最近审题老是一错再错，Orz题目中说求一个Hamming值总和最小的字符串，而不是从所给字符中找一个最小的这样的话，我们逐列处理，所求字符串当前位置的字符应该是该列中出现次数最多其次ASCII值最小的代码有点挫了，if语句太多了 1 //#define LOCAL 2 #include 3 #in....
分类：
其他好文 时间：
2014-08-28 19:30:05
阅读次数：
234
链接：http://poj.org/problem?id=3311
题意：有N个地点和一个出发点(N
思路：首先用floyd找到所有点之间的最短路。然后用状态压缩，dp数组一定是二维的，如果是一维的话不能保证dp[i]->dp[j]一定是最短的。因为dp[i]记录的“当前位置”不一定是能使dp[j]最小的当前位置。所以dp[i][j]中，i表示的二进制下的当前已经经过的状态，j表示的是...
分类：
其他好文 时间：
2014-08-25 15:03:14
阅读次数：
109
UVA 10829 - L-Gap Substrings
题目链接
题意：一个字符串如果形如UGU，的形式，G的长度为L，那么称这个字符串为L串，给定一个字符串，问这个字符串子串为g串的个数
思路：做这题前先做了POJ3693，有一个思想就是枚举长度分段，这样的话对于一个U长度为l的而言，只要在当前位置和当前位置之后(l + g)的位置分别向前向后找lcp，两个lcp加起来的长度...
分类：
其他好文 时间：
2014-08-23 20:24:21
阅读次数：
349
这么个所谓简单的题目弄了一下午加一晚上，呵呵，怎么也算不对。一定会有一个简单的方法。晚上去新都回来后，又坐在电脑面前思索这个问题。多次删除写出的眼看就要成功的代码，因为不够简洁。突然顿悟：1.串相联；假设数数当前位置为pos;2.k[pos]==‘w'，不可能是最大。3.k[pos+1]=='w',...
分类：
其他好文 时间：
2014-08-22 23:48:29
阅读次数：
309
题目链接：http://poj.org/problem?id=2385思路：动规题目。dp[i][j]表示第i分钟还可以移动j次的最大接到苹果的值。 转移方程 ：1.当前位置与苹果要下落的位置一致时dp[i][j] = max(dp[i-1][j]+1,dp[i-1][j-1]) ...
分类：
移动开发 时间：
2014-08-15 14:25:58
阅读次数：
198
题目链接：
啊哈哈，点我点我
思路：
这道题就是一道简单的栈模拟。。。。我最开始觉得难处理是当出栈后top指针变化了。。当不满足条件时入栈的当前位置怎么办，这时候想到用一个Copy数组保持入栈记录即可。。当满足所有的火车都出栈时或者已经没有火车可以进栈了，那么久跳出。。最后判断
是否出栈的火车是否达到n。。。
题目：
Rails
Time Limit: 1...
分类：
其他好文 时间：
2014-08-14 01:36:47
阅读次数：
266
思路：从左向右遍历数组元素相加求和得到和sum，若sum小于0，必然会对总的和有损耗，因此将sum重置为0，从当前位置继续重复上述过程，直到数组结束，与此同时设置max变量记录求和过程中遇到的最大值。
执行完上述过程，判断max等于0（max初值为0），若大于0，max为所求结果，返回max。
若仍然等于0说明求和过程中未出现过正数，数组中全是负数或0，此时数组最大和就是数组中最大的最...
分类：
其他好文 时间：
2014-08-13 15:01:56
阅读次数：
211
题目链接：uva 11637 - Garbage Remembering Exam
题目大意：大白数里有很详细的题意。
解题思路：对于有序的序列来说，考虑每个位置为有效性的概率。C(2?kn?1?x)?A(2k2k)?A(n?1?xn?1?x)A(n?1n?1)
x为考虑当前位置，然后与该位置距离小于等于k的位置个数。该位置有效的话，则对应的要将原先邻近的2*k个单词放到另外的位置上...
分类：
其他好文 时间：
2014-08-12 00:39:53
阅读次数：
252
HDU 4915 Parenthese sequence
题目链接
题意：给定一个有?的左右括号串，?能替代为'('或')'，问括号匹配是否唯一或多种或不可能
思路：先从右往左扫一边，维护一个up， down表示当前位置右边右括号剩余个数的上限和下限，如果维护完后起始位置的下限为0，那么就是可以的，因为为0就代表没有多余的右括号。然后在从左往右扫一遍，和上面一样的处理，只是遇到每...
分类：
其他好文 时间：
2014-08-06 02:03:40
阅读次数：
260
