YunYan

摘要： 题目大意：一个n*m的棋盘上有k个棋子，k个棋子相互关联，可以一起向上向下向左向右，当碰到边界时，如果继续移动会发生越界，那么该棋子会保持不动，其余棋子继续移动。问能否在2*n*m的移动次数内，使各个棋子到达其约定的位置。 题解：将所有的棋子汇集于一点，然后蛇形遍历棋盘复杂度为n*m+n+m-3。（ 阅读全文

摘要： 题目大意：求好数组的个数，所谓好数组 1好数组是原数组的一段连续的子数组，2 好数组不包含元素和为0的子数组。 题解：唉，这个题目把我给些懵了....我一开始的想法求后缀和，保存位置，然后枚举前缀和，二分查找大于当前位置的第一个后缀合，但是ai的范围太大了，位置保存不了，然后又瞎搞了很久....最后 阅读全文