![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2023牛客暑期多校训练营
文章平均质量分 70
Washington2022
这个作者很懒,什么都没留下…
展开
-
2023牛客暑期多校训练营2 I题-Link with Gomoku
两人在n行m列的棋盘上玩五子棋,但他们都不想赢。因此,他们想将棋盘下满,但不分出胜负(也就是双方都没有连续的五子出现)。规则:黑棋先落子,黑白棋交替落子。黑棋用字符’x'代表,白棋用字符'o'代表。设计程序,给出将棋盘下满且平局的落子方式。原创 2023-07-22 20:46:00 · 135 阅读 · 0 评论 -
拓扑排序(洛谷,SCAU OJ,牛客多校)
拓扑排序,就是将有向无环图(DAG)的所有顶点排成一个线性序列,该序列满足:对图中所有顶点,若从u到v有一条路径,则在序列中u在v的前面。原创 2023-07-28 21:42:13 · 208 阅读 · 1 评论 -
2023牛客暑期多校训练营4 补题(A、L)
例如,令s为n个0,str=t+s+t,然后从字符串str的下标为1处(第2个字符)开始查找字符串t。牛客多校的这几次比赛,一些题目的内核并不算太难,但是需要通过推导、手算等得到一些结论,将题目转化为相对简单的问题,而这个过程需要思维、数学,甚至灵感。那么我们换个方向想,用逆向思维,前面的操作无法影响到后面的操作,可以先存储所有操作,然后从后往前处理,处理过的行/列就不需要再处理,大大简化问题。给一个字符串t,找出一个长度为n的字符串s,使得字符串t只在字符串t+s+t中出现两次(开头和结尾各出现1次)。原创 2023-07-30 20:33:27 · 87 阅读 · 1 评论 -
快慢指针——2023牛客暑期多校训练营5 G题
的最短区间,并输出最短区间的长度。数据保证至少存在一个答案。原创 2023-08-01 20:01:40 · 70 阅读 · 1 评论 -
2023牛客暑期多校训练营6 G题题解
本题解如有错误之处,敬请指出!也欢迎交流学习!原创 2023-08-04 21:09:56 · 141 阅读 · 1 评论 -
2023牛客暑期多校训练营8 J题 题解/复盘
3)通过 11 - 7 = 4 和 12 - 5 = 7,将第一组数列在 4 和 7 中间切开,分成两部分,前半部分倒过来接到数列后面,后半部分倒过来接到数列前面。构造一个从 1 到 n 的排列,该排列满足:对于排列中任意两个相邻的数 ,它们的和或差的绝对值是奇质数(除了 2 以外的质数)。第一组的数,模 3 等于 1 ,那么减去 7 ,就是先减去 1 ,变为 3 的倍数,再减去 2 个 3;第二组的数,模 3 等于 2 ,那么减去 5 ,就是先减去 2 ,变为 3 的倍数,再减去 1 个 3。原创 2023-08-24 16:23:44 · 147 阅读 · 2 评论