题目大意：
有n场比赛，你错过了k场，然后再错过的k长中，一队与二队的胜利差值为d1，二队与三队的胜利差值为d2。如若有可能，三支队伍获胜次数都一样，则输出yes，否则输出no
解法：
比较有趣且复杂的模拟题，我们可以想象成三个柱子，已知第一个柱子跟第二个柱子的高度差的绝对值，第二个柱子跟第三个柱子高度差的绝对值，现在还有n-k个砖（1高度），要求使得三个柱子高度一样。
首先，给了d1和d2，我们可以枚举一下有那几种基本情况：
1. d1, 0, d2;
...
分类：
其他好文 时间：
2014-10-28 17:49:11
阅读次数：
292
题目大意：
给出一串字符，只含有a和b。现在定义一个字串如若合并之后的字串是个回文字符串，就是一个good substrings，求出这样的字串有多少个，并输出长度为偶数和奇数的个数。
解法：
首先，我们需要注意到两个已知条件：
1. 字串可以合并，例如 abbaabbb 合并之后就是abab
2. 只有两个字符a，b
我们可以发现，合并之后的字串一定是aba或者abab类型的，那么合并之后的字串如果是回文的话，第一个字符肯定与最后一个字符相同，反之亦然。
我们可以进一步...
分类：
其他好文 时间：
2014-10-28 17:48:48
阅读次数：
283
A题目大意： 给你l,r，问你在l~r之间，是否存在 a和b互质 ， b和c互质 ，但是 a,c不互质 的情况；其中l#include #include #include using namespace std;long long l,r;int gcd(long long a,long long ...
分类：
其他好文 时间：
2014-10-28 08:08:53
阅读次数：
237
题目大意：
假设有n个非负数，现在有m个限制，a[l] & a[l+1] & a[l+2] ... & a[r] = q。要求根据上述的限制，输出符合要求的1~n个数，如若不能则输出“NO”。
解法：
我们先挖掘题意，弄清楚题目给的已知条件和要我们输出什么。
a[l] & a[l+1] & a[l+2] ... & a[r] = q，这是每个限制的基本形式，由“&”我们可以得知，如若q中的某一个bit是1的话，则要求a[l]~a[r]中的那个bit位都为1。这个条件看似是限制...
分类：
其他好文 时间：
2014-10-27 21:17:09
阅读次数：
214
A#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-10-27 00:25:19
阅读次数：
128
题目大意：
给出N个数字，可以每一次将最后一个数字移动到最前面，要求最终状态是一个单调非递减的序列，求最少需要花多少次操作。如若无法达到目标则输出“-1"。
解法：
也是一道很easy的编程基础题，找出两队单调非递减序列，分别为1~x 和 x+1~y，判断这两队是否覆盖整串数字，且a[n] <= a[1]。
更简单的一种做法就是，将a[1]~a[n]复制一遍，拓展到a[1]~a[2*n]，然后在1 ~ 2*n里面找，是否有一串单调不递减的个数为n的序列。...
分类：
其他好文 时间：
2014-10-24 20:52:29
阅读次数：
211
题目大意：
一个m个面的骰子，抛掷n次，求这n次里最大值的期望是多少。
解法：
数学题，有m个面的骰子，抛n次，那么总共的情况就有m^n。我们从m=1开始推起。
m = 1， 只有一种情况，
m = 2，新增了2^n-1^n种情况，这些新增的情况里面，最大值均是 2，
m = 3，新增了3^n-2^n种情况，这些新增的情况里面，最大值均是 3，
我们就可以推出数学期望公式： ans = 1/(m^n) * [1 + (2^n-1^n)*2 + (3^n-2^n)*3 .... + (m^n - (m-...
分类：
其他好文 时间：
2014-10-24 20:52:06
阅读次数：
213
题目大意：
给出N个数ai，求出另一个序列bi，要求sum |ai-bi|，最短，且所有的bi都互质。
解法：
这里题目给了几个很显眼的条件，ai限制在了1~30之间，由于可以bi无限选1这个数，那么|ai-bi| 最大就是29了，意味着bi < 59的。
要求所有的bi互质，可以化为所有的bi分解出来的质因数均不相同，bi < 59，有16个质数。这里我们很容易联想到状态压缩DP了。
用s表示当前阶段用了哪些质因数的状态，例如 s = 3 = 11 代表目前状态下使用了第一个和第二个质因数。
很快我们...
分类：
其他好文 时间：
2014-10-24 20:49:23
阅读次数：
305
题目大意：
给出一张图，有N个点，M条边，并给出每个点要求访问次数的奇偶性。，要求输出访问路径。
解法：
首先我们可以明确一点，这就是一个图的遍历，找一个点，设为起点，建立一个搜索遍历树，对于树每一个点，我们完全可以控制奇偶性，假设：
目前访问的点为v，父节点为fa，如若点v不符合当前的奇偶性，则就让父节点到v绕一次，这样 odd[v] ^= 1, fa[v] ^= 1，这样我们可以完全保证完全控制子节点，将不符合要求的奇偶性调整成符合要求的奇偶性。同时父节点的奇偶性也在改变。
...
分类：
其他好文 时间：
2014-10-24 20:49:04
阅读次数：
492
#272是自己打的第一场cf,感觉这一套质量挺棒的，不像后两场略水//先附上A,B,C的题解，因为离noip只剩下一点时间了，所以之后不一定还刷cf，暂且就先放上前三题好了A题目大意忘了。懒得看，反正很水。B组合数学： 题目大意：给你两个字符串；s1,s2 其中s2字符串可能含有未知的字符，对于未知...
分类：
其他好文 时间：
2014-10-24 01:37:28
阅读次数：
219
