摘要： 胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4149Accepted Submission(s): 1381Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。I 阅读全文

摘要： 位压缩。所谓的位压缩就是用一个整数来保存几个事物的有无状态。我们知道每个整数对应一个二进制，二进制就是01串，而0对应的就是无，1对应有，这样几个事物的有无就可以确定一个二进制串，进而可以确定一个整数。故用整数保存几个事物的有无状态。假设已知一个整数m，要判断事物n（n是编号，从1开始）是否存在，可以进行&运算：m&1<<n-1，如果运算结果为0，则n不存在，如果运算结果非0，则n已存在。如果n不存在，要把n加入，可以进行 | 运算：m | 1<<n-1，可以用运算结果来记录这个新状态。 阅读全文