题集
文章平均质量分 80
自讫
作者很勤奋,没有添加简介
展开
-
luogu P4552 [Poetize6] IncDec Sequence
P4552 [Poetize6] IncDec Sequence - 洛谷给定一个长度为 nnn 的数列 a1,a2,⋯ ,an{a_1,a_2,\cdots,a_n}a1,a2,⋯,an,每次可以选择一个区间[l,r][l,r][l,r],使这个区间内的数都加 111 或者都减 111。请问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。第一行一个正整数 nnn接下来 nnn 行,每行一个整数,第 $i+1 $行的整数表示 aia_iai。第一原创 2022-06-08 10:44:29 · 129 阅读 · 1 评论 -
正睿20秋季普转提day3
正睿20秋季普转提day3aria的礼物传送门题面描述Aria 的生日快到了,Jane 为她准备了一个用密码箱包装起来的礼物。要解开这个密码箱需要解决如下一个谜题。Jane 给出了目前有一个长度为 n 的全由小写字母构成的字符串。然后改变其中最少数量的字符数(改变的方法是可以将任意一位小写字符替换成另一个小写字符),使得前 k 个字符和后 k 个字符相同。这个最少改变的字符数就是这个密码箱的密码。Jane 给出了 n,k, 以及这个字符串。Aria 显然懵了,于是她找到了你求助,希望你能给出答案原创 2022-05-11 12:30:40 · 265 阅读 · 1 评论 -
noip2014 寻找道路
<del>话说这段代码用控制变量法调了好久原创 2022-05-03 15:01:02 · 546 阅读 · 1 评论