Description 你有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？ 你有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？ Input 第一行两个整数n,m(1<=n<=24,1<=m<= ...
分类：
其他好文 时间：
2017-10-14 19:55:46
阅读次数：
127
Description 斐波那契数列的定义为：k=0或1时，F[k]=k；k>1时，F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。 斐波那契数列的定义为：k=0或1时，F[k]=k ...
分类：
其他好文 时间：
2017-10-14 19:54:34
阅读次数：
101
Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底 ...
分类：
其他好文 时间：
2017-10-14 19:53:26
阅读次数：
121
Description 你的老板命令你将停车场里的车移动成他想要的样子。停车场是一个长条矩形，宽度为w。我们以其左下角顶点为原点，坐标轴平行于矩形的边，建立直角坐标系。停车场很长，我们可以认为它一直向右边伸展到无穷远处。车都是边平行于坐标轴的矩形，大小可能不同。你可以将车任意地平移（但不能旋转），只 ...
分类：
其他好文 时间：
2017-10-14 19:49:07
阅读次数：
163
Description 你的老板命令你将停车场里的车移动成他想要的样子。 停车场是一个长条矩形，宽度为w。我们以其左下角顶点为原点，坐标轴平行于矩形的边，建立直角坐标系。停车场很长，我们可以认为它一直向右边伸展到无穷远处。 车都是边平行于坐标轴的矩形，大小可能不同。你可以将车任意地平移（但不能旋转） ...
分类：
其他好文 时间：
2017-10-12 01:07:17
阅读次数：
242
Description 你有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？ 你有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？ Input 第一行两个整数n,m(1<=n<=24,1<=m<= ...
分类：
其他好文 时间：
2017-10-11 23:52:44
阅读次数：
194
贪心... 可以回血的按d[i]升序防止死掉 不能回血的按a[i]降序，因为只考虑d我们要扣除的血量是一定的，为了不死显然回血多的放前面更好 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #includ ...
分类：
其他好文 时间：
2017-10-05 12:29:14
阅读次数：
126
Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子 ...
分类：
其他好文 时间：
2017-10-02 23:51:47
阅读次数：
231
Description Byteasar公司专门外包生产带有镜子的衣柜。刚刚举行的招标会上，有n个工厂参加竞标。所有镜子都是长方形的，每个工厂能够制造的镜子都有其各自的最大、最小宽度和最大、最小高度。镜子不可以旋转。如果存在某家工厂满足这样的条件：其他所有工厂能够制造的镜子，它都能够制造。那么这家工 ...
分类：
其他好文 时间：
2017-10-02 17:49:15
阅读次数：
207
3712: [PA2014]Fiolki Description 化学家吉丽想要配置一种神奇的药水来拯救世界。吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水，第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[i ...
分类：
其他好文 时间：
2017-09-03 18:46:48
阅读次数：
131
