贪心算法
Genius_panda_ACM
仗义每从屠狗辈,负心多是读书人。
展开
-
问题 L: 胖子计划
题目描述Mr.L正在完成自己的增肥计划。为了增肥,Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品,那样的话就会导致缺少其他营养。Mr.L通过研究发现:真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说,肉类不宜吃超过1份,鱼类不宜吃超过1份,蛋类不宜吃超过1份,蔬菜类不宜吃超过2份。Mr.L想要在营养膳食的情况下吃到更多的脂肪,当然Mr.L的食量也是有限的。输入...原创 2018-08-17 14:15:24 · 455 阅读 · 0 评论 -
问题 M: 节目安排
题目描述假期到了,天宝终于可以无压力的看电视了。但是他喜欢的节目有点多,如何尽可能多的看到完整的节目。他把喜欢的节目时间表给你,请帮他安排一下吧。输入输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示天宝喜欢的节目的总数。接下来n行,每行输入两个整数si和ei(1<=i<=n),表示第i个节目的开始和结束时间,为了简化问题,每个时间都用...原创 2018-08-17 14:40:33 · 1694 阅读 · 0 评论 -
问题 C: 删数问题
题目描述 输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。(N不超过240位)输入数据均不需判错。输入ns输出最后剩下的最小数。样例输入175438 4样例输出13#include <c...原创 2018-08-17 14:43:35 · 555 阅读 · 0 评论