摘要：
题目链接 链接 翻译 让你选择字符串 \(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\)。要让这两个人拿走的物品的数量之和最大。 问你最大可能为多少。 即有数量限制，物品 阅读全文