原文: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