摘要：
Dropping tests POJ - 2976 题目大意： 在一场测试中有N项，每一项都有bi个题目，答对ai个。总的答对率就是(a1+a2+....+an-1)/(b1+b2+....+bn-1)，现在可以让你从这N项测验中抽出K门不计入总的答题中，问最高答对率会是多少？ 二分答案： 二分搜索 阅读全文
摘要：
Aggressive cows POJ - 2456 题目大意： 农夫约翰搭了一间有N间牛舍的小屋。牛舍排在一条线上，第i号牛舍在第xi的位置。但是他的M头牛对小屋很不满意，因此经常互相攻击。约翰为防止牛之间互相伤害，因此决定把每头牛都放在离其他牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离 阅读全文
摘要：
Cable master POJ - 1064 题目大意： 有N条绳子，它们的长度分别为Li。如果从他们中切割出K条长度相同的绳子的话，这K条绳子每条最长能有多长？答案保留到小数点后2位 二分答案： 可以认为是最大化最小值，答案范围左右边界分别为0和最长绳子的长度 不知道为什么在check(mid) 阅读全文
摘要：
P1396 营救 P1396 营救 P1396 营救 题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。 该市有m条大道 阅读全文
摘要：
4768 跳石头 4768 跳石头 4768 跳石头 题目描述 Description 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中， 阅读全文