Atcoder
文章平均质量分 80
鱼香龙虾串
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 144 (Rated for Div. 2) (A~E) 题解
赛时慎用模版,听说有好多人使用同个模版,近似逐字符相同,然后就无了。原创 2023-03-01 19:08:14 · 542 阅读 · 0 评论 -
[CF1799F] Halve or Subtract 题解
每种操作有使用次数上限,对于每个数每种操作只能使用一次,求经过若干次操作后,序列的最小总和。接下来我们只需要枚举双操作区间的右端点即初次砍半区间的左端点,与初次砍半区间的长度即可。随后开始观察样例,发现最后一个样例十分有趣,通过观察,进行操作二的区间有且仅有一个。所以我们排个序,这里默认从大到小。一眼 dp,然后假了,于是思维。针对这一特殊性质,我们展开举例。进行操作一才能得到最优答案。原创 2023-02-28 19:01:43 · 55 阅读 · 0 评论 -
[CF1799D1] Hot Start Up (easy version) 题解
最容易想到的状态是 dp_{i,j,k} 表示当前处理到第 i 个程序,CPU1 执行的最后一个程序种类为 j,CPU2 执行的最后一个程序种类为 k。你有两个 CPU,n 个程序要运行,总共 k 种程序需要运行。在不同条件下程序运行的时间不同,但连续运行的时间满足小于等于在不连续状态下运行的时间。不难发现,一定会有一个 CPU 执行的最后一个程序的种类为 a_{i-1},于是可以优化掉一维。转移按照定义转移即可。原创 2023-02-28 12:07:28 · 238 阅读 · 0 评论 -
[ARC157A] XXYYX 题解
以 X 开始,以 Y 结束,那么 XY 一定比 YX 多出现一次,我们有 B-C=1。通过类似地考虑其他情况,我们可以看到,的第一个和最后一个字符,XY 和 YX 的数字之差将是唯一确定的,与中间的字符无关。确定是否存在一个由 X 和 Y 组成的长度为 Y 的字符串。时,字符串的唯一可能形式是 XXX…个 XYs 后跟一个 X ),然后在。个 Ys,得到一个所需的字符串。必须成立,答案才是肯定的。的开头和结尾处相应地加上。Ys,得到一个想要的字符串。对相邻字符中,正好有。时,一个期望的字符串。原创 2023-02-27 19:34:21 · 327 阅读 · 0 评论 -
[ABC290G] Edge Elimination 题解
[ABC290G]题解 (思维)原创 2023-02-27 18:18:16 · 135 阅读 · 3 评论