摘要:
题目链接:CodeForces 1883B【Chemistry】 思路 判断最多删去k个字符后剩下的部分为回文字符串,所以优先删除将个数为奇数个的相同字符删为偶数,当最后留下的字符串中,奇数个数的相同字符种类小于等于1时才会是回文字符串,如:aaabbbccc,此时个数为奇数的相同字符种类有三种,分 阅读全文
摘要:
题目链接:HDU 1020【Encoding】 思路 简单模拟,计算相同字母的连续子串个数。 代码 #include <iostream> #include <algorithm> #include <queue> using namespace std; #define ll long long 阅读全文
摘要:
题目链接:POJ 2388【Who's in the Middle】 思路 求中位数,排序输出中间的数字。 代码 #include <iostream> #include <algorithm> using namespace std; #define ll long long const int 阅读全文