xuelanghu

摘要： 一个项目有n个系统，s 种bug，每天，Ivan 可以在一个系统中找出一个bug，求发现 s 种bug并且 n 个系统都有bug的所需天数的期望。这里每天发现的bug有四种情况，已找到bug的系统的已知bug、未找到bug的系统的已知bug、已找到bug的系统的未知bug、未找到bug的系统的未知b... 阅读全文

摘要： hdu 4336小吃包装袋里面有随机赠送一些有趣的卡片，现在你想收集齐 N 张卡片，每张卡片在食品包装袋里出现的概率是p[i] ( Σp[i] #include #include #include using namespace std;int n;double p[22];double dp[(1... 阅读全文

摘要： http://codeforces.com/contest/148/problem/D题目意思是龙和公主轮流从袋子里抽老鼠，袋子里有白老师 W 只，黑老师 D 只，公主先抽，第一个抽出白老鼠的胜利，龙每次抽的时候会随机跑出一只老鼠。给出W和D要你求出公主胜利的概率。对于dp[w][d]表示有w只白老... 阅读全文

摘要： A. Case of the Zeros and OnesAndrewid 允许同时删除一个仅由'0','1'组成的字符串中的'0','1'，问你Andrewid 最终能得到一个最短的字符串的长度是多少。ans = min(cnt('0'), cnt('1'));B. Case of Fake Nu... 阅读全文

摘要： http://codevs.cn/problem/1029/给出一棵二叉树(节点是小写字符)的按照先序遍历和后续遍历得到的字符串，其实就是求有多少和二叉树的先序遍历和后序遍历满足这两个字符串。区间dp：dp(l, r, a, b)表示s字符串的(l, r)段和t字符串的(a, b)段相匹配的方案数。... 阅读全文

摘要： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19461题目意思大致是给你一串数字，A，B两个人轮流从两端取一段数字并得到该串数字的和的点数，每个人都尽可能的多的点数，问A最多能比B多多少点。区间dp，一开始打算分AB，但是发... 阅读全文

摘要： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19051题目意思是给你两串数字(计为 a，b 数组)，让你求他们的最长公共子序列。数字长度是 n * n (n #include #include #include using ... 阅读全文

摘要： 一个岛上住着三种生物，石头(R)、剪刀(S)和布(P)。两个不同的生物见面会打架，并且有一方死亡，已知各生物碰见的概率是一样的，求最后岛上只留下剪刀、石头、布的概率。dp[r][s][p] : 石头，剪刀，布分别剩下r,s,p的概率这时，布和石头打一架，将转移到dp[r-1][s][p]，而布和石头... 阅读全文

摘要： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27130万圣节来了，Gappu 需要挨个参加 N 个聚会，聚会需要装扮成一些类似于 Superman 一样的角色，Gappu 需要准备足够的衣服，他可以在一件衣服外面套一件一份，... 阅读全文

摘要： http://poj.org/problem?id=1651题目意思是给你给你一串数字序列，没次你删除其中一个数a[i]， 如何将得到a[i-1] * a[i] * a[i+1]点数，然后剩下的数重新拼成一个新的序列。问你最少能得到多少点数对于一个区间(l, r),如果最后删除的是k位置的数的话，将... 阅读全文