Codeforces Round #556 (Div. 1) A. Prefix Sum Primes 给你一堆1,2,你可以任意排序,要求你输出的数列的前缀和中质数个数最大。 发现只有\(2\)是偶质数,那么我们先放一个\(2\),再放一个\(1\),接下来把\(2\)全部放掉 ...
Codeforces Round 题解 Div. A Stock Arbitraging 傻逼题 Div. B Tiling Challenge 傻逼题 Div. A Prefix Sum Primes 傻逼题,先放 , 然后放完 然后放完 Div. B Three Religions 有三个字符串 s ,s ,s 和一个主串 s ,每次操作改变一个 s i 插入或删除字符 ,每次操作完之后问 s ...
2019-04-30 22:08 0 627 推荐指数:
Codeforces Round #556 (Div. 1) A. Prefix Sum Primes 给你一堆1,2,你可以任意排序,要求你输出的数列的前缀和中质数个数最大。 发现只有\(2\)是偶质数,那么我们先放一个\(2\),再放一个\(1\),接下来把\(2\)全部放掉 ...
Codeforces Round #569 题解 CF1179A Valeriy and Deque 有一个双端队列,每次取队首两个值,将较小值移动到队尾,较大值位置不变。多组询问求第\(m\)次操作时队首两个数。 显然\(O(n)\)次以内队首变成了最大值,之后就循环了,暴力前 ...
AquaMoon and Two Arrays 因为要求每一次操作后数都要大于 \(0\), 于是我们每一次选一个大于其目标值的数把它减一,选一个小于其目标值的数把它加一即可。 AquaMoon ...
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)\).但是这个操作序列不一定能够正确 ...