算法菜鸟的随笔
刷算法题的一些记录
https://github.com/19PDP/ACMrookie
热带鱼啊
这个作者很懒,什么都没留下…
展开
-
Allowance POJ - 3040 [贪心-其他:模拟,优化]
贪心-其他:模拟,优化原题:Allowance POJ - 3040中国话:作为创纪录的牛奶生产的奖励,农场主约翰决定开始给Bessie奶牛一个小的每周津贴。FJ有一套硬币N种(1≤N≤20)不同的面额,每枚硬币是所有比他小的硬币面值的倍数,例如1美分硬币、5美分硬币、10美分硬币和50美分硬币。使用这些硬币,FJ每周至少给Bessie C(1 <= C <=100000000)美分。请你计算他最多能给Bessie几周思路:1)从大面值到小面值一次拿钱,能拿多少拿多少。但是注意不能拿到原创 2021-03-30 21:29:46 · 251 阅读 · 0 评论 -
Protecting the Flowers POJ - 3262 [贪心-其他:数学,比率]
贪心-其他:数学,比率原题:Protecting the Flowers POJ - 3262中国话:农夫约翰去砍柴,像往常一样让N头牛吃草。当他回来时,他惊恐地发现那群母牛正在花园里吃他美丽的花朵。为了将随后的损失降到最低,FJ决定立即采取行动,把每头母牛运回自己的谷仓。每头母牛i所处的位置距离自己的牲口棚只有Ti分钟(1≤Ti≤2000000)。此外,在等待运输时,她每分钟破坏Di(1≤Di≤100)花。不管他怎么努力,FJ一次只能把一头牛运回她的牲口棚。把牛i移到它的谷仓需要2×Ti分钟(Ti到原创 2021-03-30 20:14:21 · 96 阅读 · 0 评论 -
Stripies POJ-1862 [贪心-其他:数学]
贪心-其他:数学原题 Stripies POJ - 1862中国话:PP很喜欢射箭,这天他的箭袋里装了N支箭,当他拿出两根箭的时候神奇的事情发生了,两根箭合成了一根!并且合成的这根箭的长度为2sqrt(ab),其中a,b分别为原来那两根箭的长度,吓了PP一跳,赶紧把箭放回了箭袋。重复上述动作,PP的箭袋中只剩下一根箭了,请问这根箭最短是多少?//// Stripies_POJ1862.cpp// workspace//// Created by PDP11 on 2021/3/29.原创 2021-03-29 22:58:57 · 131 阅读 · 0 评论 -
StallReservations POJ-3190 [贪心-其他:优先队列]
题目大意:有N头牛要挤奶,输入N行数据表示第i头奶牛的挤奶开始和结束的时间,每个牛栏同时只能有一头牛挤奶,任务是为这N头奶牛分配最少的牛栏, 输出牛栏的最小数量以及每头牛分配的牛栏编号思路:按照奶牛的开始时间升序排列,牛栏按照结束时间升序排列,放在优先队列中//// StallReservations_POJ3190.cpp// workspace//// Created by PDP11 on 2021/3/26.//// 特别注意!!!// 对于自定义类型的优先队列,即使重载原创 2021-03-29 20:13:08 · 73 阅读 · 0 评论