![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 70
尉水风
这个作者很懒,什么都没留下…
展开
-
优先队列的尝试 (Stall Reservations)
Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000,000), which includes both times A and B. Obviou原创 2017-07-20 11:08:41 · 348 阅读 · 0 评论 -
New Year and Hurry
Limak is going to participate in a contest on the last day of the 2016. The contest will start at 20:00 and will last four hours, exactly until midnight. There will be n problems, sorted by difficulty,原创 2017-09-07 21:42:34 · 353 阅读 · 0 评论 -
Repair the Wall
问题 D: Repair the Wall时间限制: 1 Sec 内存限制: 32 MB题目描述Long time ago , Kitty lived in a small village. The air was fresh and the scenery was very beautiful. The only thing that troubled her原创 2017-09-12 17:06:59 · 244 阅读 · 0 评论 -
FatMouse's Trade
问题 E: FatMouse's Trade时间限制: 1 Sec 内存限制: 32 MB题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The w原创 2017-09-12 17:37:52 · 362 阅读 · 0 评论 -
最少拦截系统
两种方法:1.动态规划点击打开链接http://www.cnblogs.com/dongsheng/archive/2012/07/23/2604777.html2.贪心点击打开链接http://www.cnblogs.com/kuangbin/archive/2012/08/03/2621110.html某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是原创 2017-08-16 20:59:18 · 210 阅读 · 0 评论 -
蓝桥—ALGO-2 最大最小公倍数
算法训练 最大最小公倍数 问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 6。这道题目虽然说是贪心,但是要用到一些数论的东西算术基本原创 2018-01-27 10:36:15 · 292 阅读 · 0 评论 -
Flying to the Mars
学习魔法扫帚吧 ! 假定每个士兵都有一个表示他们等级的数字. 更高等级的士兵能够教授低等级的士兵. 每名士兵最多有一位老师(也可以没有). 同样的,每名士兵最多有一个学生(也可以没有). 老师可以用同一把魔法扫帚教学 . 当然 , 每名士兵都必须在魔法扫帚上实践过 ! 你需要求出魔法扫把需要的最少数量 .(即求出具有某一相同等级士兵的最大数目) For example : There are...原创 2018-02-20 17:11:51 · 243 阅读 · 0 评论 -
New Year Snowmen
As meticulous Gerald sets the table and caring Alexander sends the postcards, Sergey makes snowmen. Each showman should consist of three snowballs: a big one, a medium one and a small one. Sergey's tw原创 2018-03-03 19:42:45 · 258 阅读 · 0 评论 -
蓝桥-PREV-6 翻硬币
历届试题 翻硬币 问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻原创 2018-03-23 16:12:16 · 321 阅读 · 0 评论 -
找零钱
贪心,从最大面值开始依次计算,如果金额大于当前面值就把数量加一(或者用除法和取模也行)问题 G: 找零钱时间限制: 1 Sec 内存限制: 128 MB题目描述小智去超市买东西,买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下,输出纸币数量最少的方案。 1输原创 2017-09-13 21:53:03 · 688 阅读 · 0 评论 -
迷瘴
这道题目题意真的怪配置药水要求最大浓度不超过w,在这前提下要尽量多,就先排序(从小到大)如果最小浓度都比目标浓度大就输出0 0.00,否则记录使用的药水数量i和浓度sum问题 F: 迷瘴时间限制: 1 Sec 内存限制: 32 MB题目描述小明正在玩游戏,他控制的角色正面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。原创 2017-09-13 21:35:24 · 524 阅读 · 0 评论 -
Fence Repair
Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li≤原创 2017-07-18 10:23:18 · 333 阅读 · 0 评论 -
Cleaning Shifts
Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided the day into T原创 2017-07-30 21:51:36 · 348 阅读 · 0 评论 -
看电视
问题 A: 看电视时间限制: 1 Sec 内存限制: 32 MB题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?输入输入包含多组测试数据。每组输入的第一行是一个整数n(n接下来n行,每行输入两个整数si和ei(1当n=0时,输原创 2017-07-23 13:08:12 · 316 阅读 · 0 评论 -
出租车费
问题 B: 出租车费时间限制: 1 Sec 内存限制: 32 MB题目描述某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如,整个行程为16公里,乘客应该将行程分成长度相同的两部分,每原创 2017-07-23 13:38:45 · 1080 阅读 · 0 评论 -
最短路径
这道题目我做了一整个白天都不肯过,无奈只能去看题解,正规做法是用大数运算来解题(毕竟2^500大约为3e150)然而我不会~~,还有一种做法就是依据贪心思想,因为路径的长度是递增的,所以每当第一次获得两点之间的距离就是这两点的最短距离(根据这个想法使用floyd算法,因为总体的数据量并不大,所以时间够用,至于dijkstra和spfa理论上应该可行但是我尝试一下未能通过,注意不能用优先队列优化的d原创 2017-08-05 18:23:52 · 316 阅读 · 0 评论 -
pat-advanced-1033
1033. To Fill or Not to Fill (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者ZHANG, GuochuanWith highways available, driv原创 2017-08-06 20:49:19 · 258 阅读 · 0 评论 -
部分背包问题
部分背包问题发布时间: 2017年5月24日 22:53 最后更新: 2017年6月6日 22:12 时间限制: 1000ms 内存限制: 128M描述给定一个最大容量为M公斤的背包和N种食品,有食盐白糖大米等。已知第i种食品价值为每公斤Vi元 , 有Wi公斤,编程确定一个方案 使背包中食品总价值最大输入输入m,nn种食品的Vi,Wi1原创 2017-08-27 19:24:59 · 507 阅读 · 0 评论 -
Parade
贪心,选取两数相减差值最大的Very soon there will be a parade of victory over alien invaders in Berland. Unfortunately, all soldiers died in the war and now the army consists of entirely new recruits, many of原创 2017-08-27 19:31:52 · 335 阅读 · 0 评论 -
River Hopscotch
River Hopscotch Every year thecows hold an event featuring a peculiar version of hopscotch that involvescarefully jumping from rock to rock in a river. The excitement takes place on along, straight ri...原创 2018-05-12 22:42:25 · 243 阅读 · 0 评论