摘要: 太久没写搜索因为递归边界问题卡了很久。。 题意:定义k-interesting:如果两个数的二进制形式有k位不相同,则称之为k-interesting。给出n和k,输入n个大小在[0,10000]之间的数,问有多少对ai,aj(i<j)是k-interesting数。 解题思路:注意到n个数的大小特 阅读全文
posted @ 2017-03-14 15:48 轶辰 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 很久没有发题解,今天这题卡了下百度没看到相关题解,最后还是看了官方题解才找到原本思路的bug过的。 题意:给出一个二维迷宫,*表示墙,. 表示路,X表示起点,问一个长度为k的路径,从X出发并且回到X,且路径字典序最小。如存在输出路径(方向按U、D、L、R表示,英文首字母),不存在则输出IMPOSSI 阅读全文
posted @ 2017-03-14 11:35 轶辰 阅读(430) 评论(0) 推荐(0) 编辑