EchoZQN

2019年9月7日

Educational Codeforces Round 72 (Rated for Div. 2)

摘要： A. Creating a Character 这个题目卡了我挺久的，这个有一个条件没有考虑到，就是这个最大只有exp+1 #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <q 阅读全文

posted @ 2019-09-07 00:37 EchoZQN 阅读(226) 评论(0) 推荐(0)

2249: Altruistic Amphibians 01背包

摘要： Description A set of frogs have accidentally fallen to the bottom of a large pit. Their only means of escaping the pit is to jump out of it. Each frog 阅读全文

posted @ 2019-09-07 00:01 EchoZQN 阅读(203) 评论(0) 推荐(0)

lh的简单图论

摘要： lh的简单图论 http://10.64.70.166/problem/1112 lh的简单图论 lh的简单图论 lh的简单图论 Description 众所周知，集训队的lh同学txdy，有一天他在写着代码，突然哼起了raprap，哟，哟哟，你看这个碗它又大又圆，就像这个题它又短又难，skrskr 阅读全文

posted @ 2019-09-07 00:00 EchoZQN 阅读(226) 评论(0) 推荐(0)

2019年8月25日

E. XOR Guessing 交互题 Educational Codeforces Round 71 (Rated for Div. 2)

摘要： E. XOR Guessing 交互题。因为这个数最多只有14位 0~13，所以我们可以先处理后面7位，然后再处理后面7位。因为异或的性质，如果一个数和0异或，那么就等于本身。所以我们第一次异或1~100 所以后面从7到13位就都是0，所以结果的后面的7位就可以算出来。然后同理可以把前面七阅读全文

posted @ 2019-08-25 11:07 EchoZQN 阅读(132) 评论(0) 推荐(0)

2019年8月24日

C. Helga Hufflepuff's Cup 树形dp 难

摘要： 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 前缀后缀

摘要： 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 前缀后缀

摘要： C. Four Segments 这种分成了三个节点一般都可以处理一下前缀处理一下后缀，或者处理一下前面的这个点，处理一下后面的这个点，然后再枚举中间这个点。如果和中间这个点有关的，那么就可以换一下顺序，先枚举中间这个点，然后处理前面和后面的点。这个是先枚举中间这个点，然后往前面贪心，往后面贪心阅读全文

posted @ 2019-08-24 16:42 EchoZQN 阅读(222) 评论(0) 推荐(0)

最短路 2 百度之星初赛3

摘要：最短路 2 这个题目如果看清楚题意就很简单了，然而我还是出了一个非常讨厌的bug，找了半个多小时。题目意思是给你一张图，求最短路，然后问你如果我要求出两点之间的最短路，那么最坏要枚举到第几个点。比如说 1-4- 2 -5 我要求1到5的最短路，是不是要枚举到4 这个点才可以求出来。然后我们就令阅读全文

posted @ 2019-08-24 16:14 EchoZQN 阅读(152) 评论(0) 推荐(0)

F - Qualification Rounds CodeForces - 868C 二进制

摘要： F - Qualification Rounds CodeForces - 868C 这个题目不会，上网查了一下，发现一个结论就是如果是可以的，那么两个肯定可以满足。然后就用二进制来压一下这个状态就可以了。阅读全文

posted @ 2019-08-24 11:53 EchoZQN 阅读(134) 评论(0) 推荐(0)

B - Save the problem! CodeForces - 867B 构造题

摘要： 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)

公告