Problem Description
Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in any 1*1 grid. Now you want to ...
分类：
其他好文 时间：
2014-08-06 01:57:00
阅读次数：
248
DescriptionCutting SticksYou have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery, Inc. (ACM), charges mone...
分类：
其他好文 时间：
2014-08-06 01:43:50
阅读次数：
254
火车站内往往设有一些主干线分叉出去的铁路支路，供火车停靠，以便上下客或装载货物。铁路 支路有一定长度；火车也有一定的长度，且每列火车的长度相等。 假设某东西向的铁路上，有一小站。该站只有一条铁路支路可供火车停靠，并且该铁路支路最多 能容纳 M 辆火车。为了火车行驶的通畅，该站只允许火车自东方进站，自...
分类：
其他好文 时间：
2014-08-06 01:34:00
阅读次数：
487
Peter最近在R市开了一家快餐店，为了招揽顾客，该快餐店准备推出一种套餐，该套餐由A个 汉堡，B个薯条和C个饮料组成。价格便宜。为了提高产量，Peter从著名的麦当劳公司引进了N条 生产线。所有的生产线都可以生产汉堡，薯条和饮料，由于每条生产线每天所能提供的生产时间是有 限的、不同的，而汉堡，薯条...
分类：
其他好文 时间：
2014-08-06 01:20:20
阅读次数：
367
题目大意是，n只猫，有k个动作让它们去完成，并且重复m次，动作主要有三类gi,ei,s i j，分别代表第i只猫获得一个花生，第i只猫吃掉它自己所有的花生，第i只和第j只猫交换彼此的花生。k,n不超过100，m不超过1000,000,000，计算出最后每只猫还剩下多少个花生。
我们假设一个n维向量P，每个分量的值代表这n只猫所拥有的花生数，那么对于gi操作其实就是在第i维分量上加...
分类：
其他好文 时间：
2014-08-05 22:44:10
阅读次数：
333
题目：uva11258- String Partition(递推)
题目大意：给出一系列的数字，它是由很多int型的数构成的，就是中间没有加空格。所以现在问怎样拆分这些数，使得这些数之和最大。
解题思路：这里要求是int型的整数，单个数的最大的值2147483647.dp【i】【j】代表这个数字串第i个字符到第j个字符能够得到的最大的和。
...
分类：
其他好文 时间：
2014-08-05 22:42:51
阅读次数：
267
题意 求两端文本的最长公共子单词序列 直接lcs增量法可以得出 打印路劲也是直接递归就行...
分类：
其他好文 时间：
2014-08-05 22:40:21
阅读次数：
248
题意：求一个b数组，b数组中的所有数互质，和a数组对应下标的数的差的绝对值最小。
考虑a数组中的所有数范围为[1,30]则，b数组取值只有可能为[1,59)，因为如果取到59及其以后，肯定可以取1，59-30=30-1；而且1可以取多次，1与任何数互质。
然后首先需要把[2,59)之间的素数取出来，总共16个。然后状压，1代表那一位的素数因子是否存在。
d[i][s][0]表示递推到第i个位...
分类：
其他好文 时间：
2014-08-05 19:34:22
阅读次数：
271
Description
Let x and y be two strings over some finite alphabet A. We would like to transform
x into y allowing only operations given below:
Deletion: a letter in x is missing in y at a corr...
分类：
其他好文 时间：
2014-08-05 19:32:50
阅读次数：
247
