1, CF 982C 给定树求删除尽量多的边使得所有连通分量结点数均为偶数. 结点总数为奇数显然不成立, 偶数时直接贪心分一定可以划分成功 2, CF 931D 树上每个点有初始一个苹果, 每秒钟苹果移到父结点上, 两苹果相遇后消失, 最后到根节点的苹果被收集,求最终收集多少个苹果. 可以发现每层, ...
分类：
其他好文 时间：
2019-02-21 00:14:34
阅读次数：
195
考研狗的日常休闲活动。 2019/2/17 CF 1113A Sasha and His Trip 第一站先把油桶加满，后面每到一站判断油箱内的油能否支持开到最后，不能的话加一升油（花费$i$元）。思路就是尽量在前面站加油。 1 #include <set> 2 #include <map> 3 # ...
分类：
编程语言 时间：
2019-02-17 10:53:59
阅读次数：
217
E. Cool Slogans 链接 题意： 给定一个字符串S，从中选出k个子串a[1],a[2]...a[k]，满足a[i]在a[i+1]中出现了两次（可以重叠），求最大的k。 分析： 建出SAM，在parent树上dp，dp[i]表示到第i个点，最多选了多少个子串，那么如果fa[i]在i中出现了 ...
分类：
其他好文 时间：
2019-02-13 13:09:57
阅读次数：
154
CodeForces Golbal Round 1 CF新的比赛呢(虽然没啥区别)！这种报名的人多的比赛涨分是真的快。。。。 所以就写下题解吧。 A. Parity 太简单了，随便模拟一下就完了。 B. Tape 显然就是先找一个长的把所有的全部覆盖，然后可以在上面丢掉$k 1$段间隙。 那么把两两 ...
分类：
其他好文 时间：
2019-02-12 14:43:54
阅读次数：
182
题意： 输入n和m，求n!转换成m进制之后末尾有多少个0； 思路： 转换一下题意就可以看成，将n表示成x * (m ^ y)，求y的最大值。^表示次方而不是异或； 这就比较好想了，将m分解质因数，对于每个质因数，设n!含有a个，m含有b个，则ans = min(ans, a / b); 自己比赛的时 ...
分类：
其他好文 时间：
2019-02-12 13:00:50
阅读次数：
175
Codeforces Round 538 (Div. 2) (CF1114) 今天昨天晚上的cf打的非常惨（仅代表淮中最低水平 先是一路缓慢地才A掉B,C，然后就开始杠D。于是写出了一个O(n^2)的线性dp，然后就wa6，调到结束。结束后发现完全看漏 ...
分类：
其他好文 时间：
2019-02-11 20:11:44
阅读次数：
379
CF 1114 A. Got Any Grapes? skip B. Yet Another Array Partitioning Task 将n个数分成连续的k组，使得每组的前m大的数字的总和最大。 首先可以想到肯定可以包含n个数中前 m k 大的数。所以可以先将他们标记，然后扫一遍确定每组的端点 ...
分类：
其他好文 时间：
2019-02-11 19:56:23
阅读次数：
213
CF 1114 A. Got Any Grapes? skip B. Yet Another Array Partitioning Task 将n个数分成连续的k组，使得每组的前m大的数字的总和最大。 首先可以想到肯定可以包含n个数中前 m k 大的数。所以可以先将他们标记，然后扫一遍确定每组的端点 ...
分类：
其他好文 时间：
2019-02-11 19:53:47
阅读次数：
202
CF 1093 "1093A Dice Rolling" 输出x/2即可 c++ include using namespace std; int main() { int t; cin t; while (t ) { int x; cin x; cout using namespace std; ...
分类：
其他好文 时间：
2019-02-11 18:33:57
阅读次数：
178
CF 1093 "1093A Dice Rolling" 输出x/2即可 c++ include using namespace std; int main() { int t; cin t; while (t ) { int x; cin x; cout using namespace std; ...
分类：
其他好文 时间：
2019-02-11 18:32:05
阅读次数：
168
