
二分
zhn_666
Peace
展开
-
bzoj 1196 [HNOI2006]公路修建问题 二分+并查集
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1196 DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。所以,OIER Association组织成立了,旨在建立OI island的交通系统。 OI island有n个旅游景点,不妨将原创 2017-09-13 19:38:59 · 225 阅读 · 0 评论 -
问题 A: 草地排水
问题 A: 草地排水 时间限制: 2 Sec 内存限制: 256 MB 提交: 122 解决: 30 [提交][状态] 题目描述 【问题描述】 我们都知道,草地排水是一道简单的usaco网络流裸题。当然,网络流这么简单的知识点做这道题的各位大爷一定都很会做了。所以这道题和网络流并没有关系。 一场大雨过后,长春很多地势低洼的地方都被积水淹没了,everlasting家门口的草坪也不例原创 2017-09-19 20:49:06 · 717 阅读 · 0 评论 -
洛谷 P1020 导弹拦截
题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是≤50000 \le 50000≤50000的正整数),计算这套系统最多能拦...原创 2019-08-14 21:19:27 · 176 阅读 · 0 评论