比较裸的题了。分解因数后消元便行了,答案就是2的自由元数量次方减一(因为空集不算答案) \(2^k-1\)//{HEADS#define FILE_IN_OUT#include #include #include #include #include #include #include #includ...
分类:
其他好文 时间:
2014-07-25 14:08:11
阅读次数:
258
点击打开链接
EXTENDED LIGHTS OUT
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6492
Accepted: 4267
Description
In an extended version of the game Lights O...
分类:
其他好文 时间:
2014-07-24 23:32:44
阅读次数:
268
链接: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