摘要： http://codeforces.com/contest/747/problem/D 大概的思路就是找到所有两个负数夹着的线段，优先覆盖最小的长度。使得那时候不用换鞋，是最优的。 但是这里有个坑点，就是最后一段，如果最后一段的长度和中间某一段的长度相等，那么应该优先覆盖中间那段，因为中间的那些，如 阅读全文

摘要： http://codeforces.com/contest/747/problem/E 首先，把字符串变成这个样子。 hello,2,ok,0,bye,0,test,0,one,1,two,2,a,0,b,0 hello 2 1ok 0 2bye 0 3test 0 4one 1 5two 2 6a 阅读全文

摘要： http://codeforces.com/contest/746/problem/D 首先说下一定是ＮＯ的情况。 假设ａ > b 那么，b最多能把a分成b + 1分，如果每份刚好是k的话，那么就最多能支持a的最大值是(b + 1) * k 其实就好比如，分成3分的话，x1 + x2 + x3 = 阅读全文

摘要： https://biancheng.love/problem/640/index 一直re 不是并查集吗 #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <algorithm> #in 阅读全文

摘要： https://biancheng.love/contest-ng/index.html#/131/problems 首先，去到n点的最小时间是所有数加起来。 然后，如果我1 2，然后再2--1，那么，就相当于从1继续开始，只不过是时间变化了。 所以，以后的每一步的代价都是2 * a[i] 那么设d 阅读全文

摘要： http://codeforces.com/contest/745/problem/C 把他们并查集后， 其他没有连去government的点，全部放去同一个并查集，然后选择一个节点数最多的government集合，连接过去即可。 至于有多少条边增加，可以暴力判断。 #include <cstdio 阅读全文

摘要： http://codeforces.com/contest/745/problem/B 题目要求的是，给定一个图形，要求里面判断是否有矩形，且仅有一个 就是 XXX.... XXX...X 是不行的，因为有两个了。 #include <cstdio> #include <cstdlib> #incl 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5996 博弈论待补。 这题变化了一下，因为注意到奇数层的东西（层数从1开始），对手可以模仿地动，那就相当于没动。 比如从第5层，我选择去了第4，他去第3，我去2，他去1，结果还是到我。所以只需要把偶数层的东西，拿出 阅读全文

摘要： http://codeforces.com/contest/743/problem/D 如果我们知道mx[1]表示以1为根节点的子树中，点权值的最大和是多少（可能是整颗树，就是包括了自己）。那么，就可以O(n)扫一次各个点，对于每个点的儿子。 选出最大的两个mx[son]，更新答案即可。（注意这个节 阅读全文

摘要： https://www.hackerrank.com/contests/101hack44/challenges/palindromic-subsets 如果有3个a。2个b。1个c。 每个a看成不同的，那么能选出多少个不同的回文串呢？ 从回文串入手，因为回文串最多只有1种字母是奇数个。 那么，如果 阅读全文