摘要：
CF29C 解题报告 题意 有一封邮件，经过了 \(n\) 个城市，每个城市会盖上一个邮戳，代表从城市 \(u\) 向城市 \(v\) 发送一个邮件。 保证不会经过重复的城市，并且确定只有两条路线。 题目有 Special Judge。 分析 从题意中确定只有两条路线且不经过重复的城市可得，邮票经过 阅读全文
posted @ 2024-01-18 07:52
CCF_IOI
阅读(22)
评论(0)
推荐(0)
摘要：
CF87B 解题报告 题意 &K* 是一种编程语言，语言只有两种基本数据类型 void 和 errtype。此外，该语言具有运算符 typedef 和 typeof。 typedef 和 typeof 具体含义见题面，类似于 c++ 中的定义变量和查看变量对应变量类型，就是一个映射关系。 对于每一次 阅读全文
posted @ 2024-01-18 07:51
CCF_IOI
阅读(20)
评论(0)
推荐(0)
摘要：
CF144C 解题报告 题意 给两个字符串 \(s\) 和 \(t\)，让你求 \(s\) 好的子串的个数。 对于 \(s_1\) 和 \(s_2\)，若 \(s_1\) 交换字母顺序后可以得到 \(s_2\)，即 \(s_1\) 和 \(s_2\) 拥有的字母相同且相同字母的个数相同，则我们称之为 阅读全文
posted @ 2024-01-18 07:50
CCF_IOI
阅读(13)
评论(0)
推荐(0)
摘要：
CF196B 解题报告 题意 给定长宽分别为 \(n,m\) 的迷宫 \(a\)。 这个迷宫从顶部可以通向底部，同理从左边可以通向右边。即是有无限个这样的迷宫接在四个方向的。问你是否能在这个迷宫中走到无限远的地方。 分析 因为要走到无限远的地方，所以这个迷宫肯定能通过上边到达下边然后回到起点，左右同 阅读全文
posted @ 2024-01-18 07:50
CCF_IOI
阅读(35)
评论(0)
推荐(0)
摘要：
ABC267E 解题报告 题意 有一个有 \(n\) 个顶点 \(m\) 条边的无向图，每个点有一个点权 \(a_i\)，现在你需要进行以下操作 \(n\) 次： 选择一个未被删除的点 \(u\) 将这个点及其相连的边删除，代价为与它所有直接相连的未被删除的的点的点权之和 现在请你求出删除整个无向图 阅读全文
posted @ 2024-01-18 07:49
CCF_IOI
阅读(26)
评论(0)
推荐(0)
摘要：
题意 题面传送门 分析 题目一眼看出是 dfs 暴搜的题，只需要先全排列一下每一个字符串的顺序，再根据字符串已有的长度去再 dfs 一遍中间插入 _ 的数量。 对于不能重复，易得通过一个 map 去存储已经出现的 string，最后在 dfs 找到答案的时候看一下 map 中有没有出现即可。 注意： 阅读全文
posted @ 2024-01-18 07:48
CCF_IOI
阅读(22)
评论(0)
推荐(0)
摘要：
题意 给你 \(n\) 个点，\(m\) 条路从 \(a_i\) 到 \(b_i\) 长度为 \(c_i\)，一段长为 \(k\) 的序列 \(e\)。求从 \(1\) 号点到 \(n\) 号点最短的好路长度。 对于好路，如果经过的边序号（输入时的顺序）是 \(e\) 的子序列，那么称作一条好路。 阅读全文
posted @ 2024-01-18 07:48
CCF_IOI
阅读(19)
评论(0)
推荐(0)
摘要：
题意 给你一个长 \(W\) 宽 \(H\) 的矩形，其中左下角为 \((0,0)\)，右上角为 \((W,H)\)。 之后给你一个 \(n\) 表示切多少刀，每一刀给出起始坐标和结束坐标，不一定从头切到尾。 分析 先说一下，这里可以看作一个个方格连接起来，下面说的坐标是方格的，而每一刀的坐标是边上 阅读全文
posted @ 2024-01-18 07:47
CCF_IOI
阅读(23)
评论(0)
推荐(0)
摘要：
题意 有一些区间，当且仅当一个区间包含另一个区间的起点或终点时，这两个区间可以互相到达。 需要处理两种操作： 添加一个区间，保证这个区间的长度严格大于之前区间的长度。 询问一个区间是否能到达另一个区间。 分析 不难看出可以建图然后 dfs 一遍看起点能不能到达终点。 对于添加操作，相当于建图，如果区 阅读全文
posted @ 2024-01-18 07:45
CCF_IOI
阅读(35)
评论(0)
推荐(0)
摘要：
题意 有一个初始为空的当前列表，和一个版本保存系统，共 \(10^9\) 个版本 进行 \(q\) 次操作，有四种类型的操作： ADD x：在当前列表的末尾添加 \(x\) DELETE：如果当前列表非空，把当前列表的末尾最后一个数删除。否则，什么也不做。 SAVE x：把当前列表保存至第 \(x\ 阅读全文
posted @ 2024-01-18 07:45
CCF_IOI
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号