本場鏈接:Codeforces Round #699 (Div. 2) A. Space Navigation 題目大意:有一個飛船一開始在\((0,0)\),有一個操作列表\(s\),每個位置表示一個上下左右的移動操作.有一個目的地坐標是\((px,py)\).但是這個操作序列不一定能夠正確 ...
題意:一個數組,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. Space Navigation 題目大意:有一個飛船一開始在\((0,0)\),有一個操作列表\(s\),每個位置表示一個上下左右的移動操作.有一個目的地坐標是\((px,py)\).但是這個操作序列不一定能夠正確 ...
本場鏈接:[Codeforces Round #666 (Div. 2)] 閑話 早上起來打的,CD整體不是那么難,就是稍微有點卡思維. A. Juggling Letters 題目大意:給定\(n\)個不定長度的字符串,並且可以把里面的元素任意交換位置,問是否可以讓所有字符串都相等.注意 ...
本場鏈接:Codeforces Round #737 (Div. 2) 閑話 做的時候把C的條件轉錯了白做一個多小時.最后E由於假了所以就不寫了,有興趣自己補吧. A. Ezzat and Two Subsequences 考慮平均值:最大值所在的組,會因為放入別的數而變小.每個數都需要 ...
比賽鏈接:Here 1559A. Mocha and Math 題意: 給定一個區間,選擇區間內的值執行 & 操作使得區間最大值最小化 觀察樣例發現:令 x = (1 < ...
Contest Page A Tag:構造 將$a_i$看做一個無窮數列,$i > 2n$時$a_i = a_{i - 2n}$.設$sgn_i = \sum\limits_{j ...
本場鏈接:Codeforces Round #703 (Div. 2) 閑話 感覺CF就沒打的好的日子,總是差那么一點就做完了,蠻破壞心情的.CD都是差一點就拐過彎來了.先把A~D寫了,E還在施工,下午可能還有事估計得丟晚上再更新E. A. Shifting Stacks 有\(n\)堆書 ...
E. Editor The development of a text editor is a hard problem. You need to implement an extra module for brackets coloring in text. Your editor ...