摘要:
思路:搜索 首先我们知道,最多只需要删两个点,即可满足要求。 我们所要做的就是看看能不能少删一个点。 那怎么判断呢? 就是先把这个点标为已访问过,然后另找一个涂了色的点开始搜索,如果能搜过一遍后,还有没有访问过的点,那原先这个点肯定就是所谓的 solo 之王单一解答案了。 那么我们读入数据,同时标注 阅读全文
摘要:
思路:暴力搜索 就和大多数迷宫类问题相似,只不过这个是三维的。 众所周知,迷宫问题的基本搜索形式就是标记当前点已走过,然后从当前点向能够扩展到的点递归。二维迷宫就是$dfs(x\pm1,y),dfs(x,y\pm1)$,三维就在原来基础上加上$z$,也就是$dfs(x\pm1,y,z),dfs(x, 阅读全文
摘要:
思路:推理 首先我们知道,如果一个数列长度 \(len\le 2\),那么这个数列肯定不是无序的,证明显然。 题目中要求求最短的序列,那么只要题目有解,我们肯定能找到一个 \(len=3\) 的无序序列。 对于这个题,有一种简便方法,就是只枚举 i ,如果这个序列是有解的,那么肯定能找到 \(a[1 阅读全文