cy41的博客

牛客题目:https://ac.nowcoder.com/acm/contest/332/G 题意:给定两个数字a,b(a<=b),求a|(a+1)|(a+2)|...|(b-1)|b; 分析: 若a==b 则结果为a;           否则，从高位开始寻找第一个a,b数字不同的地方，假设找到的是第i位，那么这一位b上肯定为1，a上为0，因为b>a，故从高位向低位扫，第一个不...

题目链接：https://ac.nowcoder.com/acm/contest/330/C bfs基础题； 考虑到自身有两种状态，水和火，所以开三维数组，记录状态； 每一步有上下左右四种走法，不过当当前格子为道具格子时，可以选择原地不动转换状态，花费1单位时间； 需要注意的是，到一个格子的时候，状态不同是算不一样的，所以不可以通过把走过的格子变成墙来记录是否访问，可以使用flag数组记录...

题目链接：https://ac.nowcoder.com/acm/contest/317/C 题意理解清楚：星球a走到星球b，只需要Pa>Pb即可，不需要管飞船此时耐力值为多少。 这是一个无向完全图，又有a^b=b^a，所以只需要把比星球1耐力值小，比星球n耐力值大的耐力放入线性基即可，通过线性基构造最后的解。 #include<cstdio> #include<i...

题目链接：https://ac.nowcoder.com/acm/contest/317/G 这道题的题解讲的非常好了已经，对于1~n数的排列子区间[l,r]，使得区间中的数满足连续的条件为：r-l=max(a[l~r])-min(a[l~r]); (l,r为下标) 既然要使[l,r]为萌区间，那么就要找到这个区间内的最大值mx与最小值mn，判断是否满足条件； 若不满足条件，那么需要将[m...

题意：给定一个n*m的01矩阵，求不严格次大子矩阵的大小。（子矩阵中元素必须都为1） 就是在求最大子矩阵的过程中加入一些判断，来求次大子矩阵。 分为三种情况： 如果该子矩阵的值小于最大值，那么用这个子矩阵的值去更新次大值 如果该子矩阵的值等于最大值，首先判断这个矩阵是否被使用过，若没有使用过则次大值等于最大值 如果该子矩阵的值大于最大值，那么次大值等于最大值，最大值等于该子矩阵的值。 而...