AGC 046 部分簡要題解
D - Secret Passage 考慮倒推：每次就是選擇一個之前的字符扔到前面來，並且再新加一個字符。考慮哪些字符會扔到前面，顯然是刪除盡量少的字符滿足剩下的是原串后綴。那么每個狀態可以用 \( ...
原文：AGC 045 部分簡要題解
吹水 考場只 A 了一道題屬實沒救了。 不懂啊，怎么感覺 B 比 F 難... A Xor Battle 倒着考慮，遇到一個 的輪的時候，如果當前數字不在之后所有數字的線性基中，那么 顯然有必勝策略。否則是否異或不會影響到之后是否勝利。 維護線性基即可。 B Unbalanced 第一步顯然是讓 變成 ， 變成 ，現在就變成前綴和的最大最小值只差。 一個好想的做法： 考場根本沒往這方面想 二分答案 ...
2020-06-11 20:50 2 592 推薦指數：
相關推薦
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 ...
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 ...