不仅是查找：二分搜索
关注
分享
扫一扫
YouthDance
JUST DO IT
展开
-
poj2010 Moo University - Financial Aid
Moo University - Financial Aid题意： 一个私立学校的学生要申请奖学金，而学校的金额有限。因此，学校希望在金额不超过F的情况下从C中选得N对数。 给出三个数N,C,F。分别代表在C对数中要取得N对数。而每对数分别代表成绩，跟申请金额。要求取得N对数中的总金额不超过F的条件下，然取得中间的以为学生的成绩最高。（N为even）算法分析原创 2014-09-18 10:52:39 · 958 阅读 · 1 评论 -
POJ River Hopscotch(最大值最小化)
River Hopscotch题目链接：Click Here~题目分析： 给出N坐标，固定起点(0)终点在L出(题目给出)要求删除M个坐标使得，使得剩下的相邻的两个坐标之间的最小距离的值最大。求这个最大值。思路分析： 不知道为什么就是想到了用二分枚举这个最小距离最大的值，以下我们假设为D。要如何去做呢？ 1、首先，我们可以用二分得到这原创 2014-09-11 17:15:22 · 1101 阅读 · 0 评论 -
POJ Drying
Drying题目链接：Click Here~题目分析： 给出N件带水的衣服，你有两种选择可以把某件衣服给弄干。一是用烘干机可以每分钟烤干衣服的K滴水。二是每分钟衣服会自然烘干一滴水。而用烘干机的时候就不再自然烘干了。而每件衣服所带的水滴是不一样多的。现在问你最少要多少时间可以把衣服全烘干。思路分析： 先二分枚举时间。但是判断的条件有点难想到，一开始用暴力原创 2014-09-11 20:39:33 · 1043 阅读 · 0 评论 -
POJ Cow Acrobats
Cow Acrobats题目链接：原创 2014-09-12 10:57:33 · 679 阅读 · 0 评论 -
POJ Dropping tests
Dropping tests题目分析： 给你一个形如 . 的公式。给你n个ai和bi让你求出最大的值。思路分析： 一开始是想到了二分最大值，但是判断函数一时没想出来，一开始是认为可以贪心确认。然后，各种的试都不对。最后看了别人说是0-1分数规划问题。才知道了解题思路。 其实，这题涉及的0-1分数规划并不是很难。先介绍一下0-1分数规划吧。 y原创 2014-09-12 13:58:13 · 927 阅读 · 0 评论 -
FZUOJ Problem 2178 礼物分配
Problem 2178 礼物分配题目链接： Click Here~ Problem Description在双胞胎兄弟Eric与R.W的生日会上，他们共收到了N个礼物，生日过后他们决定分配这N个礼物(numv+numw=N)。对于每个礼物他们俩有着各自心中的价值vi和wi，他们要求各自分到的礼物数目|numv-numw| Input第一行为一个整数表示原创 2014-11-17 20:07:03 · 1682 阅读 · 0 评论