原文:Codeforces Round #605 (Div. 3) E - Nearest Opposite Parity (超级源点)

题意:一个数组,i位置可以到达i a i 位置 不越界情况下 ,问你每个位置要走到一个奇偶性相反的地点最少要走几次, 在现场,,然而我真的不会哈哈哈哈我好菜 主要是两点:超级源点 多源变单源 反向建边 反向思维 首先反向建边,对于i位置如果可以到达i a i ,建立i a i 指向i 的边 其次建立一个超级奇数点,一个超级偶数点 超级奇数点为例,建立起由他指向所有奇数点的边,从该点出发,配合我们 ...

2019-12-13 22:01 0 302 推荐指数:

查看详情

Codeforces Round #699 (Div. 2) A~E 题解

本场链接:Codeforces Round #699 (Div. 2) A. Space Navigation 题目大意:有一个飞船一开始在\((0,0)\),有一个操作列表\(s\),每个位置表示一个上下左右的移动操作.有一个目的地坐标是\((px,py)\).但是这个操作序列不一定能够正确 ...

Sat Feb 06 22:11:00 CST 2021 0 404
Codeforces Round #666 (Div. 2) A~E题解

本场链接:[Codeforces Round #666 (Div. 2)] 闲话 早上起来打的,CD整体不是那么难,就是稍微有点卡思维. A. Juggling Letters 题目大意:给定\(n\)个不定长度的字符串,并且可以把里面的元素任意交换位置,问是否可以让所有字符串都相等.注意 ...

Mon Aug 31 19:51:00 CST 2020 0 471
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 #738 (Div. 2) (A~E)

比赛链接:Here 1559A. Mocha and Math 题意: 给定一个区间,选择区间内的值执行 & 操作使得区间最大值最小化 观察样例发现:令 x = (1 < ...

Mon Aug 16 20:12:00 CST 2021 0 123
Codeforces Round #580 (Div. 1) A-E

Contest Page A Tag:构造 将$a_i$看做一个无穷数列,$i > 2n$时$a_i = a_{i - 2n}$.设$sgn_i = \sum\limits_{j ...

Wed Aug 21 17:59:00 CST 2019 5 212
Codeforces Round #703 (Div. 2) A~E题解

本场链接:Codeforces Round #703 (Div. 2) 闲话 感觉CF就没打的好的日子,总是差那么一点就做完了,蛮破坏心情的.CD都是差一点就拐过弯来了.先把A~D写了,E还在施工,下午可能还有事估计得丢晚上再更新E. A. Shifting Stacks 有\(n\)堆书 ...

Fri Feb 19 18:48:00 CST 2021 1 649
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM