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