iwtwiioi

2015年2月23日

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808题意：一个吸血鬼初始攻击力为f。n条路，他每次等概率选择一条路。如果攻击力大于这条路的c[i]，则花费t[i]天逃出（$t[i]=\frac{1+\sqrt{5}}{2} \... 阅读全文

posted @ 2015-02-23 12:21 iwtwiioi 阅读(334) 评论(0) 推荐(0) 编辑

【HDU】4035 Maze

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4035题意：给一棵n个节点的树，每个节点有值k[i]和e[i]，分别表示k[i]概率走向1号节点，e[i]概率获得胜利（即停止），如果没有进行上边任意操作，则等概率的走向与这个节点连边的点。问走过的边的期望。（n#... 阅读全文

posted @ 2015-02-23 11:16 iwtwiioi 阅读(294) 评论(0) 推荐(0) 编辑

2015年2月22日

【SGU】495. Kids and Prizes

摘要： http://acm.sgu.ru/problem.php?contest=0&problem=495题意：N个箱子M个人，初始N个箱子都有一个礼物，M个人依次等概率取一个箱子，如果有礼物则拿出礼物放回盒子，如果没有礼物则不操作。问M个人拿出礼物个数的期望。（N,Musing namespace s... 阅读全文

posted @ 2015-02-22 22:14 iwtwiioi 阅读(225) 评论(0) 推荐(0) 编辑

【POJ】2151 Check the difficulty of problems

摘要： http://poj.org/problem?id=2151题意：T个队伍M条题目，给出每个队伍i的每题能ac的概率p[i][j]，求所有队伍至少A掉1题且冠军至少A掉N题的概率（T#include using namespace std;const int T=1005, M=35;double ... 阅读全文

posted @ 2015-02-22 22:02 iwtwiioi 阅读(181) 评论(0) 推荐(0) 编辑

2015年2月21日

【POJ】3071 Football

摘要： http://poj.org/problem?id=3071题意：2^n支队伍进行淘汰赛，每一轮都是第一个与第二个，第三个与第四个比赛，给出了这些人之间的胜率，赢了的进入下一轮，相对位置不变。一共n轮比赛。问哪支队伍n轮比赛后的胜率最大。（nusing namespace std;const int... 阅读全文

posted @ 2015-02-21 09:12 iwtwiioi 阅读(147) 评论(0) 推荐(0) 编辑

2015年2月20日

【HDU】3853 LOOPS

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3853题意：n×m的格子，起始在（1,1），要求走到（n,m），在每一格（i,j）有三种走法，其中p[i,j,0]的概率留在原地，p[i,j,1]的概率走到（i,j+1），p[i,j,2]的概率走到（i+1, j）... 阅读全文

posted @ 2015-02-20 23:16 iwtwiioi 阅读(212) 评论(0) 推荐(0) 编辑

【HDU】4405 Aeroplane chess

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4405题意：每次可以走1~6格，初始化在第0格，走到>=n的格子就结束。还有m个传送门，表示可以从X[i]格传送到Y[i]而不需要消耗次数，X[i]#include using namespace std;doub... 阅读全文

posted @ 2015-02-20 09:33 iwtwiioi 阅读(234) 评论(0) 推荐(0) 编辑

【POJ】2096 Collecting Bugs

摘要： http://poj.org/problem?id=2096题意：s个系统n种bug，每天找出一个bug，种类的概率是1/n，系统的概率是1/s。问：每个系统至少找出一个bug；每种类的bug都被找出。的期望天数（0using namespace std;double d[1005][1005];i... 阅读全文

posted @ 2015-02-20 08:28 iwtwiioi 阅读(399) 评论(1) 推荐(0) 编辑

2015年2月19日

【POJ】3744 Scout YYF I

摘要： http://poj.org/problem?id=3744题意：直线上n个地雷，n#include #include using namespace std;typedef double mtx[2][2];void mul(mtx &a, mtx &b, mtx &c) { static mtx... 阅读全文

posted @ 2015-02-19 23:13 iwtwiioi 阅读(232) 评论(0) 推荐(0) 编辑

2015年2月18日

【POJ】2420 A Star not a Tree?

摘要： http://poj.org/problem?id=2420题意：给n个点，求一个点使得到这个n个点的距离和最短，输出这个最短距离（n#include #include #include using namespace std;const int N=5005;struct P { int x, y... 阅读全文

posted @ 2015-02-18 16:29 iwtwiioi 阅读(563) 评论(0) 推荐(0) 编辑

2015年2月16日

【BZOJ】1006: [HNOI2008]神奇的国度

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1006题意：在一个弦图中找最少染色数。（nusing namespace std;const int N=10005, M=1000005;int n, m, ihead[N], tag[N], cnt... 阅读全文

posted @ 2015-02-16 11:57 iwtwiioi 阅读(221) 评论(0) 推荐(0) 编辑

【ZOJ】1015 Fishing Net

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1015题意：给出一个n个点的无向图，询问是否为弦图，弦图定义为对于图中任意长度>3的环一定存在环上不相邻的点有边相连（nusing namespace std;const in... 阅读全文

posted @ 2015-02-16 10:39 iwtwiioi 阅读(402) 评论(0) 推荐(0) 编辑

2015年2月15日

【BZOJ】3239: Discrete Logging

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3239题意：原题很清楚了= =#include using namespace std;map s;typedef long long ll;int mpow(int a, int b, int p) ... 阅读全文

posted @ 2015-02-15 18:30 iwtwiioi 阅读(216) 评论(0) 推荐(0) 编辑

【BZOJ】2242: [SDOI2011]计算器

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2242题意：（前两个问略...）第三个问是，求$a^x \equiv b \pmod{p}$最小的$x$，或者输出无解，它们范围都是$10^9$哒= =#include using namespace ... 阅读全文

posted @ 2015-02-15 18:29 iwtwiioi 阅读(321) 评论(0) 推荐(0) 编辑

2015年2月7日

【BZOJ】2194: 快速傅立叶之二

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2194题意：求$c[k]=\sum_{kusing namespace std;struct cp { double x, y; cp(double _x=0, double _y=0):x(_x),y... 阅读全文

posted @ 2015-02-07 20:13 iwtwiioi 阅读(277) 评论(0) 推荐(0) 编辑

【BZOJ】2157: 旅游

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2157题解：裸lct不解释..#include using namespace std;struct node *null;struct node { node *c[2], *f; bool flag... 阅读全文

posted @ 2015-02-07 15:47 iwtwiioi 阅读(360) 评论(0) 推荐(0) 编辑

2015年2月6日

【HDU】2147 kiki's game

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2147题意：n×m的棋盘，每次可以向左走、向下走、向左下走，初始在(1, m)，n,musing namespace std;int main() { int n, m; while(scanf("%d%d", &... 阅读全文

posted @ 2015-02-06 22:44 iwtwiioi 阅读(158) 评论(0) 推荐(0) 编辑

【HDU】1517 A Multiplication Game

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1517题意：每次乘上2~9。。p>=n时赢..#include #include #include using namespace std;typedef long long ll;map h;ll n;bool ... 阅读全文

posted @ 2015-02-06 22:30 iwtwiioi 阅读(179) 评论(0) 推荐(0) 编辑

【HDU】1850 Being a Good Boy in Spring Festival

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1850题意：同nim...顺便求方案数...#include #include using namespace std;int a[105];int main() { int n; while(scanf("%d"... 阅读全文

posted @ 2015-02-06 22:17 iwtwiioi 阅读(165) 评论(0) 推荐(0) 编辑

【HDU】1536 S-Nim

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1536题意：同nim...多堆多询问...单堆n#include using namespace std;bool b[105];int s[105], f[10005];int main() { int k, m... 阅读全文

posted @ 2015-02-06 22:06 iwtwiioi 阅读(180) 评论(0) 推荐(0) 编辑

while(!successful()) try();

公告