博弈论 相当于放了x的位置，左右4格都不能再放x了，谁无处可放就输。 nx..0000 / .x..000 / ..x..00 / 0..x..0 / 00..x.. 记忆化搜索写挂了……还是顺序DP靠谱= =（跟S-Nim类似的写法，暴力求SG函数） 1 Source Code 2 Prob...
分类：
其他好文 时间：
2015-02-28 12:43:42
阅读次数：
119
记忆化搜索。 1 /* 3419 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 10 7 8 int ans; 9 int n[3];10 int x[3];11 bool visit[MAXN];12 int cnt[MAXN]...
分类：
其他好文 时间：
2015-02-28 12:42:09
阅读次数：
150
这两题是一模一样的```题意：给了一系列递推关系，但是由于这些递推很复杂，所以递推起来要花费很长的时间，所以我要编程序在有限的时间内输出答案。w(a, b, c):如果a，b，c中有一个值小于等于0，那么w(a, b, c)的值为1如果a，b，c中有一个值大于20，那么w(a, b, c)的值为w(...
分类：
其他好文 时间：
2015-02-28 01:31:39
阅读次数：
195
dp[i][j]:还有i个不同样的位置，还能走j步，一共同拥有多少种走法。非常明显dp[i][j]=sigm(dp[i-k][j-1]*c[i][k]*c[n-i][m-k]);用记忆化搜索记忆一下就可以。#include#include#include#include#include#includ...
分类：
其他好文 时间：
2015-02-27 21:24:01
阅读次数：
131
2969 角谷猜想
时间限制: 1 s
空间限制: 32000 KB
题目描述 Description
所谓角谷猜想，即给定一个正整数 n，对 n 反复进行下列两种变换：
1）如果n是偶数，就除以2；
2）如果n是奇数，就乘以3加1。
最后的结果总是1。
我们把从 n...
分类：
其他好文 时间：
2015-02-26 23:02:15
阅读次数：
156
数学期望/马尔可夫过程 DP/记忆化搜索 刘汝佳老师白书上的例题…… 1 //UVA 11762 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define rep(i,n) for(int i=0;i=.....
分类：
其他好文 时间：
2015-02-25 11:25:36
阅读次数：
174
历届试题 地宫取宝 时间限制：1.0s 内存限制：256.0MB问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子...
分类：
编程语言 时间：
2015-02-24 00:47:21
阅读次数：
381
记录两个状态S1,S2分别记录哪些课程被1个人教过或2个人教过,然后记忆化搜索
UVA - 10817
Headmaster's Headache
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
...
分类：
其他好文 时间：
2015-02-23 22:31:12
阅读次数：
405
数位dp，需要记录前导0。数位dp中需要注意统计0,00,000……这些数字。数位dp的写法可以分为两类。由于我们通常采用记忆化搜索的方式进行dp，所以我们有一个记忆化数组。一种是记忆化数组的意义是不通用的，对于不同case，该数组的值不同。另一种是通用的，不同case，数组的值不变。对于第一种情况...
分类：
其他好文 时间：
2015-02-23 14:15:38
阅读次数：
135
记忆化搜索即可，设DP[I][J]为可到达的最大步数。输出时用了一种较笨拙的方法，还有一种方法是使用最长上升子序列的方式，挺好，先排序，这让我想起上次BESTCODER的一题#include #include #include #include #include using namespace st...
分类：
其他好文 时间：
2015-02-23 10:50:31
阅读次数：
162
