08 2020 档案

摘要：作者： \(zhzzhzzzz\) 分站代理人： \(ahawzlc\) 主站：一个珂学的世界 本站文章： 一维数组 二维数组 阅读全文

摘要：本文章隶属于 \(zhzzhzzzz\) 的 一个珂学的世界 ，笔者为 \(ahawzlc\) 。 二维数组 引子 例题 1 给定一个 \(n \times m\) 的矩阵和 \(q\) 个询问，第 \(i\) 个询问形如 \(x_i,y_i\) 表示回答第 \(x_i,y_i\) 个位置上的数据。 阅读全文

摘要：本文章隶属于 \(zhzzhzzzz\) 的 一个珂学的世界，笔者为 \(ahawzlc\) 。 最后更新于：2020.8.23. 一维数组 引子 例 1 输入一个长度为 \(n\) 的序列并倒序输出。 利用前文所述知识，可以尝试用 \(n\) 个变量来存储序列。但是—— 如果 \(n \le 10 阅读全文

摘要：思路：搜索 首先我们知道，最多只需要删两个点，即可满足要求。 我们所要做的就是看看能不能少删一个点。 那怎么判断呢？ 就是先把这个点标为已访问过，然后另找一个涂了色的点开始搜索，如果能搜过一遍后，还有没有访问过的点，那原先这个点肯定就是所谓的 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 阅读全文