Chen.Jr的博客

题目描述：     给你n个字符串，要让它们一个一个的合并成一个串。在合并的过程中，要保证被合并的串S是合并后的串r的前缀，模式串t是串r的子序。问你将这n个字符串合并后所得到的字典序最小的串是什么。 题目分析：     首先，根据题目的意思，要想使得合成的串字典序最小，则我们一定得保证公共的子序列的数量越多。根据子序列的定义，我们可以想到如下的贪心方法：不断在合并的串中找到第一个与模式串的...

传送门 题面：   D. Sand Fortress time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are going to the beach with the idea to build t...

  传送门 题面： C. Stairs and Elevators time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In the year of 30XX30XX participants of some...

传送门 题面：  65536K Jessie and Justin want to participate in e-sports. E-sports contain many games, but they don't know which one to choose, so they use a way to make decisions. They have several boxes...

传送门： 题意：     给你一个n个结点的树，其中有一部分结点是黑色的。现在让你选取m个黑色结点，使得这些黑色结点所形成的集合的中，任意两点间的最远距离最小。让你求出这个最远距离。 题目分析：     首先，题目中的”使得最大值最小“这句话就非常符合二分的条件了。因此我们考虑对答案（两个黑点的最远的距离）进行二分。     现在就要考虑如何进行check。     对于每一个二分值k...

传送门 题意： 让你在606060步之内猜出一个模数aaa。每次你可以输入两个数xxx和yyy。如果xmod  a≥ymod  ax \mod a \ge y \mod axmoda≥ymoda，则交互器输出"XXX"，否则输出“YYY”. 题目分析： 平日里遇到交互题的机会不多，正好借...

传送门 题意： 给你一个长度为nnn的数组， 以及mmm个连续的区间。现在让你取恰好kkk个区间，你要将你选取的kkk个区间都加上aaa。现在要你最大化整个数组的最小值，即要最大化min⁡{Ai}\min \{ A_i \}min{Ai​} 题解： 最大化最小值，看到这样的词汇就非常二分了，于是乎我们就考虑采用二分答案解决。 于是乎，我们现在需要考虑的就是如何进行check\text{check}...