酷暑一夏1

题解

/ 注册

全部文章 / 题解（共3篇）

Codeforces 1196D2 题解

题面个询问，每个询问给出一个字符串，要你在中用最小替换得到无穷字符串 RGBRGBRGB... 的长度为定值的子串。题解一眼看过去可能是编辑距离什么的，但是仔细看 Hard 下的时间复杂度不允许，然后进行了一波分析... 上图模式串 2 同理。从上图可以发现，其实就是主串往后移...

2019-08-09

0 706

HDU5943 题解

题意有个数，求是否能将这个数放到上，且当令原数为，放到位置时有。不超过组数据，。题解看上去很吓人的数据范围，也是一个让你以为这是结论题的数据范围。但是仔细观察可以发现，当中有个及以上质数时，只有将他们安排到位置或者质数自身位置才有。首先尝试将这两个...

2019-08-09

0 619

Codeforces #536 A..D 题解

foreword ummm... 开始前几个小时被朋友拉来打了这一场，总体海星，题目体验极佳，很符合口味，稍微有点点简单了不知道是不是因为是 New Year Round，很快就打到了 D，但是题目阅读难度有点点大，Alice 和 Bob 永远离不开的博弈论，呼应去年的博弈论。少有的评测机出锅（也...

2019-08-09

0 653