摘要： A题，虽然是水题，但是也需要仔细。代码如下： 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #include <vector> 5 #include <iostream> 6 using namespace s 阅读全文

摘要： 题目链接：https://vjudge.net/contest/149212#overview。 A题，水题，略过。 B题，水题，读清题意即可。 C题，数学题，如果把x表示成x=nb+m，则k=n/m属于[1,a]，m属于[1,b-1]。然后由第一个式子得到n=(x-m)/b，那么带入第二个式子得， 阅读全文

摘要： 思路参考于：http://blog.csdn.net/yang_7_46/article/details/9966455，不再赘述。 复杂度：找树的重心然后分治复杂度为logn，每次对距离数组dep排序复杂度为nlogn，而找重心的复杂度为dfs的复杂度——O(n)，因此总的复杂度为O(nlognl 阅读全文

摘要： A题，水题，但是因为我自己的写法没特判n是1导致WA了一次。 B题，直接用数组记录一下各个字母出现的次数即可，问号另外统计，然后每26个看看是否可行，如果可行那么其他的问号随便放就好。用map记录WA了一次，因为map里只要一个节点被用来记录过，然后被减到0，使用size()访问也会把这个节点计算在 阅读全文

摘要： 题目链接：https://vjudge.net/contest/148901#overview。 A题，排序以后xjbg即可。 B题，弄个数组记录当前列是不是删除以及当前行是不是已经大于下一行然后乱搞即可。 C题，线段树写的比较无脑，但是可以直接搞，在遍历的时候记录最大的，然后继续找的时候更新答案即 阅读全文

摘要： A题，水题，不过我写的时候少考虑了一个细节导致WA了一发。 B题，水题，判断一行内元音字母的个数是不是等于p[i]即可。 C题，好题，反过来思考，用并查集离线处理。每次如果能合并就合并并更新答案即可。代码如下： 1 #include <stdio.h> 2 #include <algorithm> 阅读全文

摘要： 突然觉得CF的题很锻炼代码能力和反应速度。。更加坚定了我在寒假要多打CF的决心。 AB都是大水题，直接跳过了。 C题，很简单的题目，不过感觉细节必须考虑清楚。WA了很多发才过，而且最终代码还很挫。。还特判了n是1和2的情况= =。。代码太挫了就不贴了。 D题，也是比较简单的贪心，不过感觉直接写for 阅读全文

摘要： 题目链接：https://vjudge.net/contest/148543#overview。 A题：n个罪犯，每个人有一个犯罪值，现在要从里面选出连续的c个人，每个人的犯罪值都不能超过t，问选法的种类数。O(n)xjbg一下即可： 1 #include <stdio.h> 2 #include 阅读全文

摘要： 给大一的排位赛中数论的一题。好吧不会做...提供一个题解吧：http://blog.csdn.net/aozil_yang/article/details/53538854。 又学了一个新的公式..如果x和y互质，那么x+y和x*y互质。证明如下：随便找一个x中有的因子c，因为x，y互质，因此c不是 阅读全文

摘要： A题，水题。只要细心一点就能做出来的。 B题，最后的排列只可能是rbrbr..或者brbrb..，那么枚举这两种情况，统计当前序列和他们不同的r或者b的个数，假设为x和y，那么较小的他们互换即可，而剩下的只能重刷，因此，答案是min(x,y)+max(x,y)-min(x,y)=max(x,y)。最 阅读全文