![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
文章平均质量分 52
timidcatt
永远不要放弃战斗
展开
-
Did We Get Everything Covered? Codeforces Round 921 (Div. 2) 1925C
因为每个合法段中可能夹杂着其他的字母,比如k=3时aabbcc是一个合法段,那么要排除多余字母的影响,就应该选取这个合法段中最后一个字母加入到反例中。当n等于2时,k个字母各出现一次后,所有字母还要再出现一次,所以最短的合法字符串就是前后各一个合法段拼在一起,每个合法段内部的字母顺序不影响。同理,n等于几就要有几个合法段。那么我们可以尝试在s中找合法段,每当k个字母都至少出现一次就是一个合法段,如果找到了n个合法段,就是YES,否则就是NO,然后考虑怎么找反例。1原创 2024-01-28 16:28:14 · 738 阅读 · 0 评论 -
Colorful Grid Codeforces Round 910 (Div. 2) C
思路:首先如果要从(1,1)走到(n,m),最短路径上的线段数len=n-1+m+1,如果k原创 2023-12-14 20:23:45 · 524 阅读 · 0 评论 -
F. Alex‘s whims Codeforces Round 909 (Div. 3) 1899F
题目大意:有q次询问,每次询问给出一个数x,要求构造一棵n个点的树,使得对于每次询问,树上都有一条简单路径的长度等于x,同时每次询问前可以对树进行一次操作,即将一个点与其父节点的边断开,然后和其他一个点连边,操作后的图必须仍是一棵树。然后对于任意一个询问的数x,我们只需要把n号点连在编号x上即可,这样1到n的距离就等于x,只需维护n号点当前连在哪,如果已经连在x上了,就输出-1-1-1。原创 2023-11-18 14:49:38 · 276 阅读 · 0 评论