贪心
ssslpk
这个作者很懒,什么都没留下…
展开
-
poj1065 Wooden Sticks 贪心
题目链接:http://poj.org/problem?id=1065//pku1065#include#include#includeusing namespace std;struct Stick{ int l,w;};int cmp(const void *a,const void *b){ if((*(Stick*)a).l==(*(Stick*)b).l原创 2012-07-25 01:04:01 · 318 阅读 · 0 评论 -
poj1323 Game Prediction 贪心
//pku1323//题目意思://m个人每人n张卡,每一轮一个出一张,点数大者胜一轮//已知自己卡,求最少可胜几轮#includeusing namespace std;int main(){ int n,m; int t=1; while(cin>>m>>n,n&&m) { int *num=new int[n*m+1]; memset(num,0,sizeo原创 2012-07-25 01:05:15 · 327 阅读 · 0 评论 -
hdu17891 Doing Homework again 贪心
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1789//题目的意思是安排做作业的顺序,使得被扣的分数最少//贪心策略:先按时间顺序递增排序,若时间相同按分数递减排序。//然后从下标为0~n-1逐个检查,若时间够的话加入优先队列,//若不够从队列中找出最小的分数与当前比较,若当前的分数高则替换。#include#include#in原创 2012-07-25 01:06:43 · 373 阅读 · 0 评论 -
poj1042 Gone Fishing 贪心
//pku1042 参考刘的黑皮书//http:poj.org/problem?id=1042//代码:#include#includeusing namespace std;const int MAXN=27;int main(){ int n,h; // #ifndef Online_JUDGE // freopen("pku1042.txt","r",stdin);原创 2012-07-25 01:00:52 · 446 阅读 · 0 评论 -
poj1700 Crossing River 贪心
题目链接:http://poj.org/problem?id=1700//pku1700//题目的意思:是若干个人要过河,只有一只船,每次最多只能坐两个人//船速以较慢的那个算,给出每个人的过河时间,求最少过河时间//代码:#include#includeusing namespace std;int main(){ int t; cin>>t; while(t--)原创 2012-07-25 01:02:28 · 285 阅读 · 0 评论