题目传送门

 /*
贪心+构造:因为是对称的,可以全都左一半考虑,过程很简单,但是能想到就很难了
*/
/************************************************
Author :Running_Time
Created Time :2015-8-3 9:14:02
File Name :B.cpp
*************************************************/ #include <cstdio>
#include <algorithm>
#include <iostream>
#include <sstream>
#include <cstring>
#include <cmath>
#include <string>
#include <vector>
#include <queue>
#include <deque>
#include <stack>
#include <list>
#include <map>
#include <set>
#include <bitset>
#include <cstdlib>
#include <ctime>
using namespace std; #define lson l, mid, rt << 1
#define rson mid + 1, r, rt << 1 | 1
typedef long long ll;
const int MAXN = 1e5 + ;
const int INF = 0x3f3f3f3f;
const int MOD = 1e9 + ;
char s[MAXN];
int a[MAXN];
int n, p; int main(void) { //Codeforces Round #277 (Div. 2) C. Palindrome Transformation
scanf ("%d%d", &n, &p); scanf ("%s", s + );
if (p > n / ) p = n - p + ;
int l = n + , r = ; int ans = ;
for (int i=; i<=n/; ++i) {
if (s[i] != s[n-i+]) {
l = min (l, i); r = max (r, i);
ans += min (abs (s[i] - s[n-i+]), - abs (s[i] - s[n-i+]));
}
}
if (ans == ) puts ("");
else {
printf ("%d\n", ans + r - l + min (abs (p - l), abs (r - p)));
} return ;
}

下面的图片更形象点。。。

最新文章

  1. 17-前端开发之jQuery
  2. 修改AssemblyInfo.cs自动生成版本号
  3. Linux -- 文件统计常用命令
  4. Codeforces Round #381 (Div. 1) B. Alyona and a tree dfs序 二分 前缀和
  5. 在Linux下不使用密码远程登陆其他Linux
  6. 不可错过的手机APP常见8种界面导航样式
  7. case 后面可以接汉语
  8. Hadoop2.4.1 64-Bit QJM HA and YARN HA + Zookeeper-3.4.6 + Hbase-0.98.8-hadoop2-bin HA Install
  9. Android 定义自己的学习(5)它们的定义Progressbar
  10. oracle高级查询(实例基于scott用户四张表)
  11. MySql 学习之路-Date函数
  12. JS之汉字与Unicode码的相互转化
  13. 二叉树遍历-c实现
  14. Gym-100883F、Gym-101095B状态压缩小结
  15. Struts2将图片输出到页面
  16. webWorker
  17. uitableview分组的数据2中方式
  18. inter x86 emulator accelerator(HAXM installer) not compatible with windows
  19. php date strtotime的用法
  20. TensorFlow的前世和今生

热门文章

  1. 如何将一个本来需要发几十条sql语句的需求优化成两条(非sql语句优化,而是解决方法)
  2. msp430入门编程06
  3. vim fulerformat的设置
  4. ***jQuery使用总结(原创)
  5. 文件I/O和标准I/O
  6. Ubuntu 16.04通过Magent搭建Memcached集群(转)
  7. java List.add操作可以指定位置
  8. C语言事实上不简单:数组与指针
  9. Markdown 语法的简要规则
  10. 【Linux多线程】同步与互斥的区别