https://ac.nowcoder.com/acm/contest/20960/1005来源：牛客网题目描述 栗主席(lizi)是某xxxx大学的一个不得了的程序猿，然而没想到吧，他竟然有女盆友，我们假设为QAQ！！！那天，QAQ问栗子：你的小米5s的图像解锁密码到底是多少？栗子：嘛？我仔细想想...QAQ：你仿佛在逗我......栗子：我的图像解锁用过好多次密码，后来都是用指纹解锁，所以忘记密码辣。但是我记得可能是那几个密码QAQ：那你务必告诉我...栗子: ...然后，栗子就写下了一堆可能的密码，安卓图案解锁中，数字对应的位置已经标出。但是栗子当然不想把真正的密码告诉QAQ，所以给QA...

//采用了大佬的题解，由于移动某一枚棋子上下左右中，上只有一个，所以将当前行作为上一定能移动到想要的效果。 //但是这样的话虽然合理，但是对于第一行没有进行任何的移动，这样会失去一些情况导致失败。所以将第一行上面再加一行 //从而让第一行有枚举移动的可能性，所以对于新加的第一行需要通过状态压缩DP使用01位运算枚举所有的可能性 //然后在最后统一的是0还是1这两个当中同样进行两次枚举。每次枚举的结果挑选最小值即可 #include <iostream> #include <cstdio> #include <cmath> #in...

链接：https://ac.nowcoder.com/acm/problem/20241 来源：牛客网 题目描述 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。 万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。 现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一列雷有多少种摆放方案。 ...

链接：https://ac.nowcoder.com/acm/problem/207040 来源：牛客网 题目描述 “丢~丢~丢手绢，轻轻地放在小朋友的后面，大家不要告诉她，快点快点抓住她，快点快点抓住她。” 牛客幼儿园的小朋友们围成了一个圆圈准备玩丢手绢的游戏，但是小朋友们太小了，不能围成一个均匀的圆圈，即每个小朋友的间隔可能会不一致。为了大家能够愉快的玩耍，我们需要知道离得最远的两个小朋友离得有多远（如果太远的话牛老师就要来帮忙调整队形啦！）。 因为是玩丢手绢，所以小朋友只能沿着圆圈外围跑，所以我们定义两个小朋友的距离为沿着...

链接：https://ac.nowcoder.com/acm/problem/18386 来源：牛客网 题目描述 小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中，长度最短是多少。 尺取法其实和快慢指针是一个东西，本题使用左右快慢指针可解。顺便还得使用散列的方式来计算是否满足条件。 //尺取法其实和快慢指针是一个东西，本题使用左右快慢指针可解 #include <iostream> #include <cstdio&...

链接：https://ac.nowcoder.com/acm/problem/50937 来源：牛客网 题目描述 在一条数轴上有N家商店，它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 链接：https://ac.nowcoder.com/acm/problem/50937 来源：牛客网 备注: 对于100%的数据:N≤100000N\leq 100000N≤100000, A[i]≤1000000A[i]\leq ...

链接：https://ac.nowcoder.com/acm/problem/207053 来源：牛客网 我们刚刚学了二分查找——所谓二分查找就是在一堆有序数里找某个符合要求的数。在学完二分查找之后如果让你玩猜数游戏（裁判选定一个目标数字，你说一个数裁判告诉你是高了还是低了直到你猜到那个数）的话，显然你会用二分的方式去猜。 但是不是每一个玩猜数游戏的人都知道二分是最好，甚至一个健忘的玩家都有可能在得到裁判回答的下一个瞬间就忘了他之前问了什么以及裁判的回答），而现在更可怕的是，这个告诉你猜的数是高还是低的裁判他也很健忘，他总是薛定谔的记得这个目标数字，也就是说他的回答有可能出错。我们已...

链接：https://ac.nowcoder.com/acm/problem/20032 来源：牛客网 题目描述 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。 现在地图上有n(N ≤ 10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。 若目标位于爆破正方形的边上，该目标将不会被摧毁。  本题...

链接：https://ac.nowcoder.com/acm/problem/19913 来源：牛客网 题号：NC19913 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入描述: 第一行为两个正整数n和b ，第二行为1~n 的排列。 输出描述: 输出一个整数，即中位数为b的连续子序列个数。...