%%%%%

摘要： Office Keys 题意：在一个数轴上面有k把钥匙n个人，在p位置有一个办公室，每个人需要拿一把钥匙才能进办公室，每个人走一步的时间是1，求最少多少时间每个人都能到办公室 思路：二分时间，每次check判断是否所有人都能拿到钥匙进入办公室，check的时候从从左到右判断每个人，每次在能取到钥匙的 阅读全文

摘要： Jury Marks 题意：有一个初始分数x，有n个评委按顺序打分a[i]（在x的基础上加或者减），过程中有k个分数被记住了b[i]，求有多少种可能的分数 思路：如果是一种可能的分数，那么必然bi在a中都可以被找到，必然b1一定能在a中找到，所以枚举b1=ai，判断是否所有的bi都在ai中出现过，如 阅读全文

摘要： Keyboard Layouts 题意：有2个映射关系，分别是将abcd...z映射到s1和s2，现在给你经过s1映射的字符串s，求经原字符串过s2映射后的字符串 思路：映射拿map xjb搞就是了 AC代码: 阅读全文

摘要： Unimodal Array 题意：给一个数列，问是不是先递增后不变再递减的一部分 思路：xjb写 AC代码： 阅读全文

摘要： 区域周长 题意：给一个矩阵，数字相同且挨着的视为联通区域，给定x，y，求所在的联通块的周长 思路：Bfs求出联通块的个数，每次搜索的时候判断四周是否是联通的，如果是联通，说明有一条边是重合的，最后联通块的个数*4-重合的边就是答案了（每2个联通的格子之间重合的边回计算2次，但因为重合的2条边都不会计 阅读全文

摘要： 非法二进制数 题意：求n位的二进制数中包含11的有多少个，并对1e9+7取模 思路：简单的状态压缩dp，dp[i][0]表示i位最末位为0的个数，dp[i][1]表示i位最末位为1的个数（这里指的是不包含11的），dp[i][2]表示答案，递推式见代码 AC代码： 阅读全文