sb atcoder 提前比赛时间/fn/fn/fn……sb atcoder 还我 rating/zk/zk/zk A 签到题,枚举位数 \(+\) 前导 \(1\) 个数然后随便算算贡献即可,时间复杂度 \(\log^2_{10}(n)\) B u1s1 这个 B 感觉比一般的 B 难 ...
A Gold and Silver 对于每两次交易来说,获得的黄金数等于 frac xa i a i ,也就是保证 a i gt a i 这两次交易一定可以获益。但是题目问的是获得黄金数量的最大值,也就是说交易的次数一定为偶数次才能符合题意。那么我们每次进行两次交易,同时找到一个相邻非递增数对和相邻非递减数对标记,输出即可 B Balls of Three Colors 这题很有意思。首先考虑一定 ...
2021-10-17 11:32 0 96 推荐指数:
sb atcoder 提前比赛时间/fn/fn/fn……sb atcoder 还我 rating/zk/zk/zk A 签到题,枚举位数 \(+\) 前导 \(1\) 个数然后随便算算贡献即可,时间复杂度 \(\log^2_{10}(n)\) B u1s1 这个 B 感觉比一般的 B 难 ...
目录 G - Modulo Shortest Path H - King's Tour 因为偷懒就只写G和H的题解了。 G - Modulo Shortest Path 首先可以观察到对于一条从点\(i\)到点\(j\)的边,权值只有两种 ...
题目传送门:AtCoder Regular Contest 108。 目录 A - Sum and Product B - Abbreviate Fox C - Keep Graph Connected D - AB E - Random IS F ...
比赛链接:https://atcoder.jp/contests/abc219/tasks A - AtCoder Quiz 2 题意 给出一个分数 \(x\) ,共分为四级: \(0 \le x \lt 40\) \(40 \le x \lt 70\) \(70 \le x ...
题目传送门:AtCoder Regular Contest 107。 目录 A - Simple Math B - Quadruple C - Shuffle Permutation D - Number of Multisets E - Mex Mat ...
OI生涯最后一场Atcoder 打之前博主的Rating为 1911 。 本来想用这一场完成 \(NOI\) 前黄名的计划。 结果差点还跌了 Rating 对于这场比赛的过度重视,可能是我翻车的主要原因. 比赛准点开始,首先秒 \(A\) 掉 \(C\). 一眼秒了 \(D\) 以后开始码码 ...
题目传送门:AtCoder Regular Contest 125。 目录 A - Dial Up B - Squares C - LIS to Original Sequence D - Unique Subsequence E - Snack F ...
比赛地址 A 题意:给一个\(n*m\)的初始为白色的矩阵,一次操作可以将一行或一列染成 黑色,问至少染出\(k\)个黑点的最少操作次数。 \(n\),\(m\)<=100,\(k\)< ...