贪心
erge1998
华南师范大学计算机学院2016届学生
展开
-
51 Nod 1475 建设国家 (优先队列+贪心)
1475 建设国家 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 小C现在想建设一个国家。这个国家中有一个首都,然后有若干个中间站,还有若干个城市。 现在小C想把国家建造成这样的形状:选若干(可以是0个)的中间站把他们连成一条直线,然后把首都(首都也是一个中间站)连在这一条直线的左端。然后每个点可以连一个城市,特别的是最右端的点可以...原创 2018-10-23 19:40:09 · 105 阅读 · 0 评论 -
51 Nod 1191消灭兔子
1191 消灭兔子 1 秒 131,072 KB 40 分 4 级题 有N只兔子,每只有一个血量B[i],需要用箭杀死免子。有M种不同类型的箭可以选择,每种箭对兔子的伤害值分别为D[i],价格为P[i](1 <= i <= M)。假设每种箭只能使用一次,每只免子也只能被射一次,计算要消灭地图上的所有兔子最少需要多少Q币。如不能杀死所有兔子,请输出No Solu...原创 2018-11-01 16:38:07 · 123 阅读 · 0 评论 -
poj 3623(贪心)
Best Cow Line, Gold Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6038 Accepted: 2087 Description FJ is about to take his N (1 ≤ N ≤ 30,000) cows to the annual"Farme...原创 2018-05-10 09:48:37 · 253 阅读 · 0 评论 -
hdu 1051 wooden sticks (贪心+巧妙转化)
Wooden Sticks Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24403 Accepted Submission(s): 9900 ProblemDescription There is a pile ofn ...原创 2018-05-02 16:48:16 · 97 阅读 · 0 评论 -
poj 1017 装箱子(模拟+贪心)
Description A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered to customers in the square par...原创 2018-04-29 17:12:25 · 476 阅读 · 0 评论 -
51 Nod 1163 最高的奖励
1163 最高的奖励 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。 Input 第1行:...原创 2018-10-03 21:24:43 · 177 阅读 · 0 评论