2018年9月22日

2018.9.18模拟赛

该文被密码保护。 阅读全文

posted @ 2018-09-22 20:45 Narh 阅读(1) 评论(0) 推荐(0) 编辑

bzoj 2067 [Poi2004]SZN——二分+贪心

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2067 最少的线段可以贪心地想出来。（结果还是写错了）就是偶数孩子可以自己配对，奇数孩子要带一个上去；算条数的时候在该条拐弯或截止的时候算，就是每个点的度数减1除以2求和，最后加上1表示根节点。 阅读全文

posted @ 2018-09-22 16:59 Narh 阅读(156) 评论(0) 推荐(0) 编辑

洛谷 1084 疫情控制——二分答案+贪心(贪心思路！)

摘要： 题目：https://www.luogu.org/problemnew/show/P1084 二分答案、倍增往上走都很好想，关键是怎么贪心…… 先写了一个贪心，让能走到根的军队中可以待在原孩子的先待在那，然后看看根的哪些孩子未满足，从剩下的中双指针地走。 忘了给根的孩子的边权排序，40分。改了以后7 阅读全文

posted @ 2018-09-22 14:49 Narh 阅读(264) 评论(0) 推荐(0) 编辑

导航