2020 年 4月随笔档案 - quanjun

摘要：题目链接： "https://www.luogu.com.cn/problem/P5735" 解题思路：定义一个函数用于计算第

i

$i$ 个点和

j

$j$ 个点的距离，然后调用这个函数分别计算三点之间的距离并求和即可。示例代码如下：阅读全文

posted @ 2020-04-28 11:59 quanjun 阅读(720) 评论(0) 推荐(0) 编辑

洛谷P1789 【Mc生存】插火把题解二维数组/模拟

摘要：题目链接： "https://www.luogu.com.cn/problem/P1789" 解题思路：开一个

n \times n

$n \times n$ 的 bool 类型的二维数组

a

$a$ ，一开始

a

$a$ 中所有的元素都为 false。然后根据给我们的坐标和类型（火把或萤石）点亮相应的位置。最后统计有多少个点阅读全文

posted @ 2020-04-24 17:53 quanjun 阅读(371) 评论(0) 推荐(0) 编辑

二维数组学习笔记

摘要：一、二维数组的定义当一维数组元素的类型也是一维数组时，便构成了“数组的数组”，即二维数组。二维数组定义的一般格式：例如： a数组实质上是一个有

4

$4$ 行、

10

$10$ 列的表格，表格中课存储

40

$40$ 个元素。第

1

$1$ 行第

1

$1$ 列对应

a

$a$ 数组的

a [0] [0]

$a[0][0]$ ，第n行第m列对阅读全文

posted @ 2020-04-23 18:45 quanjun 阅读(645) 评论(0) 推荐(0) 编辑

CF231C To Add or Not to Add 题解双指针

摘要：题目链接： "https://www.luogu.com.cn/problem/CF231C" 解题思路：双指针。题解有时间补上。实现代码如下：阅读全文

posted @ 2020-04-20 21:48 quanjun 阅读(164) 评论(0) 推荐(0) 编辑

CF1251C Minimize The Integer 题解双指针

摘要：题目链接： "https://www.luogu.com.cn/problem/CF1251C" 解题思路：双指针。感觉这道题是一道讲解 __双指针__ 的非常好的题目，题解有时间补上。实现代码如下：阅读全文

posted @ 2020-04-20 20:28 quanjun 阅读(140) 评论(0) 推荐(0) 编辑

洛谷P1469 找筷子题解位运算/异或的应用

摘要：题目链接： "https://www.luogu.com.cn/problem/P1469" 解题思路：这道题目

n

$n$ 个数的异或和就是我们要找的答案。实现代码如下： _cin、cout竟然会TLE最后一组、改成scanf和printf就过了。_ 阅读全文

posted @ 2020-04-16 22:43 quanjun 阅读(227) 评论(0) 推荐(0) 编辑

洛谷P1428 小鱼比可爱题解枚举

摘要：题目链接： "https://www.luogu.com.cn/problem/P1428" 解题思路：本题我们只需要枚举从

0

$0$ 到

n 1

$n 1$ 枚举每一只小鱼

i

$i$ （我这里数组坐标是从

0

$0$ 开始的），然后再从

0

$0$ 到

i 1

$i 1$ 去枚举每一只小鱼

j

$j$ ，统计一下有多少只小鱼 $ 阅读全文

posted @ 2020-04-16 21:59 quanjun 阅读(555) 评论(0) 推荐(0) 编辑

使用二分查找来判断一个有序序列中是否存在特定元素

摘要：你们玩过猜数字的游戏吗？你的朋友心里想一个

1000

$1000$ 以内的正整数，你可以给出一个数字

x

$x$ ，你朋友只要回答 “比

x

$x$ 大” 或者 “比

x

$x$ 小” 或者 “猜中”，你能保证在

10

$10$ 次以内猜中吗？运气好只要一次就能猜中。开始猜测是

1

$1$ 到

1000

$1000$ 之间，你可以先猜 $5 阅读全文

