qq_42995099的博客

传递糖果 总时间限制: 1000ms 内存限制: 65536kB 描述 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入 共两行 第一行 小朋友个数n 第二行 n个ai用空格隔开 输出 求使所有人获得均等糖果的最小代价。 样例输入41 2 5 4样例输出4提示 贪心 数据规模 30% n<=...

最优装载 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个最大载重量为M的卡车和N种食品，有食盐，白糖，大米等(假设它们都是散装且大货车只受重量限制不受体积限制)。已知第i种食品的最多拥有Wi公斤，其商品价值为Vi元/公斤，编程确定一个装货方案，使得装入卡车中的所有物品总价值最大。输入 n+1行 第一行：输入两个数分别是货车的最大载重量m(公斤)和货物的种类n ...

电池的寿命、 总时间限制: 1000ms 内存限制: 65536kB 描述 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用...

23:合并果子 总时间限制: 1000ms 内存限制: 65535kB 描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力...

金币 总时间限制: 1000ms 内存限制: 65536kB 描述 有n个金币，每个金币的面值都是2的幂。现在给出若干个查询，每次查询一个数值最少需要多少个金币。如果不能由这些金币组合出，那么输出-1。输入 第一行两个整数n和q，分别表示金币的数量和查询的数量。（1<=n,q<=200000）。 第二行有n个正整数，表示金币的面值，这些数保证是2的幂，且不超过200000...

配对 时间限制 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个整数，题目...

取纸牌游戏 总时间限制: 1000ms 内存限制: 65536kB 描述 有N张纸牌，每张牌上写着一个整数Ai。Alice和Bob玩取纸牌游戏。玩法是这样的：每人轮流从纸牌堆里取一张牌，Alice先取。当所有牌取完后，游戏结束。每人的得分是他取到的牌上整数之和。如果他们每次都按最优策略取牌使自己的得分最大化。求游戏结束后Alice的得分减去Bob得分的结果。 输入 第1行：1个整数N，表...