题目链接:
http://poj.org/problem?id=1082
Calendar Game
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4742
Accepted: 2236
Description
Adam and...
分类:
其他好文 时间:
2014-05-15 20:33:25
阅读次数:
223
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1847
题目意思:
有n张牌,两个人轮流抓,每次可以抓2的幂次数量的牌,求谁会赢。
n
解题思路:
sg函数简单应用。
将2的幂次表打出来。然后递推求出每个状态的sg函数,最后判断sg[n]是否为0,为0表示必输状态,否则为赢状态。
代码:
//#include
#includ...
分类:
其他好文 时间:
2014-05-15 18:23:40
阅读次数:
315
题意:给你n个数Nnum[ i ],表示每次只能取Nnum[ i ]个数。
m个问题:每次给你 l 堆石子,每堆有num个石子,问先手是否会赢。
Sample Input
2 2 5
3
2 5 12
3 2 4 7
4 2 3 7 12
5 1 2 3 4 5
3
2 5 12
3 2 4 7
4 2 3 7 12
0
Sample Output...
分类:
其他好文 时间:
2014-05-10 09:49:40
阅读次数:
249
题目链接暴力出来,竟然眼花了以为sg(i) = i啊....看表要认真啊!!!#include
#include #include using namespace std;#define LL __int64int dp[10001];int sg(int
x){ int flag[10001...
分类:
其他好文 时间:
2014-05-09 18:00:34
阅读次数:
274
参考『http://stat-design.blogspot.sg/search?updated-min=2011-01-01T00:00:00-06:00&updated-max=2012-01-01T00:00:00-06:00&max-results=4』
We know that the Mean gives us the central tendency of the data, ...
分类:
其他好文 时间:
2014-05-06 23:10:08
阅读次数:
450
特殊权限SUID:运行某程序时,相应进程的属主是程序文件自身的属主,而不是启动者。chmodu+sFILE如果FILE本身原来就有执行权限,则SUID显示为s,否则显示S。如:chmodu+s/bin/cat如:ls-l/usr/bin/passwd-rwsr-xr-x它默认就有SUID,所以普通用户才能有权限来修改自己的密码。SG..
分类:
系统相关 时间:
2014-05-06 16:33:48
阅读次数:
545
ACM SG函数 博弈 S-Nim hdu1536 hdu1944 poj2960...
分类:
其他好文 时间:
2014-05-05 13:19:48
阅读次数:
394
HDU 3032 Nim or not Nim? (博弈之求SG函数)
题意:经典Nim博弈游戏变换,给你n堆石子pi,每堆有pi个石子,
Alice和Bob轮流取石子,每次可以从任意一堆中拿走任意个石子,也可以将某一堆石子分成两个小堆
(每堆石子个数必须不能为0),先拿完者获胜
思路:求SG函数后找规律;...
分类:
其他好文 时间:
2014-05-04 09:14:21
阅读次数:
255
在派生类中序列化一个基类
假如有一个基类如下:
class student_info
{
public:
student_info() {}
virtual ~student_info() {}
student_info(const std::string& sn, const std::string& snm, const std::string& sg)
: name_(sn),...
分类:
其他好文 时间:
2014-05-03 21:41:12
阅读次数:
356
ACM SG函数 Fibonacci again and again hdu1848...
分类:
其他好文 时间:
2014-05-03 15:33:52
阅读次数:
337