posted @ 2020-04-16 15:43 quanjun 阅读(690) 评论(0) 推荐(0) 编辑

基础排序（冒泡、选择、插入）学习笔记

摘要：排序：计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。最简单的排序算法是：冒泡排序、选择排序和插入排序。冒泡排序基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。比较相邻的两个数据，如果第二个数小，就交换位置。从后向前两两比较，一直到比较最前两个阅读全文

posted @ 2020-04-16 14:02 quanjun 阅读(282) 评论(1) 推荐(1) 编辑

CF1316B String Modification 题解字符串模拟/找规律

摘要：题目链接： "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 阅读(154) 评论(0) 推荐(0) 编辑

洛谷P2239 螺旋矩阵题解模拟

摘要：题目链接： "https://www.luogu.com.cn/problem/P2239" 最暴力的解法就是从左上角开始遍历，一开始往右走，到头了右转往下走，到头了右转往左走，到头了右转往上走，……，一次循环。此算法的时间复杂度为

O (n^{2}) = O (9 \times 10^{8})

$O(n^2) = O(9 \times 10^8)$ ，在洛谷是阅读全文

posted @ 2020-04-14 15:54 quanjun 阅读(193) 评论(0) 推荐(0) 编辑

洛谷P1076 寻宝题解模拟

摘要：题目链接： "https://www.luogu.com.cn/problem/P1076" 解题思路：这道题目是一道标准的模拟题。一开始我们在第

1

$1$ 层的

p

$p$ 号房间，然后我们要沿着逆时针方向找

x

$x$ 把钥匙，然后进入上一层。我们可以暴力模拟一下这个算法，看看在最坏情况下的的时间复杂阅读全文

posted @ 2020-04-14 15:08 quanjun 阅读(276) 评论(0) 推荐(0) 编辑

洛谷P1308 统计单词数题解模拟

摘要：题目链接： "https://www.luogu.com.cn/problem/P1308" 解题思路：这道题目因为需要记录第一个单词出现的位置，所以需要整行读入。我们假设给定单词是，给定文章是。那么在C++当中，使用char数组可以按照如下方式输入：使用string可以按照如下方式输入：阅读全文

posted @ 2020-04-14 14:20 quanjun 阅读(217) 评论(0) 推荐(0) 编辑

洛谷P1067 多项式输出题解模拟

摘要：题目链接： "https://www.luogu.com.cn/problem/P1067" 解题思路：我们从

a_{n}

$a_n$ 遍历到

a_{0}

$a_0$ ，按照如下思路来进行模拟： 1. 如果系数

a_{i} = 0

$a_i=0$ ，则第

i

$i$ 项不用输出任何信息（即：不用进行接下来的判断）； 2. 第一个非零的系数 $a_i 阅读全文

posted @ 2020-04-14 12:34 quanjun 阅读(95) 评论(0) 推荐(0) 编辑

CF1313C2 Skyscrapers (hard version) 题解单调队列

摘要：题目链接：简单版本： "https://www.luogu.com.cn/problem/CF1313C1" 困难版本： "https://www.luogu.com.cn/problem/CF1313C2" 解题思路：单调队列。题解以后补上。实现代码如下：阅读全文

posted @ 2020-04-08 20:25 quanjun 阅读(235) 评论(0) 推荐(0) 编辑

洛谷P3800 Power收集题解单调队列优化DP（未完全整理好）

摘要：_说明：这篇文章还有很多问题，没有整理好，但是我怕到时候忘了，所以先放上来，等到时候解决了再来更新这篇随笔。_ 题目链接： "https://www.luogu.com.cn/problem/P3800" 题目大意一个

N \times M

$N \times M$ 个二维迷宫，上面有

K

$K$ 个格子上面有宝物，这些宝阅读全文

posted @ 2020-04-05 12:03 quanjun 阅读(180) 评论(0) 推荐(0) 编辑

04 2020 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论