原文:Codeforces Round #557 题解【更完了】

Codeforces Round 题解 掉分快乐 CF A Hide and Seek Alice和Bob在玩捉 迷 藏,有 n 个格子,Bob会检查 k 次,第 i 次检查第 x i 个格子,如果Alice在这个格子就输了。Alice一开始会在一个格子,可以在Bob检查过一次后向一个相邻的格子移动 整局游戏只能用一次 。求Alice有多少种方案赢。 两个方案相同当且仅当Bob检查之前Alice的 ...

2019-05-05 11:21 2 547 推荐指数:

查看详情

Codeforces Round #557 (Div. 1) 简要题解

Codeforces Round #557 (Div. 1) 简要题解 codeforces A. Hide and Seek 枚举起始位置\(a\),如果\(a\)未在序列中出现,则对答案有\(2\)或\(3\)的贡献。 若\(a\)在序列中出现,找到\(a\)第一次出现的位置\(x ...

Mon May 06 05:49:00 CST 2019 1 677
Codeforces Round #569 题解

Codeforces Round #569 题解 CF1179A Valeriy and Deque 有一个双端队列,每次取队首两个值,将较小值移动到队尾,较大值位置不变。多组询问求第\(m\)次操作时队首两个数。 显然\(O(n)\)次以内队首变成了最大值,之后就循环了,暴力前 ...

Sun Jun 23 07:03:00 CST 2019 2 374
Codeforces Round #732 题解

AquaMoon and Two Arrays 因为要求每一次操作后数都要大于 \(0\), 于是我们每一次选一个大于其目标值的数把它减一,选一个小于其目标值的数把它加一即可。 AquaMoon ...

Tue Jul 13 01:39:00 CST 2021 0 916
Codeforces Global Round 15 题解

A - Subsequence Permutation 求出 \(s\) 排序后的结果 \(t\),计算 \(s, t\) 不同的位置数即可。 B - Running for Gold 答案唯一 ...

Tue Jul 27 22:40:00 CST 2021 0 197
Codeforces Round #737 (Div. 2) A~E 题解

本场链接:Codeforces Round #737 (Div. 2) 闲话 做的时候把C的条件转错了白做一个多小时.最后E由于假了所以就不写了,有兴趣自己补吧. A. Ezzat and Two Subsequences 考虑平均值:最大值所在的组,会因为放入别的数而变小.每个数都需要 ...

Sun Aug 15 17:52:00 CST 2021 17 22
Codeforces Round #757 (Div. 2) 题解

Codeforces Round #757 (Div. 2) 题解 A:Divan and a Store 题目大意 给你若干个数,然后你要选若干个数,每个数都在 l~r 之间,你要在尽可能选多的数的同时保证所有你选的数的和不超过一个值。 思路 就直接贪心,把可以选的数拿出来排个序 ...

Mon Nov 29 01:35:00 CST 2021 0 102
Codeforces Round #545 Div1 题解

Codeforces Round #545 Div1 题解 来写题解啦QwQ 本来想上红的,结果没做出D。。。。 A. Skyscrapers CF1137A 题意 给定一个\(n*m\)的网格,每个格子里都有一个数,对于任意一行和任意一列,要求把这\(n+m-1\)个数重新用正整数编号 ...

Mon Mar 11 07:03:00 CST 2019 12 604
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM