2015年3月30日

【位运算DFS/DLX】【HDU1426】【数独】

摘要: 题意:标准的一道数独题 DFS做法: 将横纵九宫格里的数字用位运算状态压缩,且可以通过逻辑或来确定总共有哪些数字被选择了,很方便也很快,代码如下 #include #include #include #include #include #include #include #include #... 阅读全文

posted @ 2015-03-30 19:55 DDUPzy 阅读(174) 评论(0) 推荐(0) 编辑

【奇偶剪枝】【HDU1010】Tempter of the Bone

摘要: 题意:输入一个n*m的迷宫,和一个T:可以在迷宫中生存的最大时间。S为起点,D为终点。并且,每个格子只能踩一次,且只能维持一秒,然后该块地板就会塌陷。所以你必须每秒走一步,且到D点时,所用时间为T。 TIPS:可以在中途某个点就能通过x+y的奇偶性与剩余时间的奇偶性判定 能否到D ,达... 阅读全文

posted @ 2015-03-30 11:12 DDUPzy 阅读(140) 评论(0) 推荐(0) 编辑

导航