题目链接：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
用高斯消元对高斯模糊的图像还原....
Kind of a Blur
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1321 Accepted Submission(s): 383
Proble...
分类：
其他好文 时间：
2014-07-22 22:38:35
阅读次数：
268
UVA 11542 - Square
题目链接
题意：给定一些数字，保证这些数字质因子不会超过500，求这些数字中选出几个，乘积为完全平方数，问有几种选法
思路：对每个数字分解成质因子后，发现如果要是完全平方数，选出来的数字的每个质因子个数都必然要是偶数，这样每个质因子可以列出一个异或的方程，如果数字包含质因子，就是有这个未知数，然后进行高斯消元，求出自由变量的个数，每个自由变量...
分类：
其他好文 时间：
2014-07-22 22:38:34
阅读次数：
175
