2020 年 3月随笔档案 - quanjun

摘要：题目链接： "https://www.luogu.com.cn/problem/P5149" 解题思路：这道题目需要先开一个数组

a [i]

$a[i]$ 表示一开始应该在第

i

$i$ 个位置上的人现在的位置。然后用归并排序对

a

$a$ 数组求逆序对。实现代码如下：阅读全文

posted @ 2020-03-26 18:54 quanjun 阅读(137) 评论(0) 推荐(0) 编辑

洛谷P2580 于是他错误的点名开始了题解字典树

摘要：题目链接： "https://www.luogu.com.cn/problem/P2580" 解题思路：对于前

n

$n$ 次插入操作，使用字典树模拟，并且标记字符串最后一个字符对应节点的

c n t = 1

$cnt=1$ 。对于后

m

$m$ 次查询操作，我们首先查询是否存在该字符串，如果字典树路径都走不通，那么肯定没有阅读全文

posted @ 2020-03-26 18:29 quanjun 阅读(128) 评论(0) 推荐(0) 编辑

HDU1671 Phone List 题解字典树

摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1671" 题目大意，有T组数据，每组数据给你n个长度不超过10的字符串（n不超过10000），问在其中其否存在一个字符串是另一个字符串的前缀。（我这里把两个相同的字符串也作为前缀了，不过数据应该是没阅读全文

posted @ 2020-03-24 22:03 quanjun 阅读(111) 评论(0) 推荐(0) 编辑

洛谷P1873 砍树题解二分答案

摘要：题目链接： "https://www.luogu.com.cn/problem/P1873" 首先，在已知砍伐高度 h 的情况下，我们可以直接求得能够得到的木材总长度。所以，我们可以开一个函数，用于判断在砍伐高度为 h 的情况下，得到的木材总长度是否 ≥ M；如果是，则返回 true ，否则，返阅读全文

posted @ 2020-03-24 21:36 quanjun 阅读(354) 评论(0) 推荐(0) 编辑

洛谷P2678 跳石头题解二分答案

摘要：题目链接： "https://www.luogu.com.cn/problem/P2678" 首先，如果告诉了我们最短跳跃距离为 len，我们是不能能够确定最少需要移除的石头数？我们可以将 Di 数组从小到大排序，一开始我在 0 位置，然后我从 1 到 n 去遍历坐标 i，如果 Di 和我当前位置阅读全文

posted @ 2020-03-24 21:34 quanjun 阅读(203) 评论(0) 推荐(0) 编辑

洛谷P2440 木材加工题解二分答案

摘要：题目链接： "https://www.luogu.com.cn/problem/P2440" 首先，我们可以编写一个函数，该函数用于验证小段长度为 len 时，得到的小段的数量是否达到了 K 根。可以发现：随着 len 的增加，可以砍伐的小段的数量肯定是单调非递增的（即要么不变，要么减少）。也阅读全文

posted @ 2020-03-24 21:32 quanjun 阅读(271) 评论(0) 推荐(0) 编辑

HDU1251 统计难题题解字典树

摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1251" 题目大意：给你若干模式串，以及若干询问，每次询问给你一个字符串，问该字符串可以作为多少个模式串的前缀。解题思路：使用字典树，插入的时候每个点cnt++，查询的时候查询最终点的cnt即可。阅读全文

posted @ 2020-03-22 22:42 quanjun 阅读(99) 评论(0) 推荐(0) 编辑

C++学习笔记——变量与表达式

摘要：知识点： 1. 常量与变量 2. 数据类型 3. 常见的表达式类型 4. 变量的输入与输出 1.常量与变量常量：数值确定的量。常见的常量包含如下一些类型：整数，比如：

1

$1$ 、

2

$2$ 、

123

$123$ 等；实数，比如：

1.23

$1.23$ 、

0.33333

$0.33333$ 等；字符，比如：'a'、'b'、' ' 等阅读全文

posted @ 2020-03-17 20:12 quanjun 阅读(406) 评论(0) 推荐(0) 编辑

二叉排序树基本操作

摘要：题目描述编写一棵二叉排序树，来支持以下

6

$6$ 种操作： 1. 插入

x

$x$ 数 2. 删除

x

$x$ 数(若有多个相同的数，因只删除一个；如果

x

$x$ 不存在则不需要删除) 3. 查询

x

