Codeforces Round #569 題解 CF1179A Valeriy and Deque 有一個雙端隊列,每次取隊首兩個值,將較小值移動到隊尾,較大值位置不變。多組詢問求第\(m\)次操作時隊首兩個數。 顯然\(O(n)\)次以內隊首變成了最大值,之后就循環了,暴力前 ...
AquaMoon and Two Arrays 因為要求每一次操作后數都要大於 , 於是我們每一次選一個大於其目標值的數把它減一,選一個小於其目標值的數把它加一即可。 AquaMoon and Stolen String 我們發現答案串的每一個字母顯然出現了奇數次,而其他字母也只能出現偶數次,於是我們把每一列出現奇數次的字母提出來就是答案了。 AquaMoon and Strange Sort 顯 ...
2021-07-12 17:39 0 916 推薦指數:
Codeforces Round #569 題解 CF1179A Valeriy and Deque 有一個雙端隊列,每次取隊首兩個值,將較小值移動到隊尾,較大值位置不變。多組詢問求第\(m\)次操作時隊首兩個數。 顯然\(O(n)\)次以內隊首變成了最大值,之后就循環了,暴力前 ...
A - Subsequence Permutation 求出 \(s\) 排序后的結果 \(t\),計算 \(s, t\) 不同的位置數即可。 B - Running for Gold 答案唯一 ...
Codeforces Round #557 題解 掉分快樂 CF1161A Hide and Seek Alice和Bob在玩捉♂迷♂藏,有\(n\)個格子,Bob會檢查\(k\)次,第\(i\)次檢查第\(x_i\)個格子,如果Alice在這個格子就輸了。Alice一開始會在一個格子 ...
本場鏈接:Codeforces Round #704 (Div. 2) 閑話 大Fst場,排名從781->449,給我看傻了都.D題非常依賴特判,感覺我也不大能講清楚所有情況.E的話好像也比較碼農,正在寫,可能晚上做出來了就更新,沒做出來的話明天更. A. Three swimmers ...
本場鏈接:Codeforces Round #702 (Div. 3) A. Dense Array B. Balanced Remainders C. Sum of Cubes 思路 枚舉\(b\),由范圍可以知道\(1 \leq b \leq 10^4\).\(a\)可以求 ...
本場鏈接:Codeforces Round #699 (Div. 2) A. Space Navigation 題目大意:有一個飛船一開始在\((0,0)\),有一個操作列表\(s\),每個位置表示一個上下左右的移動操作.有一個目的地坐標是\((px,py)\).但是這個操作序列不一定能夠正確 ...
目錄 A. Omkar and Completion B. Omkar and Last Class of Math C. Omkar and Baseball D ...