链接：http://acm.hdu.edu.cn/showproblem.php?pid=4870
题意：用两个账号去参加一种比赛，初始状态下两个账号都是零分，每次比赛都用分数低的账号去比赛，有P的概率取胜，对应账号分数上涨50分，否则对应账号分数下降100分，问当有一个账号分数达到1000分时参加比赛次数的数学期望是多少。
思路：比赛期间以为是一道推公式的题，推了半天没什么收获。赛后想了想，...
分类：
其他好文 时间：
2014-07-24 10:25:00
阅读次数：
248
题目链接题意 ：小女孩注册了两个比赛的帐号，初始分值都为0，每做一次比赛如果排名在前两百名，rating涨50，否则降100，告诉你她每次比赛在前两百名的概率p，如果她每次做题都用两个账号中分数低的那个去做，问她最终有一个账号达到1000分需要做的比赛的次数的期望值。思路 ：可以直接用公式推出来用D...
分类：
其他好文 时间：
2014-07-24 10:04:53
阅读次数：
396
1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 SecMemory Limit: 162 MBSubmit: 2171Solved: 1138[Submit][Status]Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被...
分类：
Web程序 时间：
2014-07-24 09:42:52
阅读次数：
360
题目链接：http://poj.org/problem?id=1222题意： 给你一个5 * 6的矩阵，由0和1组成。对于其中一个位置(i, j)进行操作的话，四周4个位置都会操作一次。(注：所谓的操作就是把状态0->1或者1->0)这个游戏一般人小时候都玩过吧。 最后问你是从一个当前状态转移到目标...
分类：
其他好文 时间：
2014-07-24 00:48:17
阅读次数：
278
http://acm.hdu.edu.cn/showproblem.php?pid=4870
题意：有两个号，初始分数都是0，每次选一个分数较小的打比赛，如果分数一样任选一个，有p的概率涨50分，最高为1000分，有1-p的概率跌100分，最低为0分。问有一个号涨到1000需要打比赛的次数的期望。
令(x, y)表示高分为x，低分为y的状态（x >= y），E(x, y)表示从...
分类：
其他好文 时间：
2014-07-23 20:59:28
阅读次数：
213
题目链接：点击打开链接
白书的例题练练手。。。P161
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define LL long long
const int mod = 1000000009;
const int maxn = 510;
con...
分类：
其他好文 时间：
2014-07-23 17:19:01
阅读次数：
268
SquareInput:Standard InputOutput:Standard OutputGivennintegers you can generate2n-1non-empty subsets from them. Determine for how many of these subset...
分类：
其他好文 时间：
2014-07-23 15:17:56
阅读次数：
292
Rating
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 213 Accepted Submission(s): 126
Special Judge
Problem Description
A little girl lov...
分类：
其他好文 时间：
2014-07-23 13:10:26
阅读次数：
242
Back to Kernighan-RitchieInput:Standard InputOutput:Standard OutputYou must have heard the name ofKernighanandRitchie, the authors ofThe C Programming...
分类：
其他好文 时间：
2014-07-23 11:42:16
阅读次数：
298
HDU 4870 Rating
题目链接
题意：一个人注册两个账号，初始rating都是0，他每次拿低分的那个号去打比赛，赢了加50分，输了扣100分，胜率为p，他会打到直到一个号有1000分为止，问比赛场次的期望
思路：f(i, j)表示i >= j，第一个号i分，第二个号j分时候，达到目标的期望，那么可以列出转移为f(i, j) = p f(i', j') + (1 - p)...
分类：
其他好文 时间：
2014-07-22 23:59:07
阅读次数：
561
