Codeforces Round #569 题解 CF1179A Valeriy and Deque 有一个双端队列,每次取队首两个值,将较小值移动到队尾,较大值位置不变。多组询问求第\(m\)次操作时队首两个数。 显然\(O(n)\)次以内队首变成了最大值,之后就循环了,暴力前 ...
AquaMoon and Two Arrays 因为要求每一次操作后数都要大于 , 于是我们每一次选一个大于其目标值的数把它减一,选一个小于其目标值的数把它加一即可。 AquaMoon and Stolen String 我们发现答案串的每一个字母显然出现了奇数次,而其他字母也只能出现偶数次,于是我们把每一列出现奇数次的字母提出来就是答案了。 AquaMoon and Strange Sort 显 ...
2021-07-12 17:39 0 916 推荐指数:
Codeforces Round #569 题解 CF1179A Valeriy and Deque 有一个双端队列,每次取队首两个值,将较小值移动到队尾,较大值位置不变。多组询问求第\(m\)次操作时队首两个数。 显然\(O(n)\)次以内队首变成了最大值,之后就循环了,暴力前 ...
A - Subsequence Permutation 求出 \(s\) 排序后的结果 \(t\),计算 \(s, t\) 不同的位置数即可。 B - Running for Gold 答案唯一 ...
Codeforces Round #557 题解 掉分快乐 CF1161A Hide and Seek Alice和Bob在玩捉♂迷♂藏,有\(n\)个格子,Bob会检查\(k\)次,第\(i\)次检查第\(x_i\)个格子,如果Alice在这个格子就输了。Alice一开始会在一个格子 ...
本场链接:Codeforces Round #704 (Div. 2) 闲话 大Fst场,排名从781->449,给我看傻了都.D题非常依赖特判,感觉我也不大能讲清楚所有情况.E的话好像也比较码农,正在写,可能晚上做出来了就更新,没做出来的话明天更. A. Three swimmers ...
本场链接:Codeforces Round #702 (Div. 3) A. Dense Array B. Balanced Remainders C. Sum of Cubes 思路 枚举\(b\),由范围可以知道\(1 \leq b \leq 10^4\).\(a\)可以求 ...
本场链接:Codeforces Round #699 (Div. 2) A. Space Navigation 题目大意:有一个飞船一开始在\((0,0)\),有一个操作列表\(s\),每个位置表示一个上下左右的移动操作.有一个目的地坐标是\((px,py)\).但是这个操作序列不一定能够正确 ...
目录 A. Omkar and Completion B. Omkar and Last Class of Math C. Omkar and Baseball D ...