摘要: 题目链接 "BZOJ2525" 题解 就是要求所有有炸弹的点到点燃点距离最大值最小 显然二分答案距离$D$ 然后按深度排序,贪心点燃当前没覆盖的深度最深的点往上第$D$层的点 每覆盖一个点要标记其能到达的点 显然暴力标记均摊是$O(n)$的 复杂度$O(nlogn)$ 阅读全文
posted @ 2018-06-27 16:34 Mychael 阅读(137) 评论(0) 推荐(0)
摘要: 题目链接 "BZOJ2529" 题解 要组成三角形,当且仅当最长边长度小于另两条边之和 我们就枚举最长边,另两条边当然是越大越好 我们将所有边排序,从小枚举并记录各个颜色的最长边 当枚举到当前边时,找到除了当前颜色外其它颜色最长边的最大值和次大值,检查一下加起来是否大于当前边长度 复杂度$O(nlo 阅读全文
posted @ 2018-06-27 15:07 Mychael 阅读(165) 评论(0) 推荐(0)
摘要: 题目链接 "uoj132" 题解 真是一道大码题,,,肝了一个上午 老司机的部分是一个$dp$,观察点是按$y$分层的,而且按每层点的上限来看可以使用$O(nd)$的$dp$,其中$d$是每层的点数 我们设$f[i]$表示从$i$点进入该层,直到走完为止所经过的最多点的数量,我们把原点也看做一棵树, 阅读全文
posted @ 2018-06-27 12:18 Mychael 阅读(238) 评论(0) 推荐(0)