摘要：
题目链接： "https://www.luogu.com.cn/problem/CF1251C" 解题思路：双指针。 感觉这道题是一道讲解 __双指针__ 的非常好的题目，题解有时间补上。 实现代码如下： 阅读全文
posted @ 2020-04-20 20:28
quanjun
阅读(151)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1469" 解题思路： 这道题目 $n$ 个数的异或和就是我们要找的答案。 实现代码如下： _cin、cout竟然会TLE最后一组、改成scanf和printf就过了。_ 阅读全文
posted @ 2020-04-16 22:43
quanjun
阅读(287)
评论(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
阅读(697)
评论(0)
推荐(0)
摘要：
你们玩过猜数字的游戏吗？你的朋友心里想一个 $1000$ 以内的正整数，你可以给出一个数字 $x$，你朋友只要回答 “比 $x$ 大” 或者 “比 $x$ 小” 或者 “猜中”，你能保证在 $10$ 次以内猜中吗？运气好只要一次就能猜中。 开始猜测是 $1$ 到 $1000$ 之间，你可以先猜 $5 阅读全文
posted @ 2020-04-16 15:43
quanjun
阅读(731)
评论(0)
推荐(0)
摘要：
排序：计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。 最简单的排序算法是：冒泡排序、选择排序和插入排序。 冒泡排序 基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。 比较相邻的两个数据，如果第二个数小，就交换位置。 从后向前两两比较，一直到比较最前两个 阅读全文
posted @ 2020-04-16 14:02
quanjun
阅读(296)
评论(1)
推荐(1)
摘要：
题目链接： "https://www.luogu.com.cn/problemnew/solution/CF1316B" 解题思路完全照搬自 Andrewzdm 大神的博客： "https://www.luogu.com.cn/blog/0408Dodgemin/cf1316b ti xie" 实现 阅读全文
posted @ 2020-04-15 11:21
quanjun
阅读(161)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P2239" 最暴力的解法就是从左上角开始遍历，一开始往右走，到头了右转往下走，到头了右转往左走，到头了右转往上走，……，一次循环。 此算法的时间复杂度为 $O(n^2) = O(9 \times 10^8)$，在洛谷是 阅读全文
posted @ 2020-04-14 15:54
quanjun
阅读(219)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1076" 解题思路： 这道题目是一道标准的模拟题。一开始我们在第 $1$ 层的 $p$ 号房间，然后我们要沿着逆时针方向找 $x$ 把钥匙，然后进入上一层。 我们可以暴力模拟一下这个算法，看看在最坏情况下的的时间复杂 阅读全文
posted @ 2020-04-14 15:08
quanjun
阅读(298)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1308" 解题思路： 这道题目因为需要记录第一个单词出现的位置，所以需要整行读入。 我们假设给定单词是 ，给定文章是 。那么在C++当中，使用char数组可以按照如下方式输入： 使用string可以按照如下方式输入： 阅读全文
posted @ 2020-04-14 14:20
quanjun
阅读(247)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1067" 解题思路： 我们从 $a_n$ 遍历到 $a_0$，按照如下思路来进行模拟： 1. 如果系数 $a_i=0$，则第 $i$ 项不用输出任何信息（即：不用进行接下来的判断）； 2. 第一个非零的系数 $a_i 阅读全文
posted @ 2020-04-14 12:34
quanjun
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号