Potato sacks come in different weight capacities (specified in pounds). Potatoes come in different weights. If you are given some number of potatoes o ...
分类：
其他好文 时间：
2018-12-30 17:20:58
阅读次数：
143
题意：有n个土豆，每个有体积V（i），你可以将每个土豆等分为不超过K份，问你最大块和最小块比值最小为多少。 直接枚举切法，只有n*K种，然后保证其为最大块，去算其他块的切法，即让其他块切得尽可能大即可。O(n*n*K)。 ...
分类：
其他好文 时间：
2017-09-28 19:13:25
阅读次数：
193
every single day: 强调每一天 turkey: 火鸡 sprouts:芽菜，豆芽菜 roast potatoes：烤土豆 broccoli:西兰花 gravy:肉汁 stuffing balls: stuffing是填充物的意思，balls of stuffing: food tha ...
分类：
其他好文 时间：
2016-06-12 14:03:23
阅读次数：
121
题意：四个土豆在20*20的方格上，告诉起始位置，要求改变某些土豆的位置使得每个土豆只有一个土豆与他在同一行或同一列，要求改变的次数尽量小。...
分类：
其他好文 时间：
2015-08-09 15:39:57
阅读次数：
167
题目大意:给你nn个背包，然后输入nn个数xix_i，表示第i个背包包含了多少个背包(目标状况)。然后要你求有多少种初始情况可以达到目标状况。解题思路:显然对于这种包含关系我们很容易就想到了树上的关系，包含关系就是父亲与儿子的关系，然后在最外面的背包我们把他们都连在一个根节点上。然后一次操作就相当于找一棵子树。然后我们发现如果我们对同一个背包做两次操作相当于没有做，然后我们如果在初始状态上对地上的背...
分类：
其他好文 时间：
2015-04-21 09:48:17
阅读次数：
111
题目链接：点击打开链接
题意：
地上有n个背包，编号从1-n
下面n行第i行： 第一个数字表示背包i里有几个背包。
这样就得到了n个背包的一个状态。
问：有多少个背包状态可以通过一系列的操作达到输入的状态。
每步操作：
选取一个在地面上的背包a，然后把a背包内部的背包放到地上，把地上的放到a背包内部
思路：
我们可以把背包的嵌套关系 用一个图来表示。
就得到了一...
分类：
其他好文 时间：
2014-09-18 16:30:34
阅读次数：
207
