ProblemDescriptionFatMousehasstoredsomecheeseinacity.Thecitycanbeconsideredasasquaregridofdimensionn:eachgridlocationislabelled(p,q)where0 2 #include ...
分类：
其他好文 时间：
2015-08-14 06:25:47
阅读次数：
127
DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 ....
分类：
其他好文 时间：
2015-08-12 23:08:12
阅读次数：
161
题目链接：点击打开链接
题目描述：补丁在修bug时，有时也会引入新的bug，假设有n(n
解题思路：
首先思考动态规划是否可行？显然某个状态经过多次补丁修过之后可能会回到某一状态，并不是DAG，如果使用记忆化搜索会出现无限递归
正确的做法：把每个状态看成结点，状态转移看成边，转化成图论中的最短路径问题，然后使用Dijkstra算法求解。不过这道题和普通的最短路径问题不一样：...
分类：
其他好文 时间：
2015-08-12 21:42:48
阅读次数：
124
TSP是NP难，但是把问题简化，到最右点之前的巡游路线只能严格向右，到最右边的点以后，返回的时候严格向左，这个问题就可以在多项式时间内求出来了。写的记忆化，懒得想递推顺序。。。#includeusing namespace std;const int maxn = 1001;int x[maxn],...
分类：
其他好文 时间：
2015-08-12 21:23:27
阅读次数：
141
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 83899
Accepted: 31413
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等...
分类：
其他好文 时间：
2015-08-12 16:52:53
阅读次数：
128
Little Bob is playing a game. He wants to win some candies in it - as many as possible.
There are 4 piles, each pile contains N candies. Bob is given a basket which can hold at most 5
candies. Each ...
分类：
其他好文 时间：
2015-08-10 20:02:48
阅读次数：
141
思路：不管它是序列型DP还是树形DP，反正就是DP了。我们记f[l,r]为从l至r这一段序列构成的加分二叉树的最大值，那么f[l,r]的值来自于三种情况，即l是根，或r是根，或k(k∈(l,r))是根，说白了就是要在l至r这一段序列中枚举根的位置求最大值。由于我们求的时候要递归到单个节点上再从下往上回溯求解各个f[l,r]，所以f[l,r]仅与它下一级的f[l’,r’]有关，不会也不会被上一级影响，...
分类：
其他好文 时间：
2015-08-09 18:54:01
阅读次数：
124
数位dp其实就是给你一个 很大的区间，[1,2^63-1], 求区间内满足某个性质的数字有多少个。这个性质可以千变万化，比如区间内有多少个数字含有数字49，区间内有多少个数的而进制表示0的个数比1多， 等等。一般是用记忆化搜索来做数位dp，然后在dp里枚举每一位，枚举该位后，计算出选择该位之后对要求...
分类：
其他好文 时间：
2015-08-09 18:32:59
阅读次数：
99
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
其他好文 时间：
2015-08-09 17:12:05
阅读次数：
93
一个数字是Balanced Numbers，当且仅当组成这个数字的数，奇数出现偶数次，偶数出现奇数次一下子就相到了三进制状压，数组开小了，一直wa，都不报re，使用记忆化搜索，dp[i][s] 表示长度为i，状态为s，时，满足条件的balance number的个数#include #include...
分类：
其他好文 时间：
2015-08-09 10:46:00
阅读次数：
93
