Codeforces Round #616 (Div. 2)解題報告 A. Even But Not Even 找兩個奇數就行了。 B. Array Sharpening 貪心+構造。 就從0開始往上走,看看最遠能走到哪,看代碼。 C. Mind Control 這道題題意 ...
Codeforces Round 賽后解題報告 夢幻開局到 的悲慘故事 A. Rainbow Dash, Fluttershy and Chess Coloring 這個題很簡單,我們可以畫幾張圖,發現每一次我們染色的最佳方法就是每次往里面多填一圈,並把上一圈給填滿。 比如上圖就很好地說明了這個過程,大家可以用畫一下 n ,n ,n ,n ,就能驗證這個命題了,所以一個 n times n 的矩陣 ...
2020-08-08 14:30 7 757 推薦指數:
Codeforces Round #616 (Div. 2)解題報告 A. Even But Not Even 找兩個奇數就行了。 B. Array Sharpening 貪心+構造。 就從0開始往上走,看看最遠能走到哪,看代碼。 C. Mind Control 這道題題意 ...
這里是 Codeforces Round #743 (Div. 2) 的解題報告 qwq,這是一場 Div. 1 和 Div. 2 的比賽,然而這次 Div. 1 出現了計算幾何,然而我因為沒有學過計算幾何而導致止步於 Div. 2。本場比賽時評測機宕機了,導致比賽 unrated,即便如此,本次 ...
CF Round #600 (Div 2) 解題報告(A~E) A:Single Push 采用差分的思想,讓$b-a=c$,然后觀察$c$序列是不是一個滿足要求的序列 這份代碼真是又丑又長... 看了一下CF上學了一下這個寫法。 相比我寫的簡潔明了 ...
update : Div.1 的最后兩題題題解已更新 這里是 Codeforces Round #740 (Div. 2) 的解題報告 qwq,這本來是一場 Div. 1 + Div. 2 的比賽,然而由於本人過菜qaq,不會 Div. 1 的 F 題,而官方題解到 2021/8/26 的 21 ...
修養身心打水題 Div 3 后面幾題還是有點難度的 比賽鏈接 A. Linear Keyboard 原題鏈接 難度: \(800\) (巨水) 題目大意: 給你一個按鍵打亂 ...
本場鏈接:Codeforces Round #699 (Div. 2) A. Space Navigation 題目大意:有一個飛船一開始在\((0,0)\),有一個操作列表\(s\),每個位置表示一個上下左右的移動操作.有一個目的地坐標是\((px,py)\).但是這個操作序列不一定能夠正確 ...
本場鏈接:[Codeforces Round #666 (Div. 2)] 閑話 早上起來打的,CD整體不是那么難,就是稍微有點卡思維. A. Juggling Letters 題目大意:給定\(n\)個不定長度的字符串,並且可以把里面的元素任意交換位置,問是否可以讓所有字符串都相等.注意 ...
Contest Page A Tag:構造 將$a_i$看做一個無窮數列,$i > 2n$時$a_i = a_{i - 2n}$.設$sgn_i = \sum\limits_{j ...