Zeoy-kkk

摘要： 食物链 动物王国中有三类动物 $A,B,C$，这三类动物的食物链构成了有趣的环形。$A$ 吃 $B$，$B$ 吃 $C$，$C$ 吃 $A$。 现有 $N$ 个动物，以 $1 \sim N$ 编号。每个动物都是 $A,B,C$ 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 $N$ 阅读全文

摘要： 老板的作息表 检查任意一张时间表，找出其中没写出来的时间段。 输入第一行给出一个正整数 $N$，为作息表上列出的时间段的个数。随后 $N$ 行，每行给出一个时间段，格式为： hh:mm:ss - hh:mm:ss 其中 hh、mm、ss 分别是两位数表示的小时、分钟、秒。第一个时间是开始时间，第二个 阅读全文

摘要： 病毒溯源 给定一棵树，树上有$n$个节点，编号从$0$到$n-1$，请你输出从根节点开始的最长的一条链，且该链字典序最小 题解：$dfs$树的遍历 + 贪心 首先我们先找到入度为$0$的点作为根节点，为了保证我们找到第一条最长的链就是字典序最小的链，我们可以贪心的将每个节点的子节点进行排序，这样遍历 阅读全文

摘要： 火车进出栈序列问题 一、枚举进出栈序列方案 1到n的数字按照顺序入栈，请你按照字典序从小到大输出前20种可能的出栈方案 $1<=n<=20$ 题解：$dfs$搜索 看到数据范围很容易想到$dfs$爆搜枚举 我们首先要维护3个状态： 栈内的状态 准备入栈的数字是什么 已经出栈的序列 对于每一次操作来说 阅读全文

摘要： K-periodic Garland 给定一个长度位$n$的$01$串，每次操作可以将$1$变为$0$或者将$0$变为$1$，现在你需要通过操作使得所有$1$之间的距离为$k$，求最少的操作次数，注意全为$0$也算 $1<=n<=1e6,1<=k<=n$ 题解：$dp$ / 贪心 : 最大子段和思想 阅读全文

摘要： Donut Shops 现在有两个超市，第一个超市的物品按件卖，每件商品的售价为$a$元；第二个超市的物品按箱卖，每箱有$b$件物品，每箱售价为$c$元，现在要让你买$x$和$y$件商品，使得在第一个超市买$x$件商品的总花费比在第二个超市买$x$件商品的总花费严格小，同理在第二个超市买$y$件商品 阅读全文

摘要： 篠塚真佑実的树 给定$n$个节点的树，其中$m$个节点存在传送门，当飞船经过存在传送门的节点的时候，可以选择无消耗地传送至其他存在传送门的节点，现在有$q$次询问，每次询问给出起点$st$和终点$ed$，若每艘飞船在飞行中最多只能进行一次传送，请你输出每次询问从起点到终点的最短路径长度 $1<=m< 阅读全文

摘要： D - Bicolored RBS 给定一个括号序列，现在你必须对每一个括号涂成蓝色或红色，要求使得涂完后的红色括号和蓝色括号序列都必须是合法的括号序列，设红色括号形成的的括号序列的深度为$dep_1$,蓝色括号形成的括号序列的深度为$dep_2$,答案为$max(dep_1,dep_2)$,现在让 阅读全文

摘要： B - Obtain Two Zeroes 给定两个整数$a,b$,你可以执行以下操作任意次：每次操作选择一个正整数$x$，使得$a:=a-x,b:=b-2x$或者$a:=a-2x,b:=b-x$，问你是否能通过操作使得$a,b$都为同时为$0$ 题解：思维 假设$a<b$ 我们可以得到$a-x+b 阅读全文

摘要： 7-7 与零交换 给定排列$p:0,1,2...n-1$,每次操作你只能将一个数字和$0$进行交换，然后将初始排列升序排列，请你找出最少的与$0$交换的次数 题解：思维 + 环 样例一： $4,0,1,2,3$ 我们观察位置 $0,1,2,3,4$ 发现形成了$0->1->2->3->4$的环，那么 阅读全文