#include
#include
#include
using namespace std ;
const int maxn = 20;
__int64 dp[maxn][3] ;//dp[i][flag] ,flag = 2，表示已经有49，flag == 1，表示没有49，这一位是4，
int bit[maxn] ; //flag == 0, 什么都没有
__int64 ...
分类：
其他好文 时间：
2015-05-02 16:38:34
阅读次数：
125
CF这次div2比赛C题改了半天也没改对，最后发现是一处细节被坑了。。。D题其实很简单，但昨天夜里比赛的时候没有仔细想，然后就没有然后了
分类：
其他好文 时间：
2015-05-01 21:10:23
阅读次数：
299
题意：
给一个数n，每次随机选它的一个约数去除n，直到除到1为止，问除的次数的期望。
思路：
E[n]= E[n/a[1]]/cnt+E[n/a[2]]/cnt+...+E[n/a[n]]/cnt+1
a[i]为n的约数，cnt为约数的个数。
显然a[i]=1 则(1-1/cnt)E[n]=E[n/a[2]]/cnt+...+E[n/a[n]]/cnt+1
记忆化搜索就ok了~
代...
分类：
其他好文 时间：
2015-04-29 11:38:32
阅读次数：
157
分析：找到吉米从办公室穿过森林回到家（也就是从点1到点2）的最短路径有多少条，其中要满足如果要走A到B这条路，那么就有从A到终点的距离都大于B到终点的距离。
解法：spfa算法+记忆化深搜
1、spfa求出从终点2到其他所有点的最短路
2、记忆化DFS从1开始向其他点深搜，最后结果就是dp[1]。
#include
#include
using namespace std;
...
分类：
编程语言 时间：
2015-04-28 09:55:16
阅读次数：
145
HDU 1428 漫步校园 (BFS + 记忆化搜索)...
分类：
其他好文 时间：
2015-04-26 09:17:07
阅读次数：
120
POJ 2704 Pascal's Travels (基础记忆化搜索)...
分类：
其他好文 时间：
2015-04-25 22:52:11
阅读次数：
177
HDU 1142 A Walk Through the Forest (Dijkstra + 记忆化搜索 好题)...
分类：
其他好文 时间：
2015-04-25 22:47:28
阅读次数：
176
POJ 3249 Test for Job (记忆化搜索 好题)...
分类：
其他好文 时间：
2015-04-25 21:16:45
阅读次数：
121
题意是给4堆（堆的高度小于等于40）有颜色（颜色的种类小于等于20）的物品，你有一个篮子最多能装5件物品，每次从这4堆物品里面任取一件物品放进篮子里，但是取每堆物品时，必须先取上面的物品，才能取下面的物品，如果发现篮子里的两种物品的颜色一样，那么把这两种物品拿出来，问最后最多能拿出多少对物品？；解题...
分类：
其他好文 时间：
2015-04-25 12:10:07
阅读次数：
120
题目大意：只能按照格子上的数字*方向走，从左上走到右下Sample Input42331121312313110Sample Output3直接记忆化搜索，注意是0的情况 1 #include 2 #include 3 #include 4 #include 5 #include 6 #includ...
分类：
其他好文 时间：
2015-04-25 11:56:26
阅读次数：
115
