AGC 045 部分簡要題解
吹水 考場只 A 了一道題屬實沒救了。 不懂啊，怎么感覺 B 比 F 難... A - Xor Battle 倒着考慮，遇到一個 \(1\) 的輪的時候，如果當前數字不在之后所有數字的線性基中 ...
原文：AGC 046 部分簡要題解
D Secret Passage 考慮倒推：每次就是選擇一個之前的字符扔到前面來，並且再新加一個字符。考慮哪些字符會扔到前面，顯然是刪除盡量少的字符滿足剩下的是原串后綴。那么每個狀態可以用 i,j,k 表示，即當前串長為 i ，有 j 個 ， k 個 需要插入到前面。 剩下的就是一個 trivial 的 dp 了。 E Permutation Cover 充要條件是所有長度為 k 的排列覆蓋整個序 ...
2020-07-01 19:07 0 519 推薦指數：
相關推薦
AGC 044 部分簡要題解
吹水 D 題因為輸出了不合法詢問 WA 了 10 發，罰時小能手石錘了。 A - Pay to Win 每次有四種方案，瞎寫一個記憶化搜索就發現這題過了。 復雜度證明的話可以發現每次的狀態都是 ...
AGC 049 部分簡要題解
nmd 差1分鍾過 E，真就老年選手不配進第一頁/ll A 計算每個點的貢獻，做完了 B 可以看作是移動所有 1。先貪心找 t 中每個 1 從哪里移動過來可以證明正確。 C 判斷的 ...
AGC047簡要題解
AGC047A Integer Product 給定 \(n\) 個浮點數 \(a_i\) ，問有多少組數對 \((i,\ j)\) 滿足 \(a_i\cdot a_j\) 是整數 \(n\leq2\times10^5\) \(a_i\) 小數點后只有不超過 ...
AGC025簡要題解
AGC025簡要題解 B RGB Coloring 一道簡單題，枚舉即可。 C Interval Game 考慮可以進行的操作只有兩種，即左拉和右拉，連續進行兩次相同的操作是沒有用的。 左拉時肯定會選擇右端點盡量小的，右拉選擇左端點盡量大的，所以排序之后貪心即可。 D Choosing ...
「AGC046 補題記錄」
省選晚上的 AGC，今天 vp 了一下，拿到了大眾題數 ABCD。EF 題等我有時間再說吧。 ...
PKUSC2021部分題目簡要題解
個人認為的難度排序:D1T1 < D2T1 < D2T2 < D1T2 < D2T3 < D1T3 兩天的\(T1\)都是很簡單的題,就不說了 \(D2T2\)代金券 ...
Educational Codeforces Round 115 (Rated for Div. 2) 部分簡要題解
A 根據題面描述不難發現：若當前在第\(i\)列的某個空格上，只要第\(i+1\)列存在空格，就一定可以跳到這個空格上。只需要判斷每行是否有空格子即可。 B 枚舉兩門課分別在什么時候上，所有 ...