比赛的时候一直在纠结乘2的数目很大怎么办，数组开不开啊。。。后来才发现自己傻了啊，那个数目最大不会超过10啊，这个力量上限是100啊。。。。
其他的就是记忆化搜索啊，还有就是加一点力量的瓶子当时就要用上。
打怪升级
Time Limit: 1000ms Memory limit: 262144K 有疑问？点这里^_^
题目描述
...
分类：
其他好文 时间：
2014-11-10 09:58:31
阅读次数：
279
01背包写成一维的好处是省内存，坏处是中间过程都没被保存，而这题要求打出路径
如果直接写一维的然后标记，是不是有些本末倒置
如果写记忆化搜索，我没想出来怎么写……
也懒得想了，反正有现成的二维形式，二维的好处就是保存了路径
所以很容易可以回溯出路径，其实这里如果写成一维的反而浪费了内存，因为你还要
多开一个二维标记，所以说是本末倒置
#in...
分类：
其他好文 时间：
2014-11-09 19:36:57
阅读次数：
214
题目信息：
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23...
分类：
其他好文 时间：
2014-11-08 23:43:15
阅读次数：
349
给出G种宝石，B个包，和S，S代表到时候每种颜色的宝石凑齐S个能变成一个魔法石
每个包里有N种宝石，分别为c1，c2.......
然后两人轮流拿包，每个包只能拿一次，拿出包把宝石放地上。
如果能变成魔法石则拿走魔法石，下一次还这个人拿包，没变成则换人。
魔法石的个数就是获得分数，问两人最优的时候分差是多少。
状压记忆化搜索
一共21个包，状压存当前取包的状态
无论怎样取...
分类：
其他好文 时间：
2014-11-08 18:15:07
阅读次数：
151
题目大意：给定一个无向图，聪聪在起点，可可在终点，每个时刻聪聪会沿最短路走向可可两步(如果有多条最短路走编号最小的点)，然后可可会等概率向周围走或不动，求平均多少个时刻后聪聪和可可相遇
今天早上起床发现194了然后就各种刷……当我发现199的时候我决定把第200题交给05年NOI仅剩的一道题……结果尼玛调了能有一个小时……我居然没看到编号最小这个限制0.0
首先我们知道，由于聪聪走两步而可可走...
分类：
其他好文 时间：
2014-11-07 20:58:56
阅读次数：
297
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078
题目大意：一个胖老鼠要在一个n*n大小的棋盘里吃奶酪，这个老鼠每一步最多能走k单位远，而且每走一步，必须走到比当前点奶酪数多的点那去。告诉你这个棋盘里每个点上的奶酪个数，求这个老鼠最多能吃多少奶酪。
思路：类似于棋盘DP的记忆化DFS，直接搜加记忆答案就可以了。
#include
#in...
分类：
其他好文 时间：
2014-11-06 17:33:37
阅读次数：
200
题目大意：寻找一共有多少条符合题意的路。能够从点A走到点B的要求是：点A到终点的最短路 > 点B到终点的最短路。
思路：这时，我们就需要先求出所有点到终点的最短路，即可从终点出发，求出所有路的最短路。然后，我们再用记忆化搜索，求出所有点符合题意的点。
AC代码：
#include
#include
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-11-06 14:57:48
阅读次数：
138
Gems Fight!
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others)
Total Submission(s): 1383 Accepted Submission(s): 587
Problem Description
Alice and...
分类：
其他好文 时间：
2014-11-05 19:48:55
阅读次数：
179
漫步校园
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3071 Accepted Submission(s): 932
Problem Description
LL最近沉迷于AC不能自拔，每天寝室、机房两...
分类：
其他好文 时间：
2014-11-05 00:29:15
阅读次数：
277
题目描述 Description
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n
1. 不作任何处理;
2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.
输入描述 Input Description
...
分类：
其他好文 时间：
2014-11-04 17:30:28
阅读次数：
217
