贪心算法
青沐沐
每段青春都是苦的
在后半段会有出路的
展开
-
nyoj 47 过河问题
题目大意如果长度,重量都小于第二根的长度,重量,则第二根不需要花费时间排序时注意长度相等和不相等两种情况#include#include#includeusing namespace std;struct wooden{ int len; int weight;}a[5010];int flag[5010];int cmp(wooden a, wooden b){原创 2017-05-11 21:57:18 · 205 阅读 · 0 评论 -
hdu3177 Crixalis's Equipment
Crixalis's EquipmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4590 Accepted Submission(s): 1875Problem DescriptionCrixa原创 2017-08-01 08:02:41 · 230 阅读 · 0 评论 -
hdu4221 Greedy
Greedy?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2454 Accepted Submission(s): 823Problem DescriptioniSea is going to be原创 2017-08-01 09:15:03 · 289 阅读 · 0 评论 -
hdu4296 Buildings
BuildingsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4465 Accepted Submission(s): 1638Problem Description Have you ever原创 2017-08-01 10:13:56 · 257 阅读 · 0 评论 -
hdu4310 Hero
HeroTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5853 Accepted Submission(s): 2535Problem DescriptionWhen playing DotA wit原创 2017-08-01 14:46:50 · 180 阅读 · 0 评论 -
xynu1782 火柴字
1782: 火柴字时间限制: 1 Sec 内存限制: 128 MB提交: 45 解决: 10[提交][状态][讨论版][Edit] [TestData] 题目描述小明得到了一盒火柴,他可以用这些火柴拼成各种数字。假设现有V根火柴,根据拼法的不同,拼成数字i 需要ai根火柴。请你帮助他拼成最大的数字。 输入有多个测试用例。每一种情况下,第一行都原创 2017-08-02 20:38:57 · 280 阅读 · 0 评论 -
xynu1781 彩灯统计
1781: 彩灯统计时间限制: 1 Sec 内存限制: 128 MB提交: 39 解决: 17[提交][状态][讨论版][Edit] [TestData] 题目描述儿童乐园有各种颜色的彩灯,小明想要知道哪种颜色的灯数量最多。但是由于数据过于庞大,小明也束手无策,所以他想请聪明如你的ACMer来帮忙。输入第一行输入彩灯的数量N(1输出输出这原创 2017-08-02 20:40:46 · 270 阅读 · 0 评论 -
XYNU喷水装置
#include#include#include #includeint cmp(const void *a, const void *b){ return *(double *)a > *(double *)b ? 1 : -1;}int main(){ int m, n; double a[610], b[610];//a[i]存放半径,b[i]存放每个喷水装置能覆盖的最大长原创 2018-02-04 20:08:59 · 177 阅读 · 0 评论 -
Doing Homework again
Doing Homework again Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 2Font: Times New Roman | Verdana | Georgia原创 2018-02-06 15:30:27 · 240 阅读 · 0 评论 -
hdu2570 迷瘴
迷瘴Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8402 Accepted Submission(s): 2875Problem Description通过悬崖的yifenfei,又面临着幽谷的考验原创 2017-07-31 20:38:51 · 190 阅读 · 0 评论 -
hdu2187 老人饿了
悼念512汶川大地震遇难同胞——老人是真饿了Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14840 Accepted Submission(s): 6274Problem Description时间原创 2017-07-31 09:07:06 · 168 阅读 · 0 评论 -
hdu,1051,Wooden Sticks
#include#include#includeusing namespace std;struct stick{ int l, weight; int flag;}a[5010];int cmp(stick a, stick b){ if(a.l != b.l) return a.l < b.l; else return a.weight < b.weight;}int原创 2017-07-29 18:06:32 · 134 阅读 · 0 评论 -
hdu 1052 TianJi
#include#include#include#includeusing namespace std;int a[1005]; //田忌的马 int b[1005]; //国王的马 int main(){ int n; while(scanf("%d", &n) && n){ for(int i = 1; i <= n; i++){ scanf("%d", &a[i原创 2017-07-29 20:16:15 · 216 阅读 · 0 评论 -
hdu1234 开门人和关门人
#include#include#include#includeusing namespace std;struct time{ char bianhao[16]; int shour, smin, ssecond; //每个人开始的小时,分钟,秒 int fhour, fmin, fsecond; //每个人结束的小时,分钟,秒 }a[1020];int cmp1(t原创 2017-07-30 10:38:01 · 191 阅读 · 0 评论 -
hdu1789 Doing Homework again
//贪心思想,按分数从大到小排列 #include#include#include#includeusing namespace std;struct work{ int day, score;}a[1005];int cmp(work a, work b){ return a.score > b.score;}int flag[1005];int main(){ in原创 2017-07-30 11:36:48 · 140 阅读 · 0 评论 -
hdu1214 Repair the Wall
//题目大意:有个矩形的裂缝长和宽是 1*L//给了你N个块体,让你把裂缝补齐,每个快体长宽是Ai*1;//问你需要多少个块体 #include#include#includeusing namespace std;int a[610];int main(){ int l, n; while(scanf("%d%d", &l, &n) != EOF){ for(int i原创 2017-07-30 16:59:35 · 553 阅读 · 0 评论 -
hdu2111 Saving HDU
#include#include#include#includeusing namespace std;struct treasure{ int p; int m;}a[105];int cmp(treasure c, treasure d){ return c.p > d.p;}int main(){ int n, v; while(scanf("%d%d", &v,原创 2017-07-30 17:08:31 · 160 阅读 · 0 评论 -
hdu1800 Flying to the Mars
Flying to the MarsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20664 Accepted Submission(s): 6649Problem DescriptionIn原创 2017-07-31 08:34:03 · 284 阅读 · 0 评论 -
1750迷瘴
迷瘴Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9595 Accepted Submission(s): 3303Problem Description通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,...原创 2018-02-12 18:13:07 · 200 阅读 · 0 评论