12 2020 档案
摘要：题目链接 链接 翻译 让你给树上的每条边分配一个数字。要求这 \(n-1\) 个数的乘积要等于 \(k\) 分配的 \(1\) 的个数要尽可能少。 这个 \(k\) 质因数分解的时候，每个质因子的指数都是 \(1\)，且 \(k\) 是以告诉你它每个质因子的形式给出的。 要求树上任意两点之间的距离和
阅读全文
摘要：题目链接 链接 翻译 给每道菜确定一个取出时间，每道菜对不愉快程度的贡献为它取出的时间和最佳取出时间差的绝对值。 要求最后不愉快程度之和最小，求这个最小值。 题解 动态规划，一个很显然的贪心是，我们把 \(t\) 进行排序，然后依次从小到大地顺序分配每个菜是最好的。 也即时间小的菜分配对应的时刻也应
阅读全文
摘要：题目链接 链接 翻译 给你一个区间，让你输出其中合法的括号序列(不要求连续)的最长的长度。 题解 线段树 在节点上维护当前这个区间内左右括号已经匹配了的对数 \(mb[rt]\) 另外维护两个用于合并的数组 \(lb[rt]\) 表示还没有用来匹配的左括号的数目，\(rb[rt]\) 则是右括号。
阅读全文
摘要：题目链接 链接 翻译 让你维持水位始终在 [l,r] 这个范围 且，你每天开始的时候可以加(所以也可以不加) \(y\) 升水，然后结束的时候会少掉 \(x\) 升水(固定)。 一开始水位是 \(k\)，问你这样(水位始终在 [l,r] 这个区间) 能否持续 \(t\) 天。 题解 如果 \(y<x
阅读全文
摘要：题目链接 链接 翻译 每个阶段都有 \(\frac{1}{2}\) 的几率失败，失败了会回到上一个存档点。 想让玩家的期望尝试次数为 \(k\)，问你能否设计出一个不超过 $2000$ 级台阶的策略，满足这个要求。 题解 如果只有一个 $1$ 的话，那么期望尝试次数为 $2$。假设后面出现了一个 $
阅读全文
摘要：题目链接 链接 翻译 让你构造一棵树，使得任意两个叶子节点之间路径的权重异或和为 $0$。 并且，树中用到的边的权重的不同值的个数设为 \(f\)，让你求 \(f\) 的最大值和最小值。 题解 最小值不会超过 $3$。 可以转化为是在给每个点标记数字，然后边上的权重就是连接它们两个点上标的数字的异或
阅读全文
摘要：题目链接 链接 翻译 将 \(s\) 删掉 \(|s|-m\) 个字符之后，剩下的 \(m\) 个字符任意排序得到 \(t\)。根据 \(t\) 上每个字符的字典序的大小关系生成了一个序列 \(b\)。 现在告诉你 \(s\) 以及 \(m\) 和 \(b\) 让你输出某个可能的 \(t\)。 题解
阅读全文
摘要：题目链接 链接 翻译 让你统计$0$ ~ $10^n-1$ 中长度为 \(len\) 的连续块的个数 题解 考虑长度为 \(len\) 的连续块的位置，有两种情况 ①连续块紧接着开头或结尾，即xxxx........ 以及 .......xxxx 这两种 ②连续块在中间 ....xxxx.....
阅读全文
摘要：题目链接 链接 翻译 让你选择字符串 \(s\) 的一个前缀和一个后缀(可以为空), 然后拼成一个字符串。 要求这个字符串得是一个回文串，且这个字符串的长度不能超过原串 \(s\) 的前提下最长。 输出这个字符串, hard 版本，长度小于等于 $10^6$ 题解 接上文 现在的问题相当于要求从头部
阅读全文
摘要：题目链接 链接 翻译 让你选择字符串 \(s\) 的一个前缀和一个后缀(可以为空), 然后拼成一个字符串。 要求这个字符串得是一个回文串，且这个字符串的长度不能超过原串 \(s\) 的前提下最长。 输出这个字符串, easy 版本，长度小于等于 $5000$ 题解 考虑最后的答案 \(t\)，是由
阅读全文
摘要：题目链接 链接 翻译 让你按顺序对连续的点进行染色(总共有 \(m\) 个连续块需要染色) 你可以指定这个连续块的区间，但是长度必须是 \(li\) (但不能超过边界) 然后后面的染色会覆盖前面的染色，且每个连续块的染色(要染的颜色)都不一样。 要求 \(m\) 次染色过后，所有 \(m\) 种颜色
阅读全文
摘要：题目链接 链接 翻译 让你求出 $1$ 到 \(n\) 的最短路，打印路径。 题解 最短路堆优化。 记得 \(dis\) 数组开 \(long long\), 不然溢出会导致 \(TLE\) 问题 >_< 代码 $1$ 是 \(multiset\) 写法。 代码 $2$ 是 \(priority\
阅读全文
摘要：题目链接 链接 翻译 题目描述挺绕的。 有 $3$ 种颜色的棍子吧。 每种颜色棍子提供的时候都是一对一对给的(也即两根两根地给，然后颜色相同,长度也相同)。 每种颜色有 \(limited\) 对不同长度棍子。 然后题目的意思是说选两种不同颜色，然后分别选一对棍子。(这样就有 $4$ 根棍子了) 组
阅读全文
摘要：题目链接 链接 翻译 让你找 $3$ 条边 \(x,y,z\), 要求 \(A\le x\le B\le y\le C\le z\le D\) 且 \(x,y,z\) 能组成三角形。 问你这样的 \(x,y,z\) 的个数。 题解 对于最后选出来的边，我们只需要关注 \(x+y\) 是不是大于 \(
阅读全文
摘要：题目链接 链接 翻译 给你一个 \(n*m\) 的乘法表，让你找出其中第 \(k\) 小的数字。(重复的话算多次) 比如 $2*2$ 的乘法表中，有 1,2,2,4 这 $4$ 个数字，则第 $3$ 小的数字是 $3$,第 $4$ 小的数字是 $4$。 题解 二分答案。 如果二分的 \(x\) 是最
阅读全文
摘要：题目链接 链接 翻译 让你构造一个和 \(n\) 个字符串都只有【最多一个地方】不同的字符串 题解 只考虑第一个字符串，假设第 \(i\) 个位置不同，那么每个位置都有 $26$ 种可能(其中一种是和本身一样) 看看得到的字符串是不是符合要求的就好。 代码 #include <iostream> #
阅读全文
摘要：题目链接 链接 翻译在这里输入翻译 题解在这里输入题解 代码
阅读全文
摘要：题目链接 链接 翻译 给你两种重量的物品, 重量分别为 \(S\) 和 \(W\), 数量分别为 \(cntS\) 和 \(cntW\)。 有两个人，第一个人的背包容量为 \(p\), 第二个人的背包容量为 \(f\)。要让这两个人拿走的物品的数量之和最大。 问你最大可能为多少。 即有数量限制，物品
阅读全文
浙公网安备 33010602011771号