
数据结构----二分查找
文章平均质量分 55
神探小小迪
回头看,呀!这代码是我以前写的啊,写的是啥啊~
展开
-
CSU 1023【修路】
Description前段时间,某省发生干旱,B山区的居民缺乏生活用水,现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成,现在将这m条路段承包给n个工程队(n ≤ m ≤ 300)。为了修路的便利,每个工程队只能分配到连续的若干条路段(当然也可能只分配到一条路段或未分配到路段)。假设每个工程队修路的效率一样,即每修长度为1的路段所需的时间为1。现在给出路段的数量...原创 2018-06-01 17:57:52 · 258 阅读 · 0 评论 -
POJ 1064 Cable master【二分查找】
Cable masterTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 64558 Accepted: 13295 DescriptionInhabitants of the Wonderland have decided to hold a regional programmin...原创 2018-08-10 10:38:36 · 183 阅读 · 0 评论 -
洛谷 P2440 木材加工【二分答案】
题目描述题目描述:木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是给定的。当然,我们希望得到的小段木头越长越好,你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21,要求切割成到等长的6段,很明显能切割出...原创 2018-08-10 17:46:19 · 668 阅读 · 0 评论 -
HDU 2141 Can you find it?【二分查找】
问题描述:躺在床上不久我便心安理得的睡着了, 我梦见老板给我发了K个红包于是我便开开心心地去超市买吃的. 超市一共有ABC三个货架, 每个货架上都有若干种商品(每种有无限多个), 比如A货架上的第i种商品的价格是Ai元.对于每个红包, 我想要从三个货架上各拿一个商品, 把红包里的钱恰好花光, 这可能吗?Input每个输入包含多组样例. 每组样例的第一行有三个整数L, N, M(1&l...原创 2018-08-10 21:01:44 · 238 阅读 · 0 评论 -
POJ 2976 Dropping tests【二分答案+分数规划】
Dropping testsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 18430 Accepted: 6376 DescriptionIn a certain course, you take n tests. If you get ai out of bi question...原创 2018-08-11 10:59:01 · 256 阅读 · 0 评论 -
0-1分数规划
题目描述Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and the score of the i-th course is c[i].At the university where she attended, the final score of he...原创 2018-08-02 21:30:09 · 161 阅读 · 0 评论 -
POJ 2018 Best Cow Fences【二分答案+最大子段和+前缀和】
Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000. FJ wants to build a fence around a contiguous g...原创 2018-08-20 21:03:08 · 2370 阅读 · 0 评论 -
TYVJ 1340 送礼物【双向搜索+二分查找】
描述作为惩罚,GY被遣送去帮助某神牛给女生送礼物(GY:貌似是个好差事)但是在GY看到礼物之后,他就不这么认为了。某神牛有N个礼物,且异常沉重,但是GY的力气也异常的大(-_-b),他一次可以搬动重量和在w(w<=2^31-1)以下的任意多个物品。GY希望一次搬掉尽量重的一些物品,请你告诉他在他的力气范围内一次性能搬动的最大重量是多少。输入格式第一行两个整数,分别代表W和N。以...原创 2018-09-13 20:49:08 · 567 阅读 · 0 评论