随笔分类 - 题解
蒟蒻的题解
摘要：CF29C 解题报告 题意 有一封邮件，经过了 \(n\) 个城市，每个城市会盖上一个邮戳，代表从城市 \(u\) 向城市 \(v\) 发送一个邮件。 保证不会经过重复的城市，并且确定只有两条路线。 题目有 Special Judge。 分析 从题意中确定只有两条路线且不经过重复的城市可得，邮票经过
阅读全文
摘要：CF87B 解题报告 题意 &K* 是一种编程语言，语言只有两种基本数据类型 void 和 errtype。此外，该语言具有运算符 typedef 和 typeof。 typedef 和 typeof 具体含义见题面，类似于 c++ 中的定义变量和查看变量对应变量类型，就是一个映射关系。 对于每一次
阅读全文
摘要：CF144C 解题报告 题意 给两个字符串 \(s\) 和 \(t\)，让你求 \(s\) 好的子串的个数。 对于 \(s_1\) 和 \(s_2\)，若 \(s_1\) 交换字母顺序后可以得到 \(s_2\)，即 \(s_1\) 和 \(s_2\) 拥有的字母相同且相同字母的个数相同，则我们称之为
阅读全文
摘要：CF196B 解题报告 题意 给定长宽分别为 \(n,m\) 的迷宫 \(a\)。 这个迷宫从顶部可以通向底部，同理从左边可以通向右边。即是有无限个这样的迷宫接在四个方向的。问你是否能在这个迷宫中走到无限远的地方。 分析 因为要走到无限远的地方，所以这个迷宫肯定能通过上边到达下边然后回到起点，左右同
阅读全文
摘要：ABC267E 解题报告 题意 有一个有 \(n\) 个顶点 \(m\) 条边的无向图，每个点有一个点权 \(a_i\)，现在你需要进行以下操作 \(n\) 次： 选择一个未被删除的点 \(u\) 将这个点及其相连的边删除，代价为与它所有直接相连的未被删除的的点的点权之和 现在请你求出删除整个无向图
阅读全文
摘要：题意 题面传送门 分析 题目一眼看出是 dfs 暴搜的题，只需要先全排列一下每一个字符串的顺序，再根据字符串已有的长度去再 dfs 一遍中间插入 _ 的数量。 对于不能重复，易得通过一个 map 去存储已经出现的 string，最后在 dfs 找到答案的时候看一下 map 中有没有出现即可。 注意：
阅读全文
摘要：题意 给你 \(n\) 个点，\(m\) 条路从 \(a_i\) 到 \(b_i\) 长度为 \(c_i\)，一段长为 \(k\) 的序列 \(e\)。求从 \(1\) 号点到 \(n\) 号点最短的好路长度。 对于好路，如果经过的边序号（输入时的顺序）是 \(e\) 的子序列，那么称作一条好路。
阅读全文
摘要：题意 给你一个长 \(W\) 宽 \(H\) 的矩形，其中左下角为 \((0,0)\)，右上角为 \((W,H)\)。 之后给你一个 \(n\) 表示切多少刀，每一刀给出起始坐标和结束坐标，不一定从头切到尾。 分析 先说一下，这里可以看作一个个方格连接起来，下面说的坐标是方格的，而每一刀的坐标是边上
阅读全文
摘要：题意 有一些区间，当且仅当一个区间包含另一个区间的起点或终点时，这两个区间可以互相到达。 需要处理两种操作： 添加一个区间，保证这个区间的长度严格大于之前区间的长度。 询问一个区间是否能到达另一个区间。 分析 不难看出可以建图然后 dfs 一遍看起点能不能到达终点。 对于添加操作，相当于建图，如果区
阅读全文
摘要：题意 有一个初始为空的当前列表，和一个版本保存系统，共 \(10^9\) 个版本 进行 \(q\) 次操作，有四种类型的操作： ADD x：在当前列表的末尾添加 \(x\) DELETE：如果当前列表非空，把当前列表的末尾最后一个数删除。否则，什么也不做。 SAVE x：把当前列表保存至第 \(x\
阅读全文
摘要：AT_ARC158A 解题报告 题意 题目传送门 给你3个数 \(a,b,c\)，通过若干次操作使得 \(a=b=c\)。 一次操作指将 \(a,b,c\) 按任意顺序分别 \(+3,+5,+7\)。 若可以使 \(a=b=c\)，输出最小操作次数，否则输出 \(-1\)。 思路 我们可以将 \(+
阅读全文
摘要：AT_ARC161B 解题报告 题意 题目传送门 给你一个正整数 \(N\)，求小于等于 \(N\) 的所有数中最大的一个在二进制下拥有 \(3\) 个 \(1\) 的数。 思路 我们先看无解的情况，因为题目要求必须有 \(3\) 个 \(1\)，所以当 \(n \leq 6\) 时，直接输出 \(
阅读全文
摘要：CF234E 解题报告 题意 题目传送门 给你 \(n\) 个球队，和四个作为随机数生成器的变量，再给出每个球队的名称和积分，让你通过某种随机数来进行分组。 分组方法：将 \(n\) 个球队分到 \(n/4\) 个盒子中，求出随机数 \(x=(x \times a + b)\bmod c\)，再抽取
阅读全文
摘要：洛谷 P4162 解题报告 题意 题目传送门 给你一张 \(n \times m\) 的图，其中 \(a_{i,j}=1\) 表示有障碍，否则没有障碍，其中可以消除 \(t\) 个障碍，求所有格子的最大距离。 分析 这其实就是一道搜索的版子题。 根据数据范围很容易想到可以枚举起点，然后通过广搜遍历起
阅读全文
摘要：CF718A 解题报告 题意 题目传送门 给你一个长度为 \(n\) 的浮点数，最多四舍五入 \(t\) 次，求可以得到的最大值。 注意： 四舍五入之针对小数部分，不针对整数部分。 输出时不能有前缀 \(0\)，和后缀 \(0\)。 当最大的数变成整数了，就不输出小数点。 分析 根据题面，很容易想到
阅读全文
摘要：CF200D 解题报告 题意 题目传送门 给你 \(n\) 个函数，由函数类型、函数名和参数类型组成。 给你 \(m\) 个变量，由变量类型和变量名组成。 给你 \(k\) 个调用关系，由调用的函数名和参数名构成。 参数类型和变量类型保证为 int，double，string 和 T 中的一个，其中
阅读全文
浙公网安备 33010602011771号