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 枚举两门课分别在什么时候上，所有 ...