本場鏈接:Codeforces Round #699 (Div. 2) A. Space Navigation 題目大意:有一個飛船一開始在\((0,0)\),有一個操作列表\(s\),每個位置表示一個上下左右的移動操作.有一個目的地坐標是\((px,py)\).但是這個操作序列不一定能夠正確 ...
比賽鏈接:Here A. Mocha and Math 題意: 給定一個區間,選擇區間內的值執行 amp 操作使得區間最大值最小化 觀察樣例發現:令 x lt lt 后 x amp a amp a amp ...a n 答案 證明: 我們假設答案是 x。 在它的二進制表示中,只有在所有 a i 的二進制表示中該位為 時,該位才會為 。否則,我們可以使用一個操作使 x 中的該位變為 ,這是一個較小 ...
2021-08-16 12:12 0 123 推薦指數:
本場鏈接: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 考慮平均值:最大值所在的組,會因為放入別的數而變小.每個數都需要 ...
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 ...
本場鏈接:Educational Codeforces Round 104 (Rated for Div. 2) A. Arena 題目大意:有\(n\)個人每個人有個牛逼值,當兩個人打起來的時候牛逼值高的人會變的更牛逼:牛逼值\(+1\),如果相同則無事發生.如果有一個人牛逼值超過了所有人 ...