漫步校园Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3197Accepted Submission(s): 960Problem Descrip...
分类：
其他好文 时间：
2015-02-12 08:09:05
阅读次数：
217
题意：一张ｎ＊ｎ的格子表格，每个格子里有个数，每次能够水平或竖直走ｋ个格子，允许上下左右走，每次走的格子上的数必须比上一个走的格子的数大，问最大的路径和。我一开始的思路是，或许是普通的最大路径和，只是多了可以一次走ｋ个格子这个条件而已，终于能够水过了呢！紧接着我发现，不止能向左和下走，还可以往回走！...
分类：
其他好文 时间：
2015-02-12 07:05:10
阅读次数：
226
How many waysTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3296Accepted Submission(s): 1948Probl...
分类：
其他好文 时间：
2015-02-11 23:12:58
阅读次数：
228
题目大意：
Clickomania(彩球消除)是一款游戏，有几种颜色不同的方块排成一列。每次可以将一段连续的
颜色相同的方块消除掉，消除后原本这段方块两端的方块连接在一起，比如：ABBBA，将中间
的BBB消除后，就变成了AA。现在给你一段字符串，不同的字符代表不同的颜色，那么问题来
了：能不能将整个字符串消除完。
思路：
字符串的题目。本来感觉题目没有思路、无从下手，所幸题目中给了能够消除的所有情况：xy，
AxA，AxAyA三种情况。x和y表示可以消除的部分。把整个字符串看做一个区间，分解区间为
多个...
分类：
其他好文 时间：
2015-02-09 11:05:27
阅读次数：
150
一. 动态规划动态规划（dynamic programming）,与“分治思想”有些相似，都是利用将问题分 为子问题，并通过合并子问题的解来获得整个问题的解。于“分治”的不同之处在 于，对于一个相同的子问题动态规划算法不会计算第二次，其实现原理是将每一个计算过的子问题的值保存在一个表中。二. 记忆化...
分类：
编程语言 时间：
2015-02-06 00:44:25
阅读次数：
241
PolygonTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5024Accepted: 2108DescriptionPolygon is a game for one player that starts on a polygon...
分类：
其他好文 时间：
2015-02-05 00:35:42
阅读次数：
304
状压DP的题目留个纪念，首先题意一开始读错了，搞了好久，然后弄好了，觉得DFS可以，最后超时，修改了很久还是超时，没办法看了一下n的范围，然后觉得状压可以，但是没有直接推出来，就记忆化搜索了一下，可是一直错，莫名奇妙，然后没办法看了一下题解，发现了下面这个比较好的方法，然后按照这个方程去推，然后敲，也是WA了好多把，写的太搓了，没人家的清楚明了，唉~也算是给自己留个纪念，状压一直做的都不太好~唉~...
分类：
其他好文 时间：
2015-02-04 23:29:38
阅读次数：
389
Number GameTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3181Accepted: 1280DescriptionChristine and Matt are playing an exciting game they ...
分类：
其他好文 时间：
2015-02-03 22:47:51
阅读次数：
321
HDU4474,POJ1465,HDU1226,URAL1495这些题目，首先是URAL1495，那天做这个第一个想法就是数位dp,但是没有推测出来，有段时间没做这个了，呃~然后采用了dfs的手法进行记忆化搜索，结果WA出翔了，搞了一下午，而后看了题解用数位DP解决了，但是也发现了一种比较稳妥的方法，比较清晰，而且网上刚好有个巨巨整理出了这一系列
可以戳这里 http://www.xuebuy...
分类：
其他好文 时间：
2015-02-03 11:18:14
阅读次数：
158
首先我们可以确定的是，对于val值小于0的节点都变成0. 假设一个集合内2个房间都能任意到达，那么我就可以吧集合内的所有点的价值都取到，并且可以达到任一点。实际上集合内的每个点是相同的，这样的集合就是一个强连通分量。 那么我们就可以用tarjin算法进行强连通缩点， 最后形成一个dag的图。在dag的图上面进行dp。可以先用拓扑排序后dp。或者建反响边记忆化搜索 。
VIEW CDDE
...
分类：
其他好文 时间：
2015-02-02 23:18:54
阅读次数：
196
