本場鏈接:Codeforces Round #699 (Div. 2) A. Space Navigation 題目大意:有一個飛船一開始在\((0,0)\),有一個操作列表\(s\),每個位置表示一個上下左右的移動操作.有一個目的地坐標是\((px,py)\).但是這個操作序列不一定能夠正確 ...
本場鏈接: Codeforces Round Div. 閑話 早上起來打的,CD整體不是那么難,就是稍微有點卡思維. A. Juggling Letters 題目大意:給定 n 個不定長度的字符串,並且可以把里面的元素任意交換位置,問是否可以讓所有字符串都相等.注意先后長度可以變換.只需要輸出是否可行,不需要輸出具體方案. 數據范圍: leq n leq 思路 顯然由於任意交換的條件過於強大,所以 ...
2020-08-31 11:51 0 471 推薦指數:
本場鏈接:Codeforces Round #699 (Div. 2) A. Space Navigation 題目大意:有一個飛船一開始在\((0,0)\),有一個操作列表\(s\),每個位置表示一個上下左右的移動操作.有一個目的地坐標是\((px,py)\).但是這個操作序列不一定能夠正確 ...
本場鏈接:Codeforces Round #703 (Div. 2) 閑話 感覺CF就沒打的好的日子,總是差那么一點就做完了,蠻破壞心情的.CD都是差一點就拐過彎來了.先把A~D寫了,E還在施工,下午可能還有事估計得丟晚上再更新E. A. Shifting Stacks 有\(n\)堆書 ...
本場鏈接:Codeforces Round #737 (Div. 2) 閑話 做的時候把C的條件轉錯了白做一個多小時.最后E由於假了所以就不寫了,有興趣自己補吧. A. Ezzat and Two Subsequences 考慮平均值:最大值所在的組,會因為放入別的數而變小.每個數都需要 ...
本場鏈接:Educational Codeforces Round 104 (Rated for Div. 2) A. Arena 題目大意:有\(n\)個人每個人有個牛逼值,當兩個人打起來的時候牛逼值高的人會變的更牛逼:牛逼值\(+1\),如果相同則無事發生.如果有一個人牛逼值超過了所有人 ...
A. A.M. Deviation 首先,兩個參數肯定是一個選\(a_1\)或者\(a_3\),一個是\(a_2\),不然\(a_1 + a_3 - 2 * a_2\)結果會不變。 先不考慮取絕對 ...
A. Fair Playoff 模擬。 B. Array Reodering 貪心。 對於\(a_i\),統計\(1 \le j \le n, j \ne i\)且\(\gcd(a_i, 2a ...
Contest Page A Tag:構造 將$a_i$看做一個無窮數列,$i > 2n$時$a_i = a_{i - 2n}$.設$sgn_i = \sum\limits_{j ...