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 阅读(198) 评论(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 阅读(161) 评论(0) 推荐(0) 编辑
[SDOI 2015] 星际战争
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3993 [算法] 首先发现问题具有单调性 ， 不妨二分答案mid 考虑网络流 : 将源点向每个"激光武器”连一条流量为mid * Bi的边 将每个“激光武器”向每个其可以攻击的“机器人” 阅读全文
posted @ 2019-03-17 22:05 evenbao 阅读(152) 评论(0) 推荐(0) 编辑