03 2021 档案

题解 CF1506C 【Double-ended Strings】
摘要：概述 题号 难度 $AC$时间及记录 \(\texttt{CF1506C}\) \(\texttt{洛谷难度:暂无评定}\) \(\texttt{On 2021/03/26}\) 解析 这是一道简单题。 题意不难理解。 其实，我们稍微想一想，就知道： 如果 \(a\) 非空，删除 \(a\) 的第一 阅读全文
posted @ 2021-03-29 21:07 Bushuai_Tang 阅读(104) 评论(0) 推荐(0)
题解 CF436A【Feed with Candy】
摘要：\(Top\) 原来的翻译有误，不知道现在改了没有。 概述 题号 难度 $AC$时间及记录 \(\texttt{CF436A}\) \(\texttt{洛谷难度:暂无评定}\) \(\texttt{On 2021/03/19}\) 解析 这是一道简单题。 题意不难理解。 我们按照题目大意模拟即可。 阅读全文
posted @ 2021-03-24 20:22 Bushuai_Tang 阅读(103) 评论(0) 推荐(0)
题解 CF1501A【Alexey and Train】
摘要：概述 |题号|难度|$AC$时间及记录| | : : | : : | : : | |\(\texttt{CF1501A}\)|\(\texttt{洛谷难度:暂无评定}\)|\(\texttt{On 2021/03/16}\)| 题意 某人从起点站（其编号为 \(0\)）坐火车在时刻 \(0\) 出发 阅读全文
posted @ 2021-03-16 20:41 Bushuai_Tang 阅读(90) 评论(0) 推荐(0)
题解 CF178A1【Educational Game】
摘要：概述 题号 难度 $AC$时间及记录 \(\texttt{CF178A1}\) \(\texttt{洛谷难度:暂无评定}\) \(\texttt{On 2021/03/16}\) 解析 这是一道简单题。 题意不难理解。 我们考虑暴力。 \(P.S. \huge\texttt{Don't use lo 阅读全文
posted @ 2021-03-16 20:25 Bushuai_Tang 阅读(58) 评论(0) 推荐(0)
题解 CF1495A【Diamond Miner】
摘要：概述 题号 难度 $AC$时间及记录 \(\texttt{CF1495A}\) \(\texttt{洛谷难度:暂无评定}\) \(\texttt{On 2021/03/12}\) 解析 这是一道简单题。 题意不难理解。 我们考虑贪心。 实际上只有两种情况： 双线交叉。 双线不交叉。 因为两边之和大于 阅读全文
posted @ 2021-03-13 12:51 Bushuai_Tang 阅读(96) 评论(0) 推荐(0)
题解 CF1496A【Split it!】
摘要：概述 题号 难度 $AC$时间及记录 \(\texttt{CF1496A}\) \(\texttt{洛谷难度:暂无评定}\) \(\texttt{On 2021/03/12}\) 解析 这是一道简单题。 题意不难理解。 数据范围 \(N \le 100\)， 所以直接暴力做， 从两端往中间扫， 如果 阅读全文
posted @ 2021-03-12 22:16 Bushuai_Tang 阅读(124) 评论(0) 推荐(0)
题解 洛谷P6965 【[NEERC2016]Binary Code】
摘要：这道题目是一道图论题。 我们可以用字典树 \(Trie\) 来解决这道题。 我们考虑直接在 \(Trie\) 上优化建图。 我们考虑如何处理子树。 我的方法是这样的：对于子树，可以通过新建点连向儿子的子树点，来代表这棵子树的入边 \(or\) 出边。 这样只要建立选了 \(i\) 就不能选 \(i\ 阅读全文
posted @ 2021-03-12 21:02 Bushuai_Tang 阅读(116) 评论(0) 推荐(0)
题解 洛谷P6975 【[NEERC2015]Cactus Jubilee】
摘要：Problem 给定一棵边仙人掌，移动一条边（删除图中的一条边并将其连接到另一对不同的顶点对（无序对）上），并使得这张图依然是一棵边仙人掌。 求有多少种不同的移动一条边的方案数。点数 \(n\)，边数 \(m \leq 50000\) 。 Solution 这道题翻译不太清晰，题意搞清楚后还比较简单 阅读全文
posted @ 2021-03-12 21:00 Bushuai_Tang 阅读(91) 评论(0) 推荐(0)
题解 洛谷P6966 【[NEERC2016]Cactus Construction】
摘要：我们先来考虑树的情况怎么做： 在树上 dfs，不断合并子树。 我们只需要把深度最浅的点染成颜色染成颜色 \(2\)，其他染成颜色 \(1\)，然后在一个点合并子树时，它的颜色是 \(3\)，合并完之后可以把它的颜色改成 \(2\)。也就是在树上我们只需要 \(3\) 种颜色。 \(\color{re 阅读全文
posted @ 2021-03-12 20:59 Bushuai_Tang 阅读(68) 评论(0) 推荐(0)