Chen-Jinhui

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 给定一个字符串，有以下两个操作： 在字符串的结尾添加任何一个字母。 复制一个已经输入的字符串的连续子串，并将这个子串粘贴到字符串的结尾。 请用小于 $n$ 个操作，完成这个字符串。 分析 因为要小于 $n$ 次操作完成这个字符串，所以不可能每一次 阅读全文

摘要： 再见，洛谷博客：84159da6-d881-42b3-aebc-d419fd25f0c5 第 $115$ 层，置顶（关于博客的分类） 第 $114$ 层，犇犇，或是其他一些重要的东西。 第 $5 \sim 113$ 层，闲置备用。 第 $4$ 层，我的程序/项目。 第 $3$ 层，自己出的题的题解， 阅读全文

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 给定 $n$ 个数和 $m$ 个关系，每个关系的 $x$ 和 $y$ 不能出现在同一段中，请问有多少个连续子段符合要求。 分析题目 设 $a_i$ 为以 $i$ 为起点能符合要求的最远的终点，显然每个初始的终点都为 $n$。 当每给出一个关系 $ 阅读全文

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 “幸运号码”是十进制表示中只包含数字 $6$ 和 $8$ 的那些号码。 求：在 $[l,r]$ 中有多少个数能被“幸运号码”整除。 分析思路 注意：此题解非正解，如果要寻求正解请查看其他题解。 我这里提供另外一种相对于题解区中唯一一篇分块打标中不 阅读全文

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 （最近一次更新：2022/12/20 21:16，发现 $k$ 无解的情况笔误，已修改，感谢 @budaiyanjing 的提醒） 题意 有 $n$ 个任务，完成第 $i$ 个任务可以获得 $a_i$ 个金币，完成一个任务在未来 $k$ 天内不能再次完 阅读全文

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 给定数组 $a_0,\dots,a_{n-1}$，请你找出一段 $l \sim r$ 的序列满足以下条件： $0 \le l \le r \le n-1$。 $a_l=a_{l+1}=a_{l+2}=\dots=a_{r}$。 $l=0$ 或 $ 阅读全文

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 有 $n$ 个参赛者，第 $i$ 位选手有自己的实力值 $a_i$，每个人想要知道除自己以外的最厉害的人实力比自己弱多少，你需要依次输出 $1 \sim n$ 所有人的答案。 分析思路 首先我们可以扫描一遍序列，求出最大值和次大值，但是此次大值是 阅读全文

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 翻译给得很清楚了。 分析思路 本人又一次一不小心拿到了最优解，给大家讲一讲我的做法。 我是先将 $1 \sim n$ 所有的数都进行此操作，将所有数化到不能进行下面两个操作为止，同时判断化最简后的相邻两个值是否相等。 在将所有数化到最简的同时，我 阅读全文

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 给出 $1$ 到 $N$ 的一个排列（保证不是字典序最小的排列），求它按照字典序的上一个排列。 分析思路 这一道题很明显就是使用全排列 STL prev_permutation 函数，此函数在 algorithm 库中，就可以求得上一个全排列。 阅读全文

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 题目翻译说得很清楚了。 分析思路 直接使用 vector 平面向量存储即可，每给出一条边就在每个点的邻居中添加相应的点。 输出时用 sort 排序即可。 代码 //the code is from chenjh #include<cstdio> 阅读全文