
贪心
糖葫芦君
这个作者很懒,什么都没留下…
展开
-
2037今年暑假不AC
#include #include #includeusing namespace std;struct inp{ int x,y;}node[101];int cmp(inp a,inp b){ return a.y<b.y;}int main(){ int n,i,j,s; while(scanf("%d",&n)!=EOF){原创 2015-10-07 14:19:44 · 150 阅读 · 0 评论 -
万能药水(贪心)
#include #include #include using namespace std;int p[105];int main(){ int c,n,v,w,i; int p1,p2,s; while(scanf("%d",&c)!=EOF) { while(c--) { cin>>n>>v>原创 2015-10-08 21:13:12 · 519 阅读 · 0 评论 -
hdu1009FatMouse's Trade
#include #include #include using namespace std;struct inp{int x,y;double c;}node[1005];int cmp(inp a,inp b){return a.c>b.c;}int main(){ int m,n,i; double j; while(scanf("%d%d",原创 2015-10-06 20:12:51 · 299 阅读 · 0 评论 -
hdu1050 Moving tables
#include #include #include using namespace std;struct inp{ int start,end,flag;}node[205];int cmp(inp a,inp b){ if(a.start!=b.start) return a.start<b.start; else return a原创 2015-10-10 10:44:53 · 292 阅读 · 0 评论 -
hdu1051 Wooden Sticks
#include #include #include using namespace std;struct inp{ int l,w; int flag;}node[5005];int cmp(inp a,inp b){ return a.l<b.l||(a.l==b.l&&a.w<b.w);}int main(){ int t,n,count,原创 2015-10-08 20:58:35 · 110 阅读 · 0 评论 -
hdu1789Doing Homework again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9117 Accepted Submission(s): 5393Problem DescriptionIgnat原创 2015-10-11 19:04:59 · 472 阅读 · 0 评论 -
最短路问题 Floyd算法与Dijkstra算法(leetcode 743)
Floyd算法:算法原理: 最短路的实际应用:题目描述:在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?输入:输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000)...原创 2016-04-10 11:37:37 · 6143 阅读 · 1 评论