11 2020 档案

摘要:题目链接:C. Cornelia Street 题意:给你一个串,这个串是由串A重复n次,串B重复m次,然后串A再重复k次,最后接上一个A的前缀a连接成的,其中n, m, k > 0,0 <= a <= |A|,且串A串B长度相同,让你求最短的串A和串B Input 输入一个字符串s表示拼接完的字符 阅读全文
posted @ 2020-11-07 19:19 LightandDust 阅读(175) 评论(0) 推荐(0)
摘要:题目链接:D. Three Sequences 题意:给你一个长度为n的序列a,你要把每一个ai拆成bi + ci,形成两个长度为n的序列b和c,并且要保证b序列单调非递减,c序列单调非递增,然后进行m次操作,每次操作使得a序列的[l, r]区间增加k,问每次操作之后b,c序列的最大值最小是多少 I 阅读全文
posted @ 2020-11-04 20:33 LightandDust 阅读(194) 评论(0) 推荐(0)
摘要:题目链接:K. PepperLa's Boast 题意:给你一个n * m的矩阵,你要从(1, 1)点走到(n, m)点,由于矩阵着火,你每次只能往右,往下,往右下其中一个方向走1步,矩阵每个点有a[i][j]那么多的空气,如果a[i][j]<=0,则该点充满烟雾你在该点不能呼吸,每次呼吸你可以吸入 阅读全文
posted @ 2020-11-03 10:45 LightandDust 阅读(162) 评论(0) 推荐(0)