摘要: A. Two Semiknights Meet 题目大意:有一个8x8的棋盘,上面放有两个骑士,骑士以“田字”的方式走。每个方格都被定义为good或者bad,问骑士能否在good的格子中相遇? 由于骑士最初位于good的格子中,并且骑士可以按原路返回,所以只需判断骑士是否能够相遇就行了(相遇后可以返回任意一个骑士的初始位置)。根据骑士的移动特性,两个骑士位置的行和列之差应该为4的倍数。 自己开始的时候,还试图计算相遇位置,然后bfs逐个验证,想麻烦了... 1 #include 2 #include 3 #include 4 #include 5 using namespac... 阅读全文
posted @ 2014-03-27 20:25 xiaobaibuhei 阅读(277) 评论(0) 推荐(0)
摘要: 由于使用vim的缘故,就把Ctrl和Caps Lock键交换了,在ubuntu系统下使用系统设置可以很简单地进行全局替换。 在ubuntu下习惯了之后在window下就经常按错...后来决定也把windows的这两个键交换算了。于是就在网上搜索,就找到了这篇文章。实践后没问题,所以就记录一下了。虽然也有工具可以做到,不过鉴于这个方法也不是很麻烦,就懒得去下工具了。 下面摘录自“Ctrl与Caps Lock键的交换”。 直接在注册表中修改键位映射关系 注册表位置:[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Keyboard... 阅读全文
posted @ 2014-03-27 20:21 xiaobaibuhei 阅读(10658) 评论(2) 推荐(2)