A：
题目链接：点击打开链接
Alice's present
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n, m;
int a[501000];
map mp;
int main() {
while (scanf("%...
分类：
其他好文 时间：
2015-02-27 17:12:25
阅读次数：
196
有一个吸血鬼被困了，有n条路可以逃出去，每条路有一个难度c[],他初始的战斗力是f，对于第i条路，若f > c[i]他花t[i]天就能出去，否则，他就停留一天，同时战斗力增加c[i]然后再选一条路走出去，他走每条路的概率是相同的。问他逃出去的天数的期望。
设dp[i]表示在战斗力为i时逃出去的期望值，那么可推出状态方程
dp[i] = 1/n * t[j]（c[j] > i），d...
分类：
其他好文 时间：
2015-02-27 06:40:00
阅读次数：
131
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754题意：有三个色子，分别有k1、k2、k3个面，权值分别是1～k1, 1~k2, 1~k3，等概率朝上。如果朝上的面分别为a、b、c，则分数置0，否则累加权值和。当权值和>n时...
分类：
其他好文 时间：
2015-02-26 21:38:59
阅读次数：
145
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3957题意：m个位置，每个位置填1~n的数，求至少有L个位置的数一样的概率（1#include #include using namespace std;struct inum {...
分类：
其他好文 时间：
2015-02-26 21:28:35
阅读次数：
175
概率DP kuangbin总结题目中的第三道 看来还是没有进入状态啊……都说是DP了……当然是要找【状态之间的转移关系】了…… 本题中dp[i]跟 dp[i-(k1+k2+k3)] 到dp[i-1]都有关系……然后所有的dp[i]都跟dp[0]即ans有关…… 用【系数】进行转移……sigh...
分类：
其他好文 时间：
2015-02-26 09:42:33
阅读次数：
180
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808题意：一个吸血鬼初始攻击力为f。n条路，他每次等概率选择一条路。如果攻击力大于这条路的c[i]，则花费t[i]天逃出（$t[i]=\frac{1+\sqrt{5}}{2} \...
分类：
其他好文 时间：
2015-02-23 13:06:42
阅读次数：
111
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3521ATTENTION:如果用long long 减小误差,这道题只能用%lld读入首先需要判断哪些点是相互挨着的,这样比直接维护哪些集合是冰冻住的简单按照x为主,y为辅排序...
分类：
编程语言 时间：
2015-02-21 13:10:56
阅读次数：
192
先吐槽几句真心给数学跪了
题意：
有三个均匀的骰子，分别有k1,k2,k3个面，初始分数是0，
当掷三个骰子的点数分别为a,b,c的时候，分数清零，否则分数加上三个骰子的点数和，
当分数>n的时候结束。求需要掷骰子的次数的期望。
题解:
设 E[i]表示现在分数为i，到结束游戏所要掷骰子的次数的期望值。
显然 E[>n] = 0; E[0]即为所求答案;
E[i] =...
分类：
其他好文 时间：
2015-02-21 00:17:37
阅读次数：
283
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1859Matrix SearchingTime Limit:10 Seconds Memory Limit:32768 KBGiven an n*n matrix A, whose...
分类：
其他好文 时间：
2015-02-18 09:28:11
阅读次数：
129
一些定义:弦图是一种特殊图:它的所有极小环都只有3个顶点。单纯点：该顶点与其邻接点在原图中的导出子图是一个完全图。图G的完美消去序列：一个顶点序列a1a2a3...an,使得对于每个元素ai，ai在ai、ai+1、ai+2...an的导出子图中是一个单纯点。弦图有一个性质：任何一个弦图都至少存在一个...
分类：
其他好文 时间：
2015-02-17 19:54:15
阅读次数：
241
