摘要：
题目链接： "https://www.luogu.com.cn/problem/P1330" 解题思路：DFS，判断每一个连通块是不是二分图。 实现代码如下： 阅读全文
posted @ 2020-05-01 21:34
quanjun
阅读(105)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P5735" 解题思路： 定义一个 函数用于计算第 $i$ 个点和 $j$ 个点的距离，然后调用这个函数分别计算三点之间的距离并求和即可。 示例代码如下： 阅读全文
posted @ 2020-04-28 11:59
quanjun
阅读(806)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1789" 解题思路： 开一个 $n \times n$ 的 bool 类型的二维数组 $a$，一开始 $a$ 中所有的元素都为 false。 然后根据给我们的坐标和类型（火把或萤石）点亮相应的位置。最后统计有多少个点 阅读全文
posted @ 2020-04-24 17:53
quanjun
阅读(481)
评论(0)
推荐(0)
摘要：
一、二维数组的定义 当一维数组元素的类型也是一维数组时，便构成了“数组的数组”，即二维数组。 二维数组定义的一般格式： 例如： a数组实质上是一个有 $4$ 行、 $10$ 列的表格，表格中课存储 $40$ 个元素。第 $1$ 行第 $1$ 列对应 $a$ 数组的 $a[0][0]$，第n行第m列对 阅读全文
posted @ 2020-04-23 18:45
quanjun
阅读(679)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/CF231C" 解题思路：双指针。 题解有时间补上。 实现代码如下： 阅读全文
posted @ 2020-04-20 21:48
quanjun
阅读(172)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/CF1251C" 解题思路：双指针。 感觉这道题是一道讲解 __双指针__ 的非常好的题目，题解有时间补上。 实现代码如下： 阅读全文
posted @ 2020-04-20 20:28
quanjun
阅读(155)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1469" 解题思路： 这道题目 $n$ 个数的异或和就是我们要找的答案。 实现代码如下： _cin、cout竟然会TLE最后一组、改成scanf和printf就过了。_ 阅读全文
posted @ 2020-04-16 22:43
quanjun
阅读(298)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1428" 解题思路： 本题我们只需要枚举从 $0$ 到 $n 1$ 枚举每一只小鱼 $i$（我这里数组坐标是从 $0$ 开始的），然后再从 $0$ 到 $i 1$ 去枚举每一只小鱼 $j$ ，统计一下有多少只小鱼 $ 阅读全文
posted @ 2020-04-16 21:59
quanjun
阅读(718)
评论(0)
推荐(0)
摘要：
你们玩过猜数字的游戏吗？你的朋友心里想一个 $1000$ 以内的正整数，你可以给出一个数字 $x$，你朋友只要回答 “比 $x$ 大” 或者 “比 $x$ 小” 或者 “猜中”，你能保证在 $10$ 次以内猜中吗？运气好只要一次就能猜中。 开始猜测是 $1$ 到 $1000$ 之间，你可以先猜 $5 阅读全文
posted @ 2020-04-16 15:43
quanjun
阅读(735)
评论(0)
推荐(0)
摘要：
排序：计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。 最简单的排序算法是：冒泡排序、选择排序和插入排序。 冒泡排序 基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。 比较相邻的两个数据，如果第二个数小，就交换位置。 从后向前两两比较，一直到比较最前两个 阅读全文
posted @ 2020-04-16 14:02
quanjun
阅读(298)
评论(1)
推荐(1)
浙公网安备 33010602011771号