$x$ 数的排名(排名定义为比当前数小的数的个数

+ 1

$+1$ ；如果

x

$x$ 不存在则输出

1

$1$ ) 4. 查询阅读全文

posted @ 2020-03-13 23:40 quanjun 阅读(394) 评论(0) 推荐(0) 编辑

CF1324F Maximum White Subtree 题解树形DP

摘要：题目链接： "https://www.luogu.com.cn/problem/CF1324F" 解题思路：两边dfs，第一遍求

f 1 [i]

$f1[i]$ 表示以

i

$i$ 为根节点并且包含

i

$i$ 的最大值；第二遍求

f 2 [i]

$f2[i]$ 表示

i

$i$ 往父节点走（且不包含

i

$i$ 的最大值）（$f2[i] \g 阅读全文

posted @ 2020-03-13 14:51 quanjun 阅读(116) 评论(0) 推荐(0) 编辑

HDU1710 Binary Tree Traversals 题解树的遍历

摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1710" 题目大意：告诉你一棵二叉树的先序遍历、中序遍历，求后序遍历。解题思路：递归求解。实现代码如下：阅读全文

posted @ 2020-03-12 10:56 quanjun 阅读(108) 评论(0) 推荐(0) 编辑

HDU3791 二叉搜索树题解

摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3791" 题目大意：给你

n + 1

$n+1$ 棵二叉搜索树的插入序列。问后

n

$n$ 个序列对应的二叉搜索树和第

1

$1$ 个序列对应的二叉搜索树是不是同一个。解题思路：首先，模拟二叉搜索树的插入形成一棵阅读全文

posted @ 2020-03-12 10:37 quanjun 阅读(105) 评论(0) 推荐(0) 编辑

洛谷P5016 龙虎斗题解简单模拟

摘要：题目链接： "https://www.luogu.com.cn/problem/P5016" 解题思路首先要考虑 “某一刻天降神兵，共有

s_{1}

$s_1$ 位工兵突然出现在了

p_{1}

$p_1$ 号兵营” 这一干扰条件。这

s_{1}

$s_1$ 位工兵某一刻天降，和他们一开始就在兵营中是等价的！所以我直接把

s_{1}

$s_1$ 阅读全文

posted @ 2020-03-03 16:01 quanjun 阅读(483) 评论(0) 推荐(0) 编辑

洛谷P5684 非回文串题解组合数学的另一种解法

摘要：题目链接： "https://www.luogu.com.cn/problem/P5684" 原先的解法见： "https://www.cnblogs.com/quanjun/p/12396279.html" 其实只是换了另外一种思考方式，不过我个人感觉这个比较好理解囧。题目描述 Alice 有阅读全文

posted @ 2020-03-03 15:20 quanjun 阅读(520) 评论(0) 推荐(0) 编辑

洛谷P5682 次大值题解

摘要：题目链接： "https://www.luogu.com.cn/problem/P5682" 题目描述 Alice 有

n

$n$ 个正整数，数字从

1 \sim n

$1 \sim n$ 编号，分别为

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2, \cdots , a_n$ 。 Bob 刚学习取模运算，于是便拿这

n

$n$ 个数进行练习，他写下了所阅读全文

posted @ 2020-03-03 11:28 quanjun 阅读(667) 评论(0) 推荐(0) 编辑

洛谷P5684 非回文串题解

摘要：题目链接： "https://www.luogu.com.cn/problem/P5684" 一开始有点错误的想法首先判断字符串

s

$s$ 能否组成回文串，判断方法是开一个

c n t []

$cnt[]$ 数组，

c n t [0]

$cnt[0]$ 用于记录字符 '

a

$a$ ' 出现的次数，

c n t [1]

$cnt[1]$ 用于记录字符 '

b

$b$ ' 出阅读全文

posted @ 2020-03-02 16:22 quanjun 阅读(623) 评论(0) 推荐(0) 编辑

洛谷P1334 瑞瑞的木板题解贪心+堆

摘要：题目链接： "https://www.luogu.com.cn/problem/P1334" 解题思路：拆机就是合并的反过程，合并的时候肯定选择长度最短的两块合并。所以贪心n 1次，每次选择最小的两块合并。用一个最小堆来维护木块。实现代码如下：阅读全文

posted @ 2020-03-01 00:13 quanjun 阅读(162) 评论(0) 推荐(0) 编辑

03 2020 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论