2012年10月17日
摘要:
http://acm.timus.ru/problem.aspx?space=1&num=1180简单博弈 把前16个写出来就会发现 3 的倍数是奇异状态 因为 3 的倍数不可能为 2^k 要证明 3 的倍数为奇异状态 可以用数学归纳法。代码:import java.util.*;import java.math.*;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); BigInteger n, m; BigInteger k = new Bi 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1809这个题是 “A New Tetris Game” 的升级版第一 需要用SG处理第二 需要记录状态由于有多个棋盘 所以要对应到 S-Nim 里面的值 而且数据变多了 简单的dfs会超时,需要记录状态,我是用map< , >来记录的代码:#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<vector>#include<queue& 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1524博弈 用SG处理#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<vector>#include<queue>#include<map>#include<stack>#include<algorithm>#include<cmath>using namespace std;//#pra 阅读全文