贪心
文章平均质量分 62
qq2844
这个作者很懒,什么都没留下…
展开
-
1002 horses race
1002 Problem C题意:田忌赛马,齐王和田忌各有n匹马,两人比赛,田忌每赢一轮可以得到200两银子,平局得到0两,输则失去200两银子,田忌最多可获得多少银子。贪心方法:1.当田忌最慢的马比齐王最慢的马快,赢一场先2.当田忌最慢的马比齐王最慢的马慢,和齐王最快的马比,输一场3.当田忌最快的马比齐王最快的马快时,赢一场先。4.当田忌最快的马比齐王最快的马慢时,拿最慢的马原创 2016-04-01 22:36:29 · 369 阅读 · 0 评论 -
1009
1009 Problem J题意:对于一串字符,让使用频率高的二进制表示尽可能小,最终使得表示这串字符的二进制数最少。思路:对于英文字母的编码就是求最优树,哈夫曼树每次让权值最小的树结合,得到新的节点,再利用新得到的权值,去计算下一个最小权值,最终让所有权值结合成一棵树,即得到最优树,以此来编码。感想:权值的记录,以及左右兄弟的组合是问题关键,处理好此处,问题自然可解。#inclu原创 2016-04-01 22:28:35 · 215 阅读 · 0 评论 -
1005 banknotes
1005 Problem F"Yakexi, this is the best age!" Dong MW works hard and get high pay, he has many 1 Jiao and 5 Jiao banknotes(纸币), some day he went to a bank and changes part of his money into 1 Yuan,原创 2016-04-01 22:25:20 · 301 阅读 · 0 评论 -
1003 entropy encoder
1003 Problem DAn entropy encoder is a data encoding method that achieves lossless data compression by encoding a message with “wasted” or “extra” information removed.题意:对于一串字符,让使用频率高的二进制表示尽可能小,最原创 2016-03-31 21:42:46 · 519 阅读 · 0 评论 -
1008
1008 Problem I问题:加工一些木棍,当之后加工的木棍,长、重都不小于前一根时,不需要花费更多的时间,否则,时间加一分钟,求加工所有木棍,所需的最短时间。思路:将所有木棍的长由小到大排序,在长度相同的情况下,按重量排序,因为木棍的长度顺序确定,所以只需比较重量,如果重量比前一根小,则时间加一分钟。感想:在初期的思考中,一直在纠结于如何将所有的木棍长和重量比较后,然后记录下可以原创 2016-03-30 20:04:25 · 306 阅读 · 0 评论 -
1017 products packed
1017 Problem RA 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. 题意:装箱问题,有六种不同大小的箱子,将它们装入另一箱中,需要使用最少的箱子。思路:装箱过程中,应采取由大到小的原原创 2016-03-30 19:58:43 · 469 阅读 · 0 评论 -
1014 bridge ferries
1014 Problem OBefore bridges were common, ferries were used to transport cars across rivers. 题意:渡船运输车辆,在一天不同的时间,汽车按时刻表到达,计算出将全部车辆运完的最短时间,以及渡船所运输的次数。思路:由汽车数量及渡船的数量,可知渡船需要运输的次数,对于每辆汽车不同时间到达,但渡船在原创 2016-03-30 19:46:59 · 380 阅读 · 0 评论 -
1012 incryptography
1012 Problem M Current work incryptography involves (among other things) large prime numbers and computingpowers of numbers among these primes. 问题:输入两个数n和p,求得k,使得k^n=p。思路:最初在看到题目时,发现数值较大,很有可能原创 2016-03-24 22:44:19 · 313 阅读 · 0 评论 -
1001 wooden sticks
1001 Problem B问题:加工一些木棍,当之后加工的木棍,长、重都不小于前一根时,不需要花费更多的时间,否则,时间加一分钟,求加工所有木棍,所需的最短时间。思路:将所有木棍的长由小到大排序,在长原创 2016-03-24 21:33:33 · 253 阅读 · 0 评论 -
1006 elevator reach time
1006 Problem G问题概述:电梯从0层开始,求它在到达最后一层时所花费的时间。思路:电梯在上升和下降的过程中,所耗费的时间不同,所以要分开来计算,而此题的关键,就是要比较当前电梯要到达的楼层与之前电梯所在楼层的关系,理清这一点,至关重要。感想:在写代码中,最初由于一直没有找到合适的方式,来表示电梯到达指定楼层所花费的时间,因此总是编译出错,当然最重的,还是要明确,电梯原创 2016-03-20 21:18:38 · 333 阅读 · 0 评论 -
1016 average cow
1016 Problem Q FJ is surveying hisherd to find the most average cow. He wants to know how much milk this 'median'cow gives: half of the cows give as much or more than the median; half give asmuch原创 2016-03-20 21:11:54 · 450 阅读 · 0 评论 -
1004 max program
1005 Problem E “今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...” 题目概述:在一段连续时间内,判断可以观看完整电视节目的最大数目。 思路:要求可以最大数目,即令每一节目,按结束先后进行排序,先结束的排在最前面,然后按后续节目开始时间,与前一节目结束时间比较,在不冲突的情况下得到能够观原创 2016-03-20 19:09:09 · 350 阅读 · 0 评论 -
1015 milk produce
1015 Problem PThe cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. 题意:每周生产牛奶,价格为Ci,每周需要上交的牛奶量Yi,可以选择本周生产牛奶,也可选择提前几周生产出存储在仓库中(仓库无限大,而且保质期不考虑),每一周存仓库牛奶需要花费S元,求出所有周的需求量上交的原创 2016-04-01 23:08:31 · 305 阅读 · 0 评论