![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
===二分===
Loi_ChlorineHikari
23333333
展开
-
CODEVS 2072 分配房间
题目描述 Description yh拥有一条街道,街道上共有n间房子,每间房子的坐标为xi(yh的房子比较神奇,可能重叠)。同时,yh有m个女朋友(这是事实),yh打算给每位女朋友分配一间房子。两个女朋友间的距离相隔越近,她们之间产生冲突的可能就越高。yh想尽可能的减小女朋友间的冲突,于是他打算让他的女朋友间的最小距离最大,你能帮yh找出这个最大值吗?输入描述 Input Description原创 2016-09-27 09:18:38 · 434 阅读 · 0 评论 -
CODEVS 2744 养鱼喂妹纸
题目描述 Description 在某岛国,大多数居民都是渔民,这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼,但就象世界上大多数的渔民一样,他们并不喜欢吃鱼,所以他们决定从天朝收养一些贫困家庭的女孩纸,让她们来帮着吃鱼,顺便(和谐),国家规定每个城镇收养的贫困妹纸数量必须相等,这样才能建设和谐社会。一条又长又直的公路贯穿整个海岸将所有的城镇连接了起来,所以每个城镇(除去第一个原创 2016-09-27 16:22:28 · 588 阅读 · 0 评论 -
CODEVS 3162 3163 3168 抄书问题1 2 3
题目描述 Description 现在要把M本有顺序的书分给K个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三、第四本数给同一个人抄写。现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的人用去的时间。原创 2016-09-27 21:01:08 · 786 阅读 · 0 评论 -
CODEVS 1138 聪明的质(张)检(全)员(蛋)
我是富土康三号流水线的质检员张全蛋~英文名是迈克尔杰克,法文名是火雷呆,杰Q赖~原创 2016-09-26 16:06:39 · 474 阅读 · 0 评论 -
CODEVS 1183 泥泞的道路 二分+01分数规划(双倍经验)
水题你们是不是看够了? 很好,拔剑吧!原创 2016-09-28 17:23:19 · 692 阅读 · 0 评论 -
XJOI 挖金矿(01分数规划)
考场上能想出来是二分,公式也推出来了,就是不会验证了….MDZZ。 这个题有个奇葩的地方:“h*n<=十万” 所以,这个坑爹题可以用一维数组存。 让num[(i-1)*n+j]来作为第i行第j个的数值。 然后,我们是需要求前缀和的,当j==1的时候,直接让当前下标的值等于输入的值,其余情况还是向正常求前缀和那么求。所以,零一分数规划呢? 开始!(∑i=1nv[i]∗d[i]\sum\lim原创 2016-10-25 14:41:40 · 901 阅读 · 0 评论 -
CODEVS 4175 收费站 二分+SPFA
题目描述 Description 在某个遥远的国家里,有n个城市。编号为1,2,3,……,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路,开车从一个城市到另一个城市,需要花费一定的汽油。 开车每经过一个城市,都会被收取一定的费用(包括起点和终点城市)。所有的收费站都在城市中,在城市间的公路上没有任何的收费站。 小红现在要开车从城原创 2016-09-26 20:49:11 · 491 阅读 · 0 评论 -
二分专项训练
写在前面——: 2016 9 28 二分也搞了快三天了,嘛,总结了一点东西,希望能对看官有用。 1、如果你是刚开始搞二分,首先要找个会打二分的人要个简单题的板子,自己学习学习,这很重要。 2、做题要看好是“最大值最小”还是“最小值最大”两者有着不同的判断方式。 3、判断函数里面 return的 if里的 等号的 加与不加 要想清楚,自己考虑考虑加或者不加等号是否会有更优的答案,(本博客里好原创 2016-09-26 11:13:57 · 1241 阅读 · 0 评论 -
(暴力55分+卡常95分补全版)NOIP 2015 D2 T3运输计划
【问题描述】 公元2044年,人类进入了宇宙纪元。 L国有n个星球,还有n-1条双向航道,每条航道建立在两个星球之间,这n-1 条航道连通了L国的所有星球。 小P掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从ui号星球沿最快的宇航路径飞行到vi号星球去。显然, 飞船驶过一条航道是需要时间的,对于航道j,任意飞船驶过它所花费的时间为tj,并且任意两艘飞船原创 2016-10-21 21:47:39 · 930 阅读 · 4 评论