02 2020 档案

摘要:题目大意: 判断一个序列是否是另外一个序列删除若干个数字之后得到的。 正文: 我们可以定义两个指针,分别指向长序列和短序列。 拿样例来举例: 如果指针指的数相同,两个指针都往右跳: 如果不同,则指向长序列的指针往右跳: 以此类推。 超时,得分 $\texttt{30}$ 分。 考虑将长序列每一个出现 阅读全文
posted @ 2020-02-26 18:04 Jayun 阅读(110) 评论(0) 推荐(0)
摘要:题目大意: 一个 $n \times m$ 的地方,每个格子都有方向,问最少要多少个装置从任意一点出发都会碰到装置。 正文: 如果格子连在一起成为一条路的话,其实只用求路的条数就行,考虑用并查集。 代码: 阅读全文
posted @ 2020-02-25 23:52 Jayun 阅读(100) 评论(0) 推荐(0)
摘要:题目大意: 给定一个数 $n$,对于每个 $n$,都有能整除它的数 $x$,我们最后要输出的结果是每个 $x$ 的“难挖指数”的和。 正文: 举一个例子,当 $x=5$ 时, 有和它互质的数 $y \in \{1,2,3,4\}$。 此时我引出一条定理,当 $x$ 与 $y$ 互质时,$x$ 和 $ 阅读全文
posted @ 2020-02-02 20:42 Jayun 阅读(102) 评论(0) 推荐(0)