HDU 5040 Instrusive
题目链接
思路：记忆化广搜，先预处理出图，每个位置用一个二进制数表示，表示4秒为1个周期内，这个位置是否会被照到，然后进行记忆化广搜即可，状态多开一个4，表示在4秒一周期，然后进行转移即可
代码：
#include
#include
#include
using namespace std;
const int N = 505...
分类：
其他好文 时间：
2014-09-22 17:46:13
阅读次数：
187
Problem Description
《Dream of the Red Chamber》(also 《The Story of the Stone》) is one of the Four Great Classical Novels of Chinese literature, and it is commonly regarded as the best one. This novel...
分类：
其他好文 时间：
2014-09-22 17:39:12
阅读次数：
209
HDU5024Wang Xifeng's Little Plot(记忆化搜索)
题目链接
题目大意：给一张地图，#代表不能走的位置，.代表可以走的位置。现在要求找一条最长的路径，并且拐弯最多只能有一个并且还要是90度的。
解题思路：记忆化搜索，dp[x][y][k][d] : x, y 代表坐标，k代表拐了k次90弯，d代表方向。因为这里最多只能转一次弯，而且还必须是90度的，那...
分类：
其他好文 时间：
2014-09-20 21:15:09
阅读次数：
231
Codeforces Round #267 (Div. 2)
A：签到题，直接for一遍
B：取异或就是不同的数，然后bitcount一下判断即可
C：dp，dp[i]表示到i的最大值，然后对取与不取当前位置进行转移即可，要先把前缀和预处理出来
D：先利用map，把字符串hash掉，然后建图，现场在做的时候是直接记忆化搜索，不过这样处理不了环的情况，果断fst了，后来换了下...
分类：
其他好文 时间：
2014-09-19 12:07:15
阅读次数：
196
题目链接
题意：一张无向图，要你求出走d步之后，每个点无法到达的概率。
思路：记忆化搜索，枚举每个点a，dp[i][j]表示走了i步到达j点的概率(不包括a点)，注意初始化清空。
代码：
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = ...
分类：
其他好文 时间：
2014-09-15 15:57:59
阅读次数：
171
写错了，坑了自己好久，直接广搜可能更好，我害怕超时，记忆化搜索了一下 ，写的时候小地方写错了，
int dp[7][7][7][7][7][7];
int su,sd,sl,sr,sf,sb;
int eu,ed,el,er,ef,eb;
void init() {
memset(dp,-1,sizeof(dp));
}
bool input() {
while(ci...
分类：
其他好文 时间：
2014-09-14 18:02:37
阅读次数：
266
The Triangle http://poj.org/problem?id=1163暴力dfs的话，每个节点有两条路可以走，那么n个节点复杂度就是2^n n=100 超时 dp来做 就优化成 n^2记忆化搜索，就能优化成n^2 因为一个点最多算一次，以后会直接返回dp i j 。 dp i j ....
分类：
其他好文 时间：
2014-09-14 11:19:27
阅读次数：
185
参考了 http://blog.csdn.net/keshuai19940722/article/details/24723417 他的开头的一点小分析，当然还有题意啦，难得看到CF的题目有点长，看了好久加YY才弄出题意，
但是还是没有推出来状态转移方程，因为题目说向开头移动，我倒着推没有推出来，于是 正着尝试了一把 记忆化搜索，一路搜索过来遇到的只有0，2，4而已，扫到当前一格 还得考虑当...
分类：
其他好文 时间：
2014-09-10 19:32:31
阅读次数：
270
题意：。。。给定一个矩阵，每个点有一堆金币，自己在(0,1)，然后各种跳，求最大收益(具体自己看)
传说中的省选第二题，当时写的爆搜20分，现在想想把深搜改成广搜再加个记忆化不就切了么。。。不过这题要开滚动数组 直接交MLE
我自然溢出的队列居然写挂了。。。直接把h-1写在中括号里会强制类型转换成int导致调用q[-1] 所以只能这样了
交的人好少。。这题也没啥意思 水水就切了
注意这题无...
分类：
其他好文 时间：
2014-09-09 18:25:49
阅读次数：
233
