ACM

HDU 5969 扫雷(排列组合)

HDU 5969 扫雷(排列组合)
这题看似很难排列,但是递推一下就能发现规律(当然,我是看了题解,毕竟最近智商下线)。我们用一个数组dp[]模拟每列放置的地雷数,这样每列最多只能放置2个。枚举第一列的个数,然后通过第一个格子递推第二个格子,这样一直递推下去就行。题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5965代码:StatusAcceptedTime218msMemory164... 继续阅读 »
ACM

HDU 5969 最大的位或(二进制)

HDU 5969 最大的位或(二进制)
“|”运算是1|1=1,1|0=0,0|1=0,0|0=0。不用想肯定是位运算,但是比赛时想了好久没想通。后来看题解发现是自己想多了。就是从最高位开始往下遍历,如果一个数是2的n次方,那么与他“|”最大的肯定是2^n-1,如果取不到那么肯定是往上取。就是这个往上取,开始想不通,后来看题解才明白。具体看代码吧。题目地址:http://acm.hdu.edu.cn/showproblem.php?pi... 继续阅读 »