摘要：
C. Helga Hufflepuff's Cup 这个题目我感觉挺难的，想了好久也写了很久，还是没有写出来。 dp[i][j][k] 代表以 i 为根的子树中共选择了 j 个特殊颜色，且当前节点 i 的状态为 k 的染色方案数。 k=0 ，代表当前节点 i 的颜色值小于 K 。 k=1，代表当前节 阅读全文
posted @ 2019-08-24 22:00
EchoZQN
阅读(249)
评论(0)
推荐(0)
摘要：
B. Marvolo Gaunt's Ring 这种一般只有三个的都可以处理前缀和后缀，再枚举中间这个值。 这个和之前写过的C. Four Segments 前缀后缀 处理方式很像。 #include <cstdio> #include <cstring> #include <cstdlib> #i 阅读全文
posted @ 2019-08-24 16:44
EchoZQN
阅读(178)
评论(0)
推荐(0)
摘要：
C. Four Segments 这种分成了三个节点一般都可以处理一下前缀处理一下后缀，或者处理一下前面的这个点，处理一下后面的这个点，然后再枚举中间这个点。 如果和中间这个点有关的，那么就可以换一下顺序，先枚举中间这个点，然后处理前面和后面的点。 这个是先枚举中间这个点，然后往前面贪心，往后面贪心 阅读全文
posted @ 2019-08-24 16:42
EchoZQN
阅读(222)
评论(0)
推荐(0)
摘要：
最短路 2 这个题目如果看清楚题意就很简单了，然而我还是出了一个非常讨厌的bug，找了半个多小时。 题目意思是给你一张图，求最短路，然后问你如果我要求出两点之间的最短路，那么最坏要枚举到第几个点。 比如说 1-4- 2 -5 我要求1到5的最短路，是不是要枚举到4 这个点才可以求出来。 然后我们就令 阅读全文
posted @ 2019-08-24 16:14
EchoZQN
阅读(152)
评论(0)
推荐(0)
摘要：
F - Qualification Rounds CodeForces - 868C 这个题目不会，上网查了一下，发现一个结论就是如果是可以的，那么两个肯定可以满足。 然后就用二进制来压一下这个状态就可以了。 阅读全文
posted @ 2019-08-24 11:53
EchoZQN
阅读(134)
评论(0)
推荐(0)
摘要：
B - Save the problem! CodeForces - 867B 这个题目还是很简单的，很明显是一个构造题，但是早训的时候脑子有点糊涂，想到了用1 2 来构造， 但是去算这个数的时候算错了。。。 用1 2 来构造 可以先枚举一些数来找找规律。 1 1 2 2 3 1 1 1 2 1 1 阅读全文
posted @ 2019-08-24 11:51
EchoZQN
阅读(221)
评论(0)
推荐(0)
摘要：
C - Ordering Pizza CodeForces - 867C C - Ordering Pizza 这个是最难的，一个贪心，很经典，但是我不会，早训结束看了题解才知道怎么贪心的。 这个是先假设每个人都可以吃到他喜欢的，就是先求出答案，然后按照b-a 排序，分别放入两个优先队列里面， 如果 阅读全文
posted @ 2019-08-24 11:46
EchoZQN
阅读(228)
评论(0)
推荐(0)
浙公网安备 33010602011771号