贪心算法
phytn
这个作者很懒,什么都没留下…
展开
-
背包问题
描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入第一行输入一个正整数n(1 随后有n测试数据,每组测试数据的第一行有两个正整数s,m(1 输出输出每组测试数据中背包内的物品的价值和,每原创 2014-12-02 20:04:44 · 536 阅读 · 0 评论 -
阶乘之和
描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No; 输入 第一行有一个整数0 每组测试数据有一个正整数n 输出 如果符合条件,输出Yes,否则输出No; 样例输入 2 9 10样例输出 Yes No #include using namesp原创 2014-12-02 20:19:47 · 694 阅读 · 0 评论 -
寻找最大数
描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据 每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数)输出每组测试数据的输出占一行,输出剩余的数字按原原创 2014-12-02 21:21:21 · 611 阅读 · 0 评论 -
+-字符串
描述 Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。 输入多组测试数据 每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。 输出仅一个整数,输出最少需要操作的次数。如果答案不存原创 2014-12-04 20:18:43 · 520 阅读 · 0 评论 -
寻找最大数(三)
描述 给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。 求这个新的整数的最大值是多少。 输入多组测试数据。 每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). 输出每组测试数据的输出占一行,输出移动后得到的新的整数的最大值。 样例输入 1990 1 100 0 9090000078原创 2014-12-06 19:26:12 · 702 阅读 · 0 评论 -
A - FatMouse' Trade
Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i-th room contains J原创 2014-12-09 11:57:49 · 610 阅读 · 0 评论