sb atcoder 提前比賽時間/fn/fn/fn……sb atcoder 還我 rating/zk/zk/zk A 簽到題,枚舉位數 \(+\) 前導 \(1\) 個數然后隨便算算貢獻即可,時間復雜度 \(\log^2_{10}(n)\) B u1s1 這個 B 感覺比一般的 B 難 ...
A Gold and Silver 對於每兩次交易來說,獲得的黃金數等於 frac xa i a i ,也就是保證 a i gt a i 這兩次交易一定可以獲益。但是題目問的是獲得黃金數量的最大值,也就是說交易的次數一定為偶數次才能符合題意。那么我們每次進行兩次交易,同時找到一個相鄰非遞增數對和相鄰非遞減數對標記,輸出即可 B Balls of Three Colors 這題很有意思。首先考慮一定 ...
2021-10-17 11:32 0 96 推薦指數:
sb atcoder 提前比賽時間/fn/fn/fn……sb atcoder 還我 rating/zk/zk/zk A 簽到題,枚舉位數 \(+\) 前導 \(1\) 個數然后隨便算算貢獻即可,時間復雜度 \(\log^2_{10}(n)\) B u1s1 這個 B 感覺比一般的 B 難 ...
目錄 G - Modulo Shortest Path H - King's Tour 因為偷懶就只寫G和H的題解了。 G - Modulo Shortest Path 首先可以觀察到對於一條從點\(i\)到點\(j\)的邊,權值只有兩種 ...
題目傳送門:AtCoder Regular Contest 108。 目錄 A - Sum and Product B - Abbreviate Fox C - Keep Graph Connected D - AB E - Random IS F ...
比賽鏈接:https://atcoder.jp/contests/abc219/tasks A - AtCoder Quiz 2 題意 給出一個分數 \(x\) ,共分為四級: \(0 \le x \lt 40\) \(40 \le x \lt 70\) \(70 \le x ...
題目傳送門:AtCoder Regular Contest 107。 目錄 A - Simple Math B - Quadruple C - Shuffle Permutation D - Number of Multisets E - Mex Mat ...
OI生涯最后一場Atcoder 打之前博主的Rating為 1911 。 本來想用這一場完成 \(NOI\) 前黃名的計划。 結果差點還跌了 Rating 對於這場比賽的過度重視,可能是我翻車的主要原因. 比賽准點開始,首先秒 \(A\) 掉 \(C\). 一眼秒了 \(D\) 以后開始碼碼 ...
題目傳送門:AtCoder Regular Contest 125。 目錄 A - Dial Up B - Squares C - LIS to Original Sequence D - Unique Subsequence E - Snack F ...
比賽地址 A 題意:給一個\(n*m\)的初始為白色的矩陣,一次操作可以將一行或一列染成 黑色,問至少染出\(k\)個黑點的最少操作次數。 \(n\),\(m\)<=100,\(k\)< ...