x1a0qiya

摘要： A 题面 给定一个长度为 $ n $ 的字符串 $ s $ ,你可以任意循环旋转它.定义"块"为连续相同字符组成的,无法向左右扩展的子串,目标是最大化旋转后字符串中的"块"数量. \(1 \le n \le 100\) 解析 多次循环旋转等价于一次,因此遍历每种情况取最大值即可. 时间复杂度\(O( 阅读全文

摘要： A 题面 给定一个 \(x\) ,求所有使得 \(y - d(y) = x\) 的 \(y\) 的个数,其中 \(d(y)\) 表示 \(y\) 的数位和. \( 1 \le x \le 10^9 \) 解析 很显然 \(y\) 的增速回会比 \(d(y)\) 的增速要快得多,所以只需检验稍比 \( 阅读全文

摘要： A 题面 有 \(n\) 块木板排成一排,要移除尽可能多的木板,但不能出现连续 \(w\) 块空缺(否则割草机会跑出去).求最多能移除多少块. \( 1 \le n,w \le 10^9 \) 解析 从左到右每 \(w\) 块木板中至多有 \(n - 1\) 个空缺. 时间复杂度 \(O(1)\). 阅读全文

摘要： A 题面 给定一个长为 \(n\) 的数组 \(a\)，小 \(s\) 和小 \(k\) 要玩一个游戏，有 \(n - 1\) 个回合，小 \(s\) 在奇数回合行动，小 \(t\) 在偶数回合行动，第 \(i\) 回合行动的人可以选择是否交换 \(a_i\) 和 \(a_{i + 1}\)，最后数 阅读全文

摘要： A 题面 给定一个长为 \(n\) 的数组 \(a\) 和一个整数 \(x\)，每次操作可以将 \(a\) 中相邻两个数替换为他们之间的某个数，问最后有没有可能剩下的数大小为 \(x\)。 \( 1 \le n \le 100 \\ -10^9 \le a_i \le 10^9 \\ -10^9 \ 阅读全文

摘要： 比较水的一篇游记 来icpc武汉打星了，笔者是武汉大学本地人（bushi），或许是主场优势（开始封建迷信），最后打了八十多名。 因为笔者水平一般++三个人都是大一才开始学的蒟蒻，笔者的队伍是武大拿到名额的队伍里最弱的，而且只有一个成都正式名额。比较可惜的是打的第一场xcpc就是上周的成都，可以说是打 阅读全文

摘要： 写在开头 有不足的地方各位佬多多指教呀！ 持续更新（bushi） Update-20251104 更改了数学公式渲染方式。 A 题面 给定李华的初始rating \(R\) ，div.2的计分上限 \(X\)，李华每次rating的变化最大值 \(D\)，以及cf比赛的次数 \(n\)，问李华最多可 阅读全文

摘要： 写在开头 蒟蒻第一次写题解有不足请多多指出多多原谅呀！！！ A 题面 给定4个数，判断是否能构成正方形。 解析 只需判断4个数是否相等即可。 代码 #include <bits/stdc++.h> using namespace std; int main(){ ios::sync_with_std 阅读全文