贪心
文章平均质量分 61
日月人云
这个作者很懒,什么都没留下…
展开
-
P1007独木桥
题目背景战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳一个人通过。假如有两个人相向而行在桥上相遇,那么他们两个人将无妨绕过对方,只能有一个人回头下桥,让另一个人先通过。但是,可以有多个人同时呆在同一个位置原创 2017-10-06 17:25:09 · 426 阅读 · 0 评论 -
51nod排队接水
n个人一起排队接水,第i个人需要b[i]的时间来接水。1 <= n <= 10000 <= b[i] <= 1000同时只能有一个人接水,正在接水的人和没有接水的人都需要等待。完成接水的人会立刻消失,不会继续等待。你可以决定所有人接水的顺序,并希望最小化所有人等待时间的总和。Input第一行一个整数n接下来n行,每行一个整数表示b[i]O...原创 2018-08-01 16:28:07 · 314 阅读 · 0 评论 -
HDU2187
用C++超时,改用C了#include<stdio.h>#include<algorithm>using namespace std;struct stu{ double p; double h;}arr[1005];bool compare(stu x,stu y){ return x.p<y.p;}int main(){ int c,n,m; scanf("%d"...原创 2018-03-28 20:35:02 · 241 阅读 · 1 评论 -
HDU1789
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16312 Accepted Submission(s): 9502Problem DescriptionIgnatius has just co...原创 2018-03-28 19:33:46 · 1007 阅读 · 0 评论 -
HDU2111
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14643 Accepted Submission(s): 6555Problem Description话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫...原创 2018-03-28 19:31:22 · 231 阅读 · 0 评论 -
HDU1789Doing Homework again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15250 Accepted Submission(s): 8903Problem DescriptionIgna原创 2017-10-16 20:07:07 · 167 阅读 · 0 评论 -
3177Crixalis's Equipment
Crixalis's EquipmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4748 Accepted Submission(s): 1943Problem DescriptionCrixa原创 2017-10-16 08:49:22 · 256 阅读 · 0 评论 -
Moving Tables
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37453 Accepted Submission(s): 12320Problem DescriptionThe famous转载 2017-10-15 22:15:42 · 171 阅读 · 0 评论 -
HPU1270: Wooden Sticks
1270: Wooden Sticks [贪心]时间限制: 1 Sec 内存限制: 128 MB提交: 33 解决: 13 统计题目描述Lialosiu要制作木棍,给n根作为原料的木棍的长度和重量。根据要求求出制作木棍的最短时间。首先我们知道制作第一个木棍需要1分钟,若是接着要制作的木棍的重量和长度都不少于当前的木棍,那么就不需要建立的时间,若是没有,则再需原创 2017-10-15 19:55:52 · 199 阅读 · 0 评论 -
HPU1164: 最优覆盖
1164: 最优覆盖时间限制: 2 Sec 内存限制: 128 MB提交: 38 解决: 15 统计题目描述已知在xx轴上有NN个整数点,现在小QQ有若干个长度为LL的木坂,他想知道至少需要多少个木坂才可以完全覆盖这NN个整数点。输入第一行输入一个整数TT,代表有TT组测试数据。每组数据占两行,第一行输入两个整数N,LN,L,代表有N原创 2017-10-15 19:15:22 · 337 阅读 · 2 评论 -
HPU1165: 最少的需求
题目描述小Q开了一家餐厅,最近生意非常火爆。假设有NN个预订信息,第ii个预订信息有三个整数Li,Ri,xiLi,Ri,xi,表示预订了第LiLi天到第RiRi天xixi个座位(一个座位对于一个椅子)。由于椅子数目不够,现在小Q要购买一些椅子。请问他最少需要购买多少个椅子才可以满足所有的需求。PS:假设小Q一开始椅子数目为00。输入第一行输入一个整数TT,代原创 2017-10-15 18:20:03 · 205 阅读 · 0 评论 -
1107最大整数
题目描述设有n个正整数 (n例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213又如: n=4时, 4个整数7,13,4,246连接成的最大整数为: 7424613输入输出格式输入格式:n n个数输出格式:连接成的多位数输入输出样例输入样例#1:原创 2017-10-11 19:28:16 · 370 阅读 · 0 评论 -
2187
悼念512汶川大地震遇难同胞——老人是真饿了Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7460 Accepted Submission(s): 3111Problem Description时间:原创 2017-10-10 22:35:47 · 196 阅读 · 0 评论 -
今年暑假不AC
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27597 Accepted Submission(s): 14583Problem Description“今年暑假不AC?”“是的。原创 2017-10-10 22:10:34 · 460 阅读 · 0 评论 -
Saving HDU
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5693 Accepted Submission(s): 2623Problem Description话说上回讲到海东集团面临内外交原创 2017-10-10 20:58:44 · 167 阅读 · 0 评论 -
51nod51344走格子
有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值。如果A[i] > 0,机器人走到这个格子能够获取A[i]个能量,如果A[i] < 0,走到这个格子需要消耗相应的能量,如果机器人的能量 < 0,就无法继续前进了。问机器人最少需要有多少初始能量,才能完成整个旅程。...原创 2018-08-01 18:28:56 · 139 阅读 · 0 评论