摘要：
题目链接：http://codeforces.com/problemset/problem/558/B 题意： 一个序列的美丽程度与其中某个数重复次数的最大值有关。求最短的子序列（连续的一段）使得其美丽程度与原序列相等。 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/1096/D 题意： 现在有一个由小写字母组成的字符串，去掉这个字符串的第i个位置会有a[i]的代价，问去掉一些字符使得该字符串中不包含一个子序列为hard的最小代价和。 思路： 这题一看就是一个 dp 的问 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/1082/A 题意： 有一本书，页码是1到n。当前页的页码是x，要翻到第y页。规定：每次只能翻d页，向前向后翻均可。注：翻向第一页或者翻向最后一页的翻页操作可以无视上述规定。 思路： 这题其实就一个简单的模拟 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/1072/B 题意： 给出长度为n-1的两个数组a和b，要求找出一个长度为n的数组t，使得t[i]|t[i+1]=a[i] && t[i]&t[i+1]=b[i]，问是否存在这样的数组t 第一行输入一个n ( 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/614/A 题意： 给你一个范围[l,r]，求k的i次方在那个范围的数 思路： 这题的坑点就在于long long 可能会发生溢出，如果溢出的话我们就停止 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/1097/C 题意： 有n个只含有'('和')'的字符串，现在要字符串两两拼接，如果一个拼接后的字符串中的括号都配对了就称为完美匹配，问最多有几个完美匹配。(())就算一个完美匹配，))((或者())就不算。 阅读全文
摘要：
题目链接：http://codeforces.com/contest/670/problem/D2 题意： 你的蛋糕需要n个原材料，你现在有k个魔法材料，魔法材料可以转化为任何材料 现在告诉你蛋糕每个材料需要多少，以及你现在有多少个 问你最多能够做出多少个蛋糕来 思路： 直接二分就好了，注意加起来会 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/602/B 题意： 给你一个相邻数差不超过 1 的序列，求最长子串的长度，满足子串中的最大值减最小值也不超过 1。 思路： 区间最大值，区间最小值分别用ST表去维护就可以了，然后之后去二分答案就好了 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/347/B 题意： 给你一个 0 ~ n-1 的全排列，可以交换两个数的位置一次，问最多能有多少个数与自己所在的位置对应 思路： 注意它给的是0->n-1的全排列，这个非常特别，因为0 的话就应该在0号位置， 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/158/C 题意： 模拟对文件路径的操作。 阅读全文