随笔分类 -  算法---二分

二分+并查集【bzoj3007】[SDOI2012]拯救小云公主
摘要：Description 英雄又即将踏上拯救公主的道路…… 这次的拯救目标是——爱和正义的小云公主。 英雄来到boss的洞穴门口，他一下子就懵了，因为面前不只是一只boss，而是上千只boss。当英雄意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。 但他不死心，他在想，能不能避开boss 阅读全文
posted @ 2018-11-17 21:37 顾z 阅读(403) 评论(0) 推荐(0) 编辑
主席树 STL+二分【p3939】数颜色
摘要：Description 小 C 的兔子不是雪白的，而是五彩缤纷的。每只兔子都有一种颜色，不同的兔子可能有 相同的颜色。小 C 把她标号从 1 到 n 的 n 只兔子排成长长的一排，来给他们喂胡萝卜吃。 排列完成后，第 i 只兔子的颜色是 ai。 俗话说得好，“萝卜青菜，各有所爱 阅读全文
posted @ 2018-10-26 17:19 顾z 阅读(295) 评论(0) 推荐(0) 编辑
二分+Kruskal【p2798】爆弹虐场
摘要：Description 某年某月某日，Kiana 结识了一名爆弹虐场的少年。 Kiana 仗着自己多学了几年OI，所以还可以勉勉强强给这位少年 讲一些自己擅长的题。具体来说，Kiana 先给这位少年灌输了n 个毫不相干的知识点，然后再通过自己的[数据删除]技术把这些知识点强行联系在一起。 由于这位少 阅读全文
posted @ 2018-10-20 19:23 顾z 阅读(249) 评论(0) 推荐(0) 编辑
二分+Dfs【p1902】刺杀大使
摘要：题目描述 "p1902 刺杀大使" 题意概括： 找一条路径,使得从第1行到第n行路径的最大值最小。 分析： 题目概括出来,很容易想到 二分 . 求最大值最小,因此我们可以对最大伤害值进行二分。 如果某位置所受伤害值大于我们当前所限制的伤害值,我们肯定是不走这条路的. 栗子： 我们限制最大伤害为5 搜 阅读全文
posted @ 2018-09-09 19:48 顾z 阅读(267) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示