贪心
文章平均质量分 56
Benzema67
北京邮电大学学生
展开
-
HDU 3177 Crixalis's Equipment 贪心
这个题的贪心的顺序比较难想。 int cmp(const void * a,const void * b){ struct point * aa=(struct point * )a; struct point * bb=(struct point * )b; return bb->c-aa->c;//return aa->v+bb->needextra-(bb->v+aa->原创 2012-01-20 17:07:56 · 924 阅读 · 0 评论 -
POJ 1700 Crossing River 贪心策略
这个题比较有意思,小的时候就做过这种智力题.... 首先分情况讨论(剩余人数记为left) left==1时,直接自己过去 left==2时,直接一趟过去 left==3时,先用最快的人送走最慢的人,再回来,然后一趟就过去了 left>=4时,就有两种可能了(四个人为1,2,3,4) ① 1和4先过去,1回来,1和3再过去,1回来原创 2012-01-20 17:49:20 · 830 阅读 · 0 评论 -
Codeforces Problem 51D - Geometrical problem
从前三个数中找到公比(最多去掉一个数),检查后面数是否满足等比 #include #include #include int in[100010]; int min(int a,int b){ return a>b?b:a; } int main(){ int i,j,k,n,p,ans; double d; scanf("%d",&n); for(i=1;i<=n;i++){原创 2012-01-27 14:01:42 · 823 阅读 · 0 评论 -
HDU 3979 Monster 贪心策略
听戴牛讲完这题体会了排序不等式在贪心中的作用 这个题说的是后很多怪兽同时攻击一个游侠,怪兽有不同的血量和攻击力。游侠有一个攻击力,如果选择攻击怪兽的顺序使得游侠扣血最少 贪心构造:对于2只怪兽,A,B;假设当前怪兽总攻击值为V。 设怪兽A的攻击力,和被攻击次数(攻击多少次死亡) 为 GA,CA; 设怪兽B的攻击力,和被攻击次数(攻击多少次死亡) 为 GB,CB; 可知,如果先攻击怪兽A,原创 2012-01-25 21:25:15 · 154 阅读 · 0 评论 -
HDU 3573 Buy Sticks 贪心
很简单一题,见代码 #include #include #include using namespace std; int min(int a,int b){ return a<b?a:b; } int main(){ int t,T; int a,b,c; scanf("%d",&T); int sum; for(t=1;t<=T;t++原创 2012-01-25 22:03:17 · 858 阅读 · 0 评论 -
BOJ 385
Problem C. Vaccine Description On Christmas Eve, 2029, the unidentified "Apocalypse Virus" spreads and plunges JA into a state of emergency in a chaos known as the "Lost Christmas" incident. An in原创 2012-03-25 13:30:51 · 949 阅读 · 0 评论 -
几处排序函数
c快速排序qsort int cmp(const void * a,const void * b){ int * aa=(int *)a; int * bb=(int *)b; return (*aa)-(*bb); }按从小到大排列! c++中sort函数 template void sort ( RandomAccessIterator firs原创 2012-07-11 20:38:31 · 611 阅读 · 0 评论 -
HDU 4435
思路就是贪心,i从n枚举到2,依次判断如果[0,i-1]全设为加油站是否可行,这里用一个bfs即可实现,总复杂度o(n^3) #include #include #include #include #include #include using namespace std; int n,d; struct Point{ int x,y; }point[200]; int di原创 2013-04-06 15:10:53 · 968 阅读 · 0 评论