AGC 045 部分簡要題解
吹水 考場只 A 了一道題屬實沒救了。 不懂啊，怎么感覺 B 比 F 難... A - Xor Battle 倒着考慮，遇到一個 \(1\) 的輪的時候，如果當前數字不在之后所有數字的線性基中 ...
原文：AGC 049 部分簡要題解
nmd 差 分鍾過 E，真就老年選手不配進第一頁 ll A 計算每個點的貢獻，做完了 B 可以看作是移動所有 。先貪心找 t 中每個 從哪里移動過來可以證明正確。 C 判斷的話是對於每個位置計算 a i b i ，如果 lt 一定有一個 aj b j ge j ge i 的小於等於 a i 考慮一個位置如果一定要被刪除那么其實可以不考慮這個位置刪除了誰，因為一定可以看作另外一個刪除了它。 你移動一 ...
2020-11-16 23:50 2 354 推薦指數：
相關推薦
AGC 046 部分簡要題解
D - Secret Passage 考慮倒推：每次就是選擇一個之前的字符扔到前面來，並且再新加一個字符。考慮哪些字符會扔到前面，顯然是刪除盡量少的字符滿足剩下的是原串后綴。那么每個狀態可以用 \( ...
AGC 044 部分簡要題解
吹水 D 題因為輸出了不合法詢問 WA 了 10 發，罰時小能手石錘了。 A - Pay to Win 每次有四種方案，瞎寫一個記憶化搜索就發現這題過了。 復雜度證明的話可以發現每次的狀態都是 ...
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 ...
PKUSC2021部分題目簡要題解
個人認為的難度排序:D1T1 < D2T1 < D2T2 < D1T2 < D2T3 < D1T3 兩天的\(T1\)都是很簡單的題,就不說了 \(D2T2\)代金券 ...
Educational Codeforces Round 115 (Rated for Div. 2) 部分簡要題解
A 根據題面描述不難發現：若當前在第\(i\)列的某個空格上，只要第\(i+1\)列存在空格，就一定可以跳到這個空格上。只需要判斷每行是否有空格子即可。 B 枚舉兩門課分別在什么時候上，所有 ...
AGC056 題解
更好的閱讀體驗 Fun fact: For all AGC problems with score>=1600 this year, the number of accepted solutions is no more than 1. --Retired_MiFaFaOvO ...