贪心
文章平均质量分 75
skajre
这个作者很懒,什么都没留下…
展开
-
POJ 1456 Supermarket
#include#include#include#include #include #include#include#include#includeusing namespace std;int p[10000+5];struct product{ int deadline,profit; product(int d,int p):deadline(d),profit(p原创 2016-07-24 19:28:39 · 3225 阅读 · 0 评论 -
UVA 1422 Processor(优先队列+贪心+二分)
这应该算是个难题,难点在于如何处理判断能否在规定时间完成任务。思路是设的速度当作一个剩余值res,当res为0时,代表现在当前时间的已经没有处理任务能力了,然后枚举结束时间,如果从优先队列从跳出来的node结束时间小于当前枚举的时间,代表着在那个结束时间内,无法处理完成这个任务,直接范围false,如果最后能完成枚举结束时间的for循环,那么只要判断所有任务都处理完了,并且队列里没有元素了,那原创 2016-10-07 20:26:24 · 285 阅读 · 0 评论 -
UVA 1445 Cubist Artwork(贪心)
#include#includeusing namespace std;const int maxn=100+10;int z[maxn],c[maxn],vis[maxn];int main(){ int a,b; while(scanf("%d%d",&a,&b)&&(a+b)) { memset(vis,0,sizeof(vis));原创 2016-10-07 15:59:20 · 234 阅读 · 0 评论 -
UVA 11389 The Bus Driver Problem(贪心)
#include#include#include#includeusing namespace std;const int maxn=100;int a[maxn],b[maxn];int main(){ int n,d,r; while(scanf("%d%d%d",&n,&d,&r)&&(n+d+r)) { int sum=0;原创 2016-10-06 19:12:21 · 341 阅读 · 0 评论 -
UVA 1344 Tian Ji -- The Horse Racing(模拟)
如果tj最慢的马比qw最慢的快,那么这两匹马比,赢。如果tj最快的马比qw最快的快,那么这两匹马比,赢。如果上述两个条件都不成立,那么tj当前最慢的与qw当前最快的比,如果tj当前最慢的比qw当前最快的慢,则输一场,否则平局。#include#include#include#includeusing namespace std;const int maxn=1000+10;原创 2016-10-06 18:17:15 · 394 阅读 · 0 评论 -
UVA 11100 The Trip,2007(贪心)
只要找出某一种数量最多的size就可以了。#include#include#include#includeusing namespace std;const int maxn=1000000+10;int a[maxn],vis[maxn];int main(){ int n,first=0; while(scanf("%d",&n)&&n) {原创 2016-10-05 20:03:35 · 212 阅读 · 0 评论 -
UVA 11134 Fabled Rocks(贪心)
这题的行和列其实是没有关系的,固定了行之后对于固定列是没有影响的,那么就可以分开来考虑。那么考虑行和列的时候就需要贪心来排序了,思想是优先排到自己有的地方别人没有的,所以如果从前往后排,排序的条件就是r小的排前面,如果r相同,l小的排前面,如果从后往前排,那么r大的排前面,r相同l大的排前面。#include#include#include#includeusing namespace s原创 2016-10-05 09:45:18 · 214 阅读 · 0 评论 -
UVA 10905 Children's Game(贪心)
这题思路想到了,但是xjb写写错了,然后又去想其他思路,浪费了好久时间。最后回来写发现会爆long long又WA好久了。#include#include#include#includeusing namespace std;const int maxn=55;string num[maxn];bool cmp(string x,string y){ string xy原创 2016-10-04 19:26:07 · 239 阅读 · 0 评论 -
UVA 10382 Watering Grass(贪心 区间覆盖问题)
把左断点小于end的都便利一遍,选择区间延伸最长的,然后开始新的左断点开始遍历。//// main.cpp// Richard//// Created by 邵金杰 on 16/10/3.// Mail:1016427040@qq.com or jasonshaosjj@gmail.com// Copyright © 2016年 邵金杰. All rights reserve原创 2016-10-04 16:45:13 · 222 阅读 · 0 评论 -
UVA 1467 Installations(贪心)
思路:点击打开链接#include#include#include#includeusing namespace std;const int maxn=1000+10;struct node{ int s,d;}ti[maxn];int n,p;int cmp(node a,node b){ return a.d<b.d;}int deal(int x)原创 2016-10-07 23:12:13 · 268 阅读 · 0 评论