AGC 045 部分简要题解
吹水 考场只 A 了一道题属实没救了。 不懂啊，怎么感觉 B 比 F 难... A - Xor Battle 倒着考虑，遇到一个 \(1\) 的轮的时候，如果当前数字不在之后所有数字的线性基中 ...
原文：AGC047简要题解
AGC A Integer Product 给定 n 个浮点数 a i ，问有多少组数对 i, j 满足 a i cdot a j 是整数 n leq times a i 小数点后只有不超过 位数 a i 的小数点前部分可以丢掉，将小数点后部分看成 frac k a times b 的形式，其中 k 是整数， a, b 要尽量小 然后即求满足 a i a j ge , b i b j ge 的数对 ...
2020-08-10 23:41 0 514 推荐指数：
相关推荐
AGC 046 部分简要题解
D - Secret Passage 考虑倒推：每次就是选择一个之前的字符扔到前面来，并且再新加一个字符。考虑哪些字符会扔到前面，显然是删除尽量少的字符满足剩下的是原串后缀。那么每个状态可以用 \( ...
AGC025简要题解
AGC025简要题解 B RGB Coloring 一道简单题，枚举即可。 C Interval Game 考虑可以进行的操作只有两种，即左拉和右拉，连续进行两次相同的操作是没有用的。 左拉时肯定会选择右端点尽量小的，右拉选择左端点尽量大的，所以排序之后贪心即可。 D Choosing ...
AGC 044 部分简要题解
吹水 D 题因为输出了不合法询问 WA 了 10 发，罚时小能手石锤了。 A - Pay to Win 每次有四种方案，瞎写一个记忆化搜索就发现这题过了。 复杂度证明的话可以发现每次的状态都是 ...
AGC 049 部分简要题解
nmd 差1分钟过 E，真就老年选手不配进第一页/ll A 计算每个点的贡献，做完了 B 可以看作是移动所有 1。先贪心找 t 中每个 1 从哪里移动过来可以证明正确。 C 判断的 ...
AGC056 题解
更好的阅读体验 Fun fact: For all AGC problems with score>=1600 this year, the number of accepted solutions is no more than 1. --Retired_MiFaFaOvO ...
AGC 054 (A~E) 题解
AGC 054 (A~E) 题解 A 若\(s_0\neq s_1\)则，答案为\(1\)。 若存在\(i\)，满足\(s_i\neq s_0\and s_{i+1}\neq s_0\)，则答案为\(2\)。 否则答案为\(3\)。 B 首先一个合法分组和一个排列 ...
题解-AGC056
赛时 AC：A B C 补题：D，E，F A (Easy) 首先爆搜得到 \(N = 6...11\) 的答案。 把 \(n\) 拆分成若干个 \([6,11]\) 的正整数 \(n_1,n_ ...