贪心
ssslpk
这个作者很懒,什么都没留下…
展开
-
poj1065 Wooden Sticks 贪心
题目链接:http://poj.org/problem?id=1065 //pku1065 #include #include #include using 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 · 327 阅读 · 0 评论 -
poj1323 Game Prediction 贪心
//pku1323 //题目意思: //m个人每人n张卡,每一轮一个出一张,点数大者胜一轮 //已知自己卡,求最少可胜几轮 #include using 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 · 338 阅读 · 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 · 382 阅读 · 0 评论 -
poj1042 Gone Fishing 贪心
//pku1042 参考刘的黑皮书 //http:poj.org/problem?id=1042 //代码: #include #include using 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 · 455 阅读 · 0 评论 -
poj1700 Crossing River 贪心
题目链接:http://poj.org/problem?id=1700 //pku1700 //题目的意思:是若干个人要过河,只有一只船,每次最多只能坐两个人 //船速以较慢的那个算,给出每个人的过河时间,求最少过河时间 //代码: #include #include using namespace std; int main() { int t; cin>>t; while(t--)原创 2012-07-25 01:02:28 · 293 阅读 · 0 评论