题解 - 随笔分类 - Bushuai_Tang

题解 CF550A【Two Substrings】

摘要：概述题号难度 $AC$时间及记录 $\texttt{CF550A}$ $\texttt{洛谷难度:普及/提高-}$ $\texttt{On 2021/06/14}$ 解析这道题目题目意思不难理解，我们看到样例一就知道了选择的 $AB$ 和 $BA$ 位置不能冲突。所以说阅读全文

posted @ 2021-06-18 17:50 Bushuai_Tang 阅读(66) 评论(0) 推荐(0)

题解 CF1527B1【Palindrome Game (easy version)】

摘要：概述题号难度 $AC$时间及记录 $\texttt{CF1527B1}$ $\texttt{洛谷难度:暂无评定}$ $\texttt{On 2021/05/22}$ 解析这道题目题目意思不难理解，我们关注题目中给出了一个性质：给入的字符串回文。那么我们可以这样考虑: (如果刚开阅读全文

posted @ 2021-05-24 14:53 Bushuai_Tang 阅读(153) 评论(0) 推荐(0)

题解 CF233B【Non-square Equation】

摘要：概述题号难度 $AC$时间及记录 $\texttt{CF233B}$ $\texttt{洛谷难度:普及-}$ $\texttt{On 2021/04/28}$ 解析这道题目题目意思不难理解，当我们看到数据范围，就明白不能硬做。稍加思考，就知道数字和一定很小，也就是说对答案影阅读全文

posted @ 2021-05-02 18:41 Bushuai_Tang 阅读(140) 评论(0) 推荐(0)

题解 CF1512A【Spy Detected!】

摘要：概述题号难度 $AC$时间及记录 $\texttt{CF1512A}$ $\texttt{洛谷难度:暂无评定}$ $\texttt{On 2021/04/14}$ 解析题意大概就是：有 $T$ 组数据，在 $n$ 个数中找到那个不一样的数，输出他的下标。我们排个序以后会阅读全文

posted @ 2021-04-14 20:52 Bushuai_Tang 阅读(117) 评论(0) 推荐(0)

题解 CF1505A【Is it rated - 2】

摘要：理论上来说，这道题目我们要用交互。但是呢，既然是愚人节，肯定不用！我们尝试输出很多个"$NO$" 然后我成功了。大概只要 $10$ 个就够了。代码仅供参考： /* Author:Xsmyy Problem:CF1505A Date:2021/04/03 */ #include<bi 阅读全文

posted @ 2021-04-03 12:42 Bushuai_Tang 阅读(141) 评论(0) 推荐(0)

题解 CF501A【Contest】

摘要：概述题号难度 $AC$时间及记录 $\texttt{CF501A}$ $\texttt{洛谷难度:普及/提高-}$ $\texttt{On 2021/04/02}$ 解析这是一道简单题。题意不难理解。我们知道一个公式，是题目给我们的： \[ s=max\{\frac{3p}{1 阅读全文

posted @ 2021-04-02 19:31 Bushuai_Tang 阅读(85) 评论(0) 推荐(0)

题解 CF1506C 【Double-ended Strings】

摘要：概述题号难度 $AC$时间及记录 $\texttt{CF1506C}$ $\texttt{洛谷难度:暂无评定}$ $\texttt{On 2021/03/26}$ 解析这是一道简单题。题意不难理解。其实，我们稍微想一想，就知道：如果 $a$ 非空，删除 $a$ 的第一阅读全文

posted @ 2021-03-29 21:07 Bushuai_Tang 阅读(95) 评论(0) 推荐(0)

题解 CF436A【Feed with Candy】

摘要：$Top$ 原来的翻译有误，不知道现在改了没有。概述题号难度 $AC$时间及记录 $\texttt{CF436A}$ $\texttt{洛谷难度:暂无评定}$ $\texttt{On 2021/03/19}$ 解析这是一道简单题。题意不难理解。我们按照题目大意模拟即可。阅读全文

posted @ 2021-03-24 20:22 Bushuai_Tang 阅读(83) 评论(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 阅读(76) 评论(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 阅读(47) 评论(0) 推荐(0)

题解 CF1495A【Diamond Miner】

摘要：概述题号难度 $AC$时间及记录 $\texttt{CF1495A}$ $\texttt{洛谷难度:暂无评定}$ $\texttt{On 2021/03/12}$ 解析这是一道简单题。题意不难理解。我们考虑贪心。实际上只有两种情况：双线交叉。双线不交叉。因为两边之和大于阅读全文

posted @ 2021-03-13 12:51 Bushuai_Tang 阅读(62) 评论(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 阅读(119) 评论(0) 推荐(0)

题解洛谷P6965 【[NEERC2016]Binary Code】

摘要：这道题目是一道图论题。我们可以用字典树 $Trie$ 来解决这道题。我们考虑直接在 $Trie$ 上优化建图。我们考虑如何处理子树。我的方法是这样的：对于子树，可以通过新建点连向儿子的子树点，来代表这棵子树的入边 $or$ 出边。这样只要建立选了 $i$ 就不能选 \(i\ 阅读全文

posted @ 2021-03-12 21:02 Bushuai_Tang 阅读(103) 评论(0) 推荐(0)

题解洛谷P6975 【[NEERC2015]Cactus Jubilee】

摘要：Problem 给定一棵边仙人掌，移动一条边（删除图中的一条边并将其连接到另一对不同的顶点对（无序对）上），并使得这张图依然是一棵边仙人掌。求有多少种不同的移动一条边的方案数。点数 $n$，边数 $m \leq 50000$ 。 Solution 这道题翻译不太清晰，题意搞清楚后还比较简单阅读全文

posted @ 2021-03-12 21:00 Bushuai_Tang 阅读(81) 评论(0) 推荐(0)

题解洛谷P6966 【[NEERC2016]Cactus Construction】

摘要：我们先来考虑树的情况怎么做：在树上 dfs，不断合并子树。我们只需要把深度最浅的点染成颜色染成颜色 $2$，其他染成颜色 $1$，然后在一个点合并子树时，它的颜色是 $3$，合并完之后可以把它的颜色改成 $2$。也就是在树上我们只需要 $3$ 种颜色。 \(\color{re 阅读全文

posted @ 2021-03-12 20:59 Bushuai_Tang 阅读(61) 评论(0) 推荐(0)

题解 CF1486A【Shifting Stacks】

摘要：概述题号难度 $AC$时间及记录 $\texttt{CF1486A}$ $\texttt{洛谷难度:暂无评定}$ $\texttt{On 2021/02/20}$ 解析这是一道简单题。题意不难理解。我们考虑，最少的情况就是前面的 $h_1~h_i$ 构成了：一个以 \(1 阅读全文

posted @ 2021-02-24 10:54 Bushuai_Tang 阅读(108) 评论(0) 推荐(0)

题解 CF1492C【Maximum width】

摘要：概述题号难度 $AC$时间及记录 $\texttt{CF1492C}$ $\texttt{洛谷难度:暂无评定}$ $\texttt{On 2021/02/24}$ 解析这是一道简单题。题意也比较清晰。不难想到，众所周知，我们可以对第二个字符串中的每一个字符从前往后扫，再从阅读全文

posted @ 2021-02-24 10:25 Bushuai_Tang 阅读(85) 评论(0) 推荐(0)

题解 CF1492A【Three swimmers】

摘要：概述题号难度 $AC$时间及记录 $\texttt{CF1492A}$ $\texttt{洛谷难度:暂无评定}$ $\texttt{On 2021/02/24}$ 解析这是一道简单题。 $A$ 在 $a$ 的倍数时在左边。 $B$ 在 $b$ 的倍数时在左边。 \( 阅读全文

posted @ 2021-02-24 10:19 Bushuai_Tang 阅读(49) 评论(0) 推荐(0)

题解 CF1492B【Card Deck】

摘要：概述题号难度 $AC$时间及记录 $\texttt{CF1492B}$ $\texttt{洛谷难度:暂无评定}$ $\texttt{On 2021/02/24}$ 解析我们考虑贪心。每一次我们找到当前最大的数，然后把它后面的数以及它都提到答案里。然后再在新的数列中找最大的数，阅读全文

posted @ 2021-02-24 10:13 Bushuai_Tang 阅读(46) 评论(0) 推荐(0)

题解 CF855G【Harry Vs Voldemort】

摘要：树上不满足条件的情况只有$w$不在路径$u-v$上。经过推导，在同一个边双连通分量的点可以看作等价类，交换其顺序并不影响是否满足题目的条件。这启发我们缩边双连通分量，并将其看做点，此时判断不满足条件时，只需要用在树上的方法。对于动态加边，由于边双连通分量是$Dfs$生成树上的一个连通阅读全文

posted @ 2021-02-22 15:00 Bushuai_Tang 阅读(238) 评论(0) 推荐(0)

随笔分类 - 题解

公告