摘要: 题目:静态查询区间第k大.主席树入门题目,之前看的很多资料一上来就是动态区间第k大,看得很费劲,后来找了个写得清晰的,感觉静态的还不算难,代码也不长./** @author: Cwind*///#pragma comment(linker, "/STACK:102400000,102400000"... 阅读全文
posted @ 2015-10-04 20:42 PlusSeven 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目:4*4的4子棋,给出一个局面判断是否是必胜的.思路:裸的minmax搜索,不过这题有个很重要的剪枝,当已经下了的子小于等于4时,是不可能必胜的(具体证明没有深究..这种剪枝在赛场上可以二分把...).我的写法没有这个剪枝直接就t了...(估计hash一下也能过,不想试了...)/** @aut... 阅读全文
posted @ 2015-10-04 17:49 PlusSeven 阅读(271) 评论(0) 推荐(0) 编辑