摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3905dp + 记忆化搜索把 M 和 L 弄反了 wa 了N久 我彻底无语了关键思路：在学了 L 之后如果想继续学 在学的时间无需大于等于 L代码及其注释：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<vector>#include<queue>#include<map>#include<stack>#incl 阅读全文

摘要： 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 阅读全文

摘要： 不到东北，不知道天有多冷; 不进东师，不知道妹子有多多； 不在比赛现场，不知道自己有多渺小。 经过这次比赛，收益颇多，所以总结一下。总结可以使自己更好地前进。 经过十几个小时的火车颠簸，终于到了东北师范，饱餐了一顿，洗了个热水澡，然后美美的睡了一觉。第二天上午和老师一起参观了一下什么“伪满皇宫” 上了一下历史课，下午就是热身赛，热身赛四道题，其实就三道，其中一道输出“37”就可以，剩下的一道难题，一道中等题，一道简单题，简单题乍一看是几何题 还以为是难题，结果一看过的人多了，然后往简单的方向想了一下，原来很简单，和冯刚说了一下，就敲过了。这过程中，赵利强一直纠结于那道关于最短路的中等题，是P. 阅读全文