evenbao

2019年3月29日

[HAOI 2011] Problem A

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2298 [算法] 考虑用总人数 - 最多人说真话显然，对于每个人，如果他说的是真话，那么他的排名必然在[ai + 1 , n - bi]中，否则不合法统计出每个合法区阅读全文

posted @ 2019-03-29 20:57 evenbao 阅读(174) 评论(0) 推荐(0)

[SHOI 2017] 分手是祝愿

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4872 [算法] 首先发现，对于一个开关，按下2次和没按是等价的，因此每个开关最多按一次考虑k = n的情况，只需简单倒序贪心即可考虑随机的情况，由观察可知一个开阅读全文

posted @ 2019-03-29 20:50 evenbao 阅读(192) 评论(0) 推荐(0)

[SCOI 2010] 字符串

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1856 [算法] 不妨建立平面直角坐标系将“当前已经放了的字符”看作横坐标， 1的个数与0的个数差看作纵坐标那么问题就转化为从(0 , 0)出发，每次向右上或右下移动一步，阅读全文

posted @ 2019-03-29 20:41 evenbao 阅读(123) 评论(0) 推荐(0)

[BZOJ 2653] middle

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2653 [算法] 显然，问题具有单调性，不妨对于每组询问首先二分答案mid 将大于等于mid的数看作1 ，小于mid的数看作-1 ，问题转化为判断是否有左端点在[l1 , r 阅读全文

posted @ 2019-03-29 20:30 evenbao 阅读(180) 评论(0) 推荐(0)

2019年3月17日

[APIO 2015] 雅加达的摩天楼

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4070 [算法] 考虑将每个"Doge"向其所能到达的楼连边直接SPFA求单源最短路可以获得57分那么，怎样拿到满分呢？我们发现这张图的边的数量达到了NM的数量级考虑分块，阅读全文

posted @ 2019-03-17 22:25 evenbao 阅读(233) 评论(0) 推荐(0)

[NOI 2015] 品酒大会

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4199 [算法] 首先，题目中有一条性质：若两个子串是“r相似”的，那么它们同样是(r - 1)相似，(r - 2)相似 , ... , 0相似的不妨考虑构建给定字符串的阅读全文

posted @ 2019-03-17 22:16 evenbao 阅读(188) 评论(0) 推荐(0)

[SDOI 2015] 星际战争

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3993 [算法] 首先发现问题具有单调性，不妨二分答案mid 考虑网络流 : 将源点向每个"激光武器”连一条流量为mid * Bi的边将每个“激光武器”向每个其可以攻击的“机器人” 阅读全文

posted @ 2019-03-17 22:05 evenbao 阅读(170) 评论(0) 推荐(0)

2019年3月16日

[Codeforces 715C] Digit Tree

摘要： [题目链接] https://codeforces.com/contest/715/problem/C [算法] 考虑点分治一条路径(x , y)合法当且仅当 : d(x) * 10 ^ dep(x) + d(y) = 0(mod m) , 其中d(u)表示u到分治重心路径上数字拼接起来所形成的数阅读全文

posted @ 2019-03-16 23:13 evenbao 阅读(225) 评论(0) 推荐(0)

[TJOI 2018] 智力竞赛

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5335 [算法] 首先发现答案具有单调性，不妨二分答案mid 将所有权值小于mid的，且在原图上可以互相到达的点连边那么我们需要判断新图的最小可重路径点覆盖是否 <= n + 阅读全文

posted @ 2019-03-16 23:02 evenbao 阅读(250) 评论(0) 推荐(0)

2019年3月15日

[CTSC 2018] 混合果汁

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5343 [算法] 对于每组询问，首先二分答案显然，最优策略为优先选择价格低的建立可持久化线段树，简单维护即可时间复杂度 : O(NlogN ^ 2) [代码] 阅读全文

posted @ 2019-03-15 23:13 evenbao 阅读(300) 评论(0) 推荐(0)

公告