摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5672 【题意】 给定一个小写英语字母组成的字符串，求这个字符串一共包含多少个至少有m个不同字母的连续子序列 【思路】 尺取。 我们发现，如果i~j是恰好含有k个字母的区间，那么对于k(j<k<=n)，i~k是含有 阅读全文
摘要：
acm.hdu.edu.cn/showproblem.php?pid=5328 【题意】 给定一个长度为n的正整数序列，选出一个连续子序列，这个子序列是等差数列或者等比数列，问这样的连续子序列最长是多少？ 【思路】 尺取，用来解决这样的问题：需要在给的一组数据中找到不大于某一个上限的“最优连续子序列 阅读全文
摘要：
http://codeforces.com/contest/814/problem/C 【题意】 给定一个长度为n的字符串s，一共有q个查询，每个查询给出一个数字m和一个字符ch，你的操作是可以改变字符串中的某些字母，最多改变m个，问操作后只包含字符ch的连续子序列最长是多少？ 【思路】 方法一： 阅读全文
摘要：
http://codeforces.com/contest/813/problem/C 【题意】 给定一棵有n个结点的树，初始时Alice在根结点1,Bob在非根结点x; Alice和Bob轮流走，每一步都有两种选择：走向相邻结点或静止不动，Bob先走； 当Alice和Bob相遇时游戏结束； Ali 阅读全文
摘要：
http://codeforces.com/contest/813/problem/B 【题意】 满足n=x^a+y^b的数字为不幸运数字，a,b都是非负整数； 求闭区间[l,r]上的最长的连续幸运数字的区间长度。 2 ≤ x, y ≤ 10^18, 1 ≤ l ≤ r ≤ 10^18 【思路】 因 阅读全文
摘要：
http://codeforces.com/contest/805/problem/E 【题意】 染色数是很好确定，最少染色数是max(si)（最小为1，即使所有的si都为0，这样是单节点树形成的森林需要1种颜色），关键是确定染色方案。 一开始没看出来树有什么用，但其实一句话很关键：Vertices 阅读全文
摘要：
http://codeforces.com/contest/805/problem/D 【思路】 要使最后的字符串不出现ab字样，贪心的从后面开始更换ab为bba，并且字符串以"abbbb..."形式出现的话，那么需要替换的次数就是b的个数，并且b的个数会翻倍，因此遍历查找存在"ab”子串的位置，然 阅读全文
摘要：
http://codeforces.com/contest/773/problem/A 【思路】 用 (x+a)/(y+b) = p/q 来表示其核心思想，其中a 为做对的题目，b为做的题目，则有x+a = k*p,y+b = k*q.且有0<=a<=b，两式合并可得k>=x/p,k>=(y-x)/ 阅读全文
摘要：
codeforces.com/contest/809/problem/B 只需要找到2个被选中的，首先，注意到将区间二等分时左侧区间为[l,mid],右侧区间为[mid+1,r]，dui（mid,mid+1)进行询问，就可以得到这两个区间中哪个最近的离边界最近（如果不存在，距离可理解为无穷远），这样 阅读全文
摘要：
codeforces.com/contest/810/problem/C 【题意】 给定一个集合A，求 ， 输入： 【思路】 基数为n的集合有2^n-1个非空子集。 首先n个数要从小到大排序，枚举最后的集合中最大和最小的元素是a[i]和a[j](i< j); 则f值是a[j]-a[i]的集合有2^( 阅读全文