usedchang

摘要： A.Against the Difference 原题链接 题意简述 我们定义块是指数组中所有元素的长度都等于数组长度的数组。例如， \([3, 3, 3]\) 、 \([1]\) 和 \([4, 4, 4, 4]\) 是数块，而 \([1, 1, 1]\) 和 \([2, 3, 3]\) 不是。 阅读全文

摘要： K.Maximum Rating 原题链接 题意简述 给定一个长为 \(n\) 的序列，通过重排操作后，记从 1到 i 的前缀和为 \(pre_i\)，判断通过重排能产生多少可能的值 $ \sum_{j=1}^n [pre_j > \max_{i=1}^{j-1} pre_i]$. 解题思路 注意到 阅读全文

摘要： E.Subarray Sum Divisibility 原题链接 题意简述 给你一个长度为 \(N\) 的整数序列 \(A = (A_1, A_2, \ldots, A_N)\) 。 您的目标是重复执行以下操作，使 \(A\) 的每个长度为 \(L\) 的连续子数组的和都是 \(M\) 的倍数。 选 阅读全文

摘要： D.Conflict 2 原题链接 题意简述 有 \(N\) 个电脑.一台服务器 和 每台 电脑 都有一个字符串, 一开始每个字符串都是空的. 现有 \(Q\) 次 查询。每个查询都是以下形式: 1 p: 把第 p 个电脑的字符串换成服务器字符串. 2 p s: 在第 p 个电脑末尾添加字符串. 3 阅读全文

摘要： A.G1 原题链接 题意简述 求序列中大于等于 k 的数的个数 AC code #include<bits/stdc++.h> using namespace std; #define endl '\n' typedef long long ll; int main(){ cin.tie(0)->i 阅读全文

摘要： A.False Alarm 原题链接 题意简述 有 \(n\) 个门，门的状态是开或关，你有且仅有一次机会使得关的门打开，每次打开时间长达 \(x(s)\),当过了 \(x(s)\)后由按钮打开的门自动关闭，求是否可能通过所有门？ 解题思路 记录一下最早关闭的门和最晚的门间隔时间，当且仅当间隔时间小 阅读全文

摘要： E.Dice Product 3 原题链接 题意简述 给定一个初始为 \(1\) 的数，每次掷一个1~6的骰子，在原来的数上乘以骰子上的数，给定一个数 \(n\)，掷骰子直到数大于等于 \(n\) 时停止，求最终停止在 \(n\) 的概率，所有数均 取模 \(998244353\)。 解题思路1 概 阅读全文

摘要： A.Conflict 原题链接 题意简述 寻找两个字符串中都是 \(o\) 的位置 AC code #include<bits/stdc++.h> using namespace std; #define endl '\n' typedef long long ll; int main(){ cin 阅读全文

摘要： F.中位数 原题链接 题意简述 \(\hspace{15pt}\)给定一个整数 \(n\)，现在对于一个长度为 \(n\) 的排列 \(p_1,p_2,\dots,p_n\)，其价值 \(\operatorname{v}(p)\) 定义为： \(\operatorname{v}(p)=\textst 阅读全文

摘要： A. Gellyfish and Tricolor Pansy 原题链接 题意简述 \(A\) 和 \(B\) 玩游戏，\(A\) 有一个守卫 \(C\) ,\(B\) 有一个守卫 \(D\) , \(A\) ,\(B\) ,\(C\) ,\(D\) 的血量 为 \(a\) , \(b\), \(c 阅读全文