![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 53
Loi_black
这个作者很懒,什么都没留下…
展开
-
codevs 4768 跳石头(二分答案)
题目描述 Description 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距原创 2016-09-28 20:08:25 · 458 阅读 · 0 评论 -
codevs 1183 泥泞的道路(spfa+二分答案)
题目描述 Description CS有n个小区,并且任意小区之间都有两条单向道路(a到b,b到a)相连。因为最近下了很多暴雨,很多道路都被淹了,不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析,绘出了每条道路能顺利通过的时间以及这条路的长度。 现在小A在小区1,他希望能够很顺利地到达目的地小区n,请帮助小明找出一条从小区1出发到达小区n的所有路线中(总路程/总时间)最大的原创 2016-09-28 15:17:43 · 470 阅读 · 0 评论 -
codevs4175 收费站
题目描述 Description 在某个遥远的国家里,有n个城市。编号为1,2,3,……,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路,开车从一个城市到另一个城市,需要花费一定的汽油。 开车每经过一个城市,都会被收取一定的费用(包括起点和终点城市)。所有的收费站都在城市中,在城市间的公路上没有任何的收费站。 小红现在要开车原创 2016-11-08 21:21:57 · 534 阅读 · 0 评论 -
【脑洞系列】XJOJ 挖金矿
这个题目,在考场上我没有做不出来,说实话,开始的时候,我都没看出来这是个二分!这个题目因为数据范围给的很难受(n*m<=?,而不是n<=…&&m<=…),所以我们在求每一列的前缀和的时候,我们可以抽象成一维来做。 我们设答案为ans,ans=sum/h(sum为挖过的所有金矿的价值之和,h为挖过的金矿的个数)->sum-ans*h=0,基于这个式子,我们可以二分答案,在每一列取max,使得整个的答原创 2016-11-09 21:35:14 · 867 阅读 · 2 评论 -
【NOIP2012】codevs1217 借教室
题目描述 Description 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要 向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份 订单,每份订单用三个正整数描述原创 2016-11-16 14:49:55 · 888 阅读 · 0 评论 -
【noip2010】codevs 1069 关押罪犯(二分+BFS染色||并查集)
题目描述 Description S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极 不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨 气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之 间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并原创 2016-11-13 09:54:35 · 499 阅读 · 1 评论 -
OpenJudge noi 04网线主管
描述 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线,裁判委员会联系了当地的一个网络解决方案提供商,要求能够提供一定数量的等长网线。裁判委员会希望网线越长越原创 2016-11-01 19:57:29 · 643 阅读 · 0 评论 -
弱校胡策 大逃亡(BFS灌水+二分答案)
题目描述 给出数字 N(1<=N<=10000), (1<=x<=1000), Y(1<=Y<=1000) ,代表有N 个敌人分布一个 X 行 Y 列的矩阵上,矩形的行号从 0 到 X-1,列号从 0 到Y-1 再给出四个数字 x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2)。在移动的过程中你当然希望离敌人的距离的最小值最大化,现在请求出这个值最大可以为多少,以及在这个前提原创 2017-11-04 16:35:07 · 571 阅读 · 0 评论