- 博客(5)
- 收藏
- 关注
RSS订阅原创 codeforces768G.The Winds of Winter
题面题意：对于每个点单独考虑，删掉它，你可以把一个节点的父亲改成另一个节点（只能做一次），使森林中最大的树size最小。这题的思路比较简单，对于森林中的所有树，显然应该把最大的那颗树的一部分接到最小的上，然后对次大树，最大树·改，最小树·改取max然后如何找最优的呢？显然减(mx-cx)/2是最优的，然后就开权值线段树，查询1~(mx-cx)/2最大值查询(mx-cx)/2~n最小值...
2018-12-28 10:48:11
329
原创 codeforces715B.Complete The Graph
题意：给一张图，需要将所有0边换成正整数边，使S到T的最短路为L一开始的想法是，把0变成1边，找出一条最短路，将其长度变成L，其他0边改成inf。但这是错的，因为这条路径上还有1边，可能有其他小于L的路径经过1边，最短路会变小...
2018-12-16 15:08:38
241
原创 codeforces1009.G. Allowed Letters
题意：给定一个长为n的串，字符集’a’~‘f’。你可以重排这个串，满足指定m个位置上只能放特定的字符，m个位置以及字符集会给出,求字典序最小的串这题是不错的考验hall定理的题。思路大概是从前向后做，如果填了这个数后面的依然可行就可以填根据hall定理，我们需要枚举之后的每个子集并判断相邻的节点是否大于size我们从后向前处理f[i][j]f[i][j]f[i][j]表示从i−ni-ni...
2018-12-15 23:59:44
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人