AGC 049 部分簡要題解
nmd 差1分鍾過 E，真就老年選手不配進第一頁/ll A 計算每個點的貢獻，做完了 B 可以看作是移動所有 1。先貪心找 t 中每個 1 從哪里移動過來可以證明正確。 C 判斷的 ...
原文：AGC 044 部分簡要題解
吹水 D 題因為輸出了不合法詢問 WA 了 發，罰時小能手石錘了。 A Pay to Win 每次有四種方案，瞎寫一個記憶化搜索就發現這題過了。 復雜度證明的話可以發現每次的狀態都是 lfloor frac n i j k rfloor 或者 lceil frac n i j k rceil 的格式，於是就證明完了。 代碼： B Joker 暴力更新最短路。因為 sum d i,j 是 n 的，而 ...
2020-05-25 22:10 8 686 推薦指數：
相關推薦
AGC 045 部分簡要題解
吹水 考場只 A 了一道題屬實沒救了。 不懂啊，怎么感覺 B 比 F 難... A - Xor Battle 倒着考慮，遇到一個 \(1\) 的輪的時候，如果當前數字不在之后所有數字的線性基中 ...
AGC 046 部分簡要題解
D - Secret Passage 考慮倒推：每次就是選擇一個之前的字符扔到前面來，並且再新加一個字符。考慮哪些字符會扔到前面，顯然是刪除盡量少的字符滿足剩下的是原串后綴。那么每個狀態可以用 \( ...
AGC025簡要題解
AGC025簡要題解 B RGB Coloring 一道簡單題，枚舉即可。 C Interval Game 考慮可以進行的操作只有兩種，即左拉和右拉，連續進行兩次相同的操作是沒有用的。 左拉時肯定會選擇右端點盡量小的，右拉選擇左端點盡量大的，所以排序之后貪心即可。 D Choosing ...
AGC047簡要題解
AGC047A Integer Product 給定 \(n\) 個浮點數 \(a_i\) ，問有多少組數對 \((i,\ j)\) 滿足 \(a_i\cdot a_j\) 是整數 \(n\leq2\times10^5\) \(a_i\) 小數點后只有不超過 ...
AtCoder Grand Contest 044 題解
為了不誤人子弟，以后我在開頭寫出目前我做了哪些題，以防一些搜到這篇博客的人沒找到想要的內容而產生負面情緒。 目前進度：A, B, C （你問我為什么不放在標題里面？因為看着難看啊） 開場看 ...
PKUSC2021部分題目簡要題解
個人認為的難度排序:D1T1 < D2T1 < D2T2 < D1T2 < D2T3 < D1T3 兩天的\(T1\)都是很簡單的題,就不說了 \(D2T2\)代金券 ...
Educational Codeforces Round 115 (Rated for Div. 2) 部分簡要題解
A 根據題面描述不難發現：若當前在第\(i\)列的某個空格上，只要第\(i+1\)列存在空格，就一定可以跳到這個空格上。只需要判斷每行是否有空格子即可。 B 枚舉兩門課分別在什么時候上，所有 ...