Problem Description
Alice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They take turns to pick up the top or bottom card from...
分类：
其他好文 时间：
2014-07-29 15:03:28
阅读次数：
248
Description
We all love recursion! Don't we?
Consider a three-parameter recursive function w(a, b, c):
if a
1
if a > 20 or b > 20 or c > 20, then w(a, b, c) returns:
w(20, 20, 20)
...
分类：
其他好文 时间：
2014-07-29 14:54:08
阅读次数：
278
Description
Given two positive integers n and k, you are asked to generate a new integer, say m, by changing some (maybe none) digits of n, such that the following properties holds:
m contains n...
分类：
其他好文 时间：
2014-07-29 14:22:18
阅读次数：
225
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 2...
分类：
其他好文 时间：
2014-07-28 16:09:03
阅读次数：
247
题目连接：uva 1390 - Interconnect
题目大意：给出n表示有n个点，m表示有m条边，现在任选两点建立一条边，直到整个图联通，问说还需建立边数的期望，建过边的两点仍可以建边。
解题思路：哈希的方法很是巧妙，将各个联通分量中节点的个数c[i]转换成一个30进制的数（因为节点个数最多为30），因为结果很大，所以对1e5+7取模。获得的哈希值作为插入和搜索的起点。
#in...
分类：
其他好文 时间：
2014-07-28 00:16:09
阅读次数：
426
Problem Description
这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：
1.机器人一开始在棋盘的起始点并有起始点所标有的能量。
2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。
3.机器人不能在原地停留。
4.当机器人选择了一条可行路径后，当他走到这条路径的终点时，他将只有终点所标记的能量。...
分类：
其他好文 时间：
2014-07-28 00:08:49
阅读次数：
309
Problem Description
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At e...
分类：
其他好文 时间：
2014-07-28 00:02:49
阅读次数：
319
数据流小，深搜即可。有些暴力。看其他人的题解用二维转换成一维做的并查集很巧妙，马上去研究一下！！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #in...
分类：
其他好文 时间：
2014-07-26 14:15:55
阅读次数：
242
DP中的树形DP，解决方法往往是记忆化搜索。显然，树上递推是很困难的。当然做得时候还是得把状态定义和转移方程写出来：dp[u][1/0]表示以u为根节点的树 涂(1) 或 不涂(0) 颜色的最少方案数。树上DP有两个经典问法：一条边两端至少有个一个端点涂色，问整个tree最少涂色次数；还有一种忘了。...
分类：
其他好文 时间：
2014-07-26 01:35:26
阅读次数：
171
找最长的其实是很裸的状态压缩DP，棘手的地方是要统计数量，其实只要再来一个数组存就好。不过代码比较长，细节要注意的地方毕较多，wa了很多发，还是要仔细啊用递推和记忆化搜索分别写了一遍#include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-07-25 13:52:51
阅读次数：
265
