摘要：
B. Math Show 这个题目直接暴力，还是有点难想，我没有想出来，有点思维。 C. Four Segments 这个题目我觉得还是有点难，这个题目求 res= sum[1,x-1] - sum[x,y-1] + sum[y,z-1] -sum[z, n] 的最大值 暴力枚举中间的y，然后两边贪 阅读全文
posted @ 2019-08-21 10:22
EchoZQN
阅读(156)
评论(0)
推荐(0)
摘要：
E - Help Jimmy POJ - 1661 这个题目本身不是很难，但是可以更加优化这个写法。 开始是n*n #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <algo 阅读全文
posted @ 2019-08-20 21:55
EchoZQN
阅读(120)
评论(0)
推荐(0)
摘要：
这个题目和之前写的一个线段树优化建图是一样的。 B - Legacy CodeForces - 787D 线段树优化建图+dij最短路 基本套路 之前这个题目可以相当于一个模板，直接套用就可以了。 不过注意为了提高效率，在区间与区间之间建边的时候建了两个虚点。 题目 G. 神圣的 F2 连接着我们 阅读全文
posted @ 2019-08-20 20:54
EchoZQN
阅读(264)
评论(0)
推荐(0)
摘要：
PUBG 1V3 这个题目我觉得好难写啊。 感觉自己码力不太行啊。 题目大意是，给你n个人，n个人组成m个队伍，每个队伍最多4个人。 然后给你每一个人的位置队伍信息还有攻击范围。 问当一个队伍剩下一个人的时候他最多可以杀多少个人。 这个题目是有扫描线的思想。 首先我们用一个结构体来存更新点的信息，然 阅读全文
posted @ 2019-08-20 17:13
EchoZQN
阅读(159)
评论(0)
推荐(0)
摘要：
C. Ilya And The Tree 写法还是比较容易想到，但是这么暴力的写法不是那么的敢写。 就直接枚举了每一个点上面的点的所有的情况，对于这个点不放进去特判一下，然后排序去重提高效率。 注意dp[v]一开始存的是从根节点到这个节点都选的情况，这样才好往后转移。 #include <iostr 阅读全文
posted @ 2019-08-20 12:07
EchoZQN
阅读(173)
评论(0)
推荐(0)
摘要：
学习博客推荐——线段树+扫描线（有关扫描线的理解） 我觉得要注意的几点 1 我的模板线段树的叶子节点存的都是 x[L]~x[L+1] 2 如果没有必要这个lazy 标志是可以不下传的 也就省了一个push_down 3 注意push_up 写法有点不一样，不过是可以改成一样的。 简单裸题*2 L - 阅读全文
posted @ 2019-08-19 21:19
EchoZQN
阅读(144)
评论(0)
推荐(0)
摘要：
D. Misha, Grisha and Underground 这个题目算一个树链剖分的裸题，但是这个时间复杂度注意优化。 这个题目可以选择树剖+线段树，时间复杂度有点高，比较这个本身就有n*logn*logn 但是就是lca+一点点思维就完全不卡时间。 阅读全文
posted @ 2019-08-19 14:27
EchoZQN
阅读(144)
评论(0)
推荐(0)
摘要：
C. Jury Marks 这个题目虽然是只有1600，但是还是挺思维的。 有点难想。 应该可以比较快的推出的是这个肯定和前缀和有关， x x+a1 x+a1+a2 x+a1+a2+a3... x+sum=b 所以我们可以通过b来枚举每一个x，如果这个x可以满足找到m个b，那就说明这个x是合理的。 阅读全文
posted @ 2019-08-17 22:22
EchoZQN
阅读(181)
评论(0)
推荐(0)
摘要：
E - Petya and Exam CodeForces - 832B 这个题目其实可以不用字典树写，但是因为之前写过poj的一个题目，意思和这个差不多，所以就用字典树写了一遍。 代码还是很好理解的，主要就是哪个findx函数，这个要好好理解。 如果碰到*或着？就要重新标记一下，其他都是一样的，对 阅读全文
posted @ 2019-08-17 21:44
EchoZQN
阅读(136)
评论(0)
推荐(0)
摘要：
Course Selection System ZOJ - 3956 这个题目居然是一个01背包，我觉得好难想啊，根本就没有想到。 这个题目把题目给的转化为 ans = a*a-a*b-b*b 这个可以看成 当b不变的时候 a 越大越好。 这个就可以用01背包来解决 阅读全文
posted @ 2019-08-15 20:14
EchoZQN
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号