贪心
密码锁
这个作者很懒,什么都没留下…
展开
-
传递糖果(贪心+递推)
传递糖果 总时间限制: 1000ms 内存限制: 65536kB 描述 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入 共两行 第一行 小朋友个数n 第二行 n个ai用空格隔开 输出 求使所有人获得均等糖果的最小代价。 样例输入41 2 5 4样例输出4提示 贪心 数据规模 30% n<=...原创 2018-08-18 21:18:00 · 1286 阅读 · 1 评论 -
最优装载(部分背包问题,贪心,c++)
最优装载 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个最大载重量为M的卡车和N种食品,有食盐,白糖,大米等(假设它们都是散装且大货车只受重量限制不受体积限制)。已知第i种食品的最多拥有Wi公斤,其商品价值为Vi元/公斤,编程确定一个装货方案,使得装入卡车中的所有物品总价值最大。输入 n+1行 第一行:输入两个数分别是货车的最大载重量m(公斤)和货物的种类n ...原创 2018-08-19 19:17:47 · 2193 阅读 · 0 评论 -
电池的寿命(贪心)
电池的寿命、 总时间限制: 1000ms 内存限制: 65536kB 描述 小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用5个小时,有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时,那么他只能玩3个小时的游戏,有一个电池剩下的电量无法使用...原创 2018-08-26 21:48:38 · 5595 阅读 · 2 评论 -
合并果子加强版(C++ 贪心)
23:合并果子 总时间限制: 1000ms 内存限制: 65535kB 描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力...原创 2018-08-17 15:36:21 · 1444 阅读 · 0 评论 -
金币(递推+贪心 C++版)
金币 总时间限制: 1000ms 内存限制: 65536kB 描述 有n个金币,每个金币的面值都是2的幂。现在给出若干个查询,每次查询一个数值最少需要多少个金币。如果不能由这些金币组合出,那么输出-1。输入 第一行两个整数n和q,分别表示金币的数量和查询的数量。(1&lt;=n,q&lt;=200000)。 第二行有n个正整数,表示金币的面值,这些数保证是2的幂,且不超过200000...原创 2018-08-17 20:51:49 · 4363 阅读 · 0 评论 -
配对(简单贪心 C++)
配对 时间限制 1000ms 内存限制 65536KB 题目描述 给出2个序列A={a[1],a[2],…,a[n]},B={b[1],b[2],…,b[n]},从A、B中各选出n个元素进行一一配对(可以不按照原来在序列中的顺序),并使得所有配对元素差的绝对值之和最大。 输入格式 输入的第1行为1个整数n 第2行包含n个整数,题目中的A序列。 第3行包含n个整数,题目...原创 2018-09-01 15:00:28 · 1983 阅读 · 0 评论 -
取纸牌游戏(贪心)
取纸牌游戏 总时间限制: 1000ms 内存限制: 65536kB 描述 有N张纸牌,每张牌上写着一个整数Ai。Alice和Bob玩取纸牌游戏。玩法是这样的:每人轮流从纸牌堆里取一张牌,Alice先取。当所有牌取完后,游戏结束。每人的得分是他取到的牌上整数之和。如果他们每次都按最优策略取牌使自己的得分最大化。求游戏结束后Alice的得分减去Bob得分的结果。 输入 第1行:1个整数N,表...原创 2018-08-25 20:04:03 · 2450 阅读 · 0 评论