摘要： /*hdu4043FXTZ II(引用)题意：A、B两人初始血量相同，有n个技能,伤害分别为^i(i＝，，，…，n-1)，每随机(机会均等)选择一个技能随机(机会均等)打向A或B，直到技能用完，每个技能只被选择一次，且每次攻击后A的血量只要有一次超过B的血量，则A赢B输，问B赢的概率是多少。要求用最简分数表示。思路：当n=1时，p1 = 1/2当n=2时，第一个技能伤害如果是，只要第一个打出的技能打向A,则B必胜，这个事件发生的概率为/2 * 1/2；第一个如果是,那么只有两技能都打向A，B才能胜，事件发生的概率为/2 * 1/2 * 1/2;.则p2 =1/4 + 1/8 = 3/8当n=3 阅读全文

摘要： http://poj.org/problem?id=1251/*poj1251Jungle Roads最小生成树（裸题）题意：给出道路（两端点和权值） 求最小费用使所有城市相连*/View Code #include<iostream>#include<algorithm>using namespace std;#define MAXN 27int pre[MAXN];int fee;struct node{ int u,v,w;}e[MAXN*MAXN];bool cmp(const node&a,const node&b){ return a.w&l 阅读全文