摘要:
一、二维数组的定义 当一维数组元素的类型也是一维数组时,便构成了“数组的数组”,即二维数组。 二维数组定义的一般格式: 例如: a数组实质上是一个有 $4$ 行、 $10$ 列的表格,表格中课存储 $40$ 个元素。第 $1$ 行第 $1$ 列对应 $a$ 数组的 $a[0][0]$,第n行第m列对 阅读全文
摘要:
题目链接: "https://www.luogu.com.cn/problem/CF231C" 解题思路:双指针。 题解有时间补上。 实现代码如下: 阅读全文
摘要:
题目链接: "https://www.luogu.com.cn/problem/CF1251C" 解题思路:双指针。 感觉这道题是一道讲解 __双指针__ 的非常好的题目,题解有时间补上。 实现代码如下: 阅读全文
摘要:
题目链接: "https://www.luogu.com.cn/problem/P1469" 解题思路: 这道题目 $n$ 个数的异或和就是我们要找的答案。 实现代码如下: _cin、cout竟然会TLE最后一组、改成scanf和printf就过了。_ 阅读全文
摘要:
题目链接: "https://www.luogu.com.cn/problem/P1428" 解题思路: 本题我们只需要枚举从 $0$ 到 $n 1$ 枚举每一只小鱼 $i$(我这里数组坐标是从 $0$ 开始的),然后再从 $0$ 到 $i 1$ 去枚举每一只小鱼 $j$ ,统计一下有多少只小鱼 $ 阅读全文
摘要:
你们玩过猜数字的游戏吗?你的朋友心里想一个 $1000$ 以内的正整数,你可以给出一个数字 $x$,你朋友只要回答 “比 $x$ 大” 或者 “比 $x$ 小” 或者 “猜中”,你能保证在 $10$ 次以内猜中吗?运气好只要一次就能猜中。 开始猜测是 $1$ 到 $1000$ 之间,你可以先猜 $5 阅读全文
摘要:
排序:计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。 最简单的排序算法是:冒泡排序、选择排序和插入排序。 冒泡排序 基本思想:两个数比较大小,较大的数下沉,较小的数冒起来。 比较相邻的两个数据,如果第二个数小,就交换位置。 从后向前两两比较,一直到比较最前两个 阅读全文
摘要:
题目链接: "https://www.luogu.com.cn/problemnew/solution/CF1316B" 解题思路完全照搬自 Andrewzdm 大神的博客: "https://www.luogu.com.cn/blog/0408Dodgemin/cf1316b ti xie" 实现 阅读全文
摘要:
题目链接: "https://www.luogu.com.cn/problem/P2239" 最暴力的解法就是从左上角开始遍历,一开始往右走,到头了右转往下走,到头了右转往左走,到头了右转往上走,……,一次循环。 此算法的时间复杂度为 $O(n^2) = O(9 \times 10^8)$,在洛谷是 阅读全文
摘要:
题目链接: "https://www.luogu.com.cn/problem/P1076" 解题思路: 这道题目是一道标准的模拟题。一开始我们在第 $1$ 层的 $p$ 号房间,然后我们要沿着逆时针方向找 $x$ 把钥匙,然后进入上一层。 我们可以暴力模拟一下这个算法,看看在最坏情况下的的时间复杂 阅读全文