贪心
zhengdd1
There is nothing sadder than a dream delays until it fades forever
展开
-
POJ2456
题意:有N间牛舌,排成一条直线(第i号牛舍在xi位置),有M头牛,要让每头牛都放在离其他牛尽可能元的牛舍。 二分搜索+贪心#include<iostream>#include<algorithm>#include<cstdio>#include<queue>using namespace std;const int INF=1E9;const int maxn=1e5;int a[m原创 2016-05-11 23:02:45 · 525 阅读 · 0 评论 -
POJ3111
http://poj.org/problem?id=3111 二分+贪心 对于这个问题,我们定义C(x):=可以选择使得单位重量的价值不低于x。 因此问题就变成了sigama(vi)/sigame(wi)>=x. 变形得 sigama(vi-x*wi)>=0 因此就可以对(vi-x*wi)进行贪心的选取。 那么问题就变成了C(x)=((vi-x*wi)从大到小原创 2016-05-12 19:11:48 · 448 阅读 · 0 评论