记忆化搜索，强行double可过。。。数据简直.. 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<cmath> 5 #include<cstdlib> 6 #define ld double 7 usin ...
分类：
其他好文 时间：
2016-06-18 18:29:19
阅读次数：
152
状态压缩，记忆化搜索。 用一个5进制数来表示每堆排到了哪一个位置。和2进制是一样的，不过不能用位运算。 #include #include #include using namespace std; const int maxn = 2000000+10; double dp[maxn]; bool... ...
分类：
其他好文 时间：
2016-06-12 00:21:32
阅读次数：
117
简单题，结果因为理解错题意懵逼了好久…… moveTo[x][y]表示聪聪在节点x，可可在节点y时，聪聪下一步应到达哪一个节点 dp[x][y]表示聪聪在节点x，可可在节点y，且轮到可可行动时，所需时间的数学期望（可可第一次行动不计入其内） ...
分类：
其他好文 时间：
2016-06-09 19:47:59
阅读次数：
214
训练指南P327 题意：36张牌分成9堆， 每堆4张牌。每次拿走某两堆顶部的牌，但需要点数相同。如果出现多种拿法则等概率的随机拿。 如果最后拿完所有的牌则游戏成功，求成功的概率。 开个9维数组表示每一堆的状态，模拟搜索一下 1 #include <iostream> 2 #include <cstd ...
分类：
其他好文 时间：
2016-06-03 17:19:48
阅读次数：
394
2016-05-31 20:48:47 题目链接: 访问艺术馆 (Codevs No.1163) 题目大意: 一个贼要在一个二叉树结构的艺术馆中偷画,画都处于叶子节点处,偷画和经过走廊都需要时间,求在限定时间内可以偷到最大数量 解法: 树状DP (记忆化搜索实现) DP[i][j]表示到达i节点时还 ...
分类：
其他好文 时间：
2016-05-31 22:02:53
阅读次数：
167
How many ways 这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一 ...
分类：
其他好文 时间：
2016-05-30 19:50:42
阅读次数：
209
8636 跳格子 该题有题解 时间限制:2457MS 内存限制:1000K提交次数:139 通过次数:46 题型: 编程题 语言: G++;GCC Description 输入格式 第一行包含一个整数T，表示T 个case。 每个case 第一行包含n m k 三个整数（1<=n,m,k<=100） ...
分类：
其他好文 时间：
2016-05-29 14:57:26
阅读次数：
333
描述 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=378 n种方块,给出每一种的长宽高,现在要落起来,上面的方块的长和宽要严格小于下面的方块,问最多落多 ...
分类：
其他好文 时间：
2016-05-25 16:31:11
阅读次数：
146
Problem Description We all love recursion! Don't we?Consider a three-parameter recursive function w(a, b, c):if a <= 0 or b <= 0 or c <= 0, then w(a, ...
分类：
其他好文 时间：
2016-05-25 10:41:59
阅读次数：
269
