iq Contest 简要题解 咕咕咕 codeforces A. Angle Beats description 有一张 n times m 的方阵，每个位置上标有 , ,.中的一种。你要用尽可能多的 I 型和 L 型覆盖这个方阵 均占恰好 个位置 ，要求 I 型中间那个位置必须是 ， L 型中间那个位置必须是 或者 ，两者非中间的两个位置必须都是.。 le n, m le . solutio ...
2019-08-22 11:28 5 1801 推荐指数：
http://codeforces.com/gym/102331/problem/H 题解： 首先，当\(k\)很小时，有一经典模拟费用流做法： 每次找到最大的子区间，加上它，并把它取反，可以用线段树维护。 但这题\(k\)和\(n\)同阶，需要思考其它的做法。 还可以凸优化dp，二分斜率 ...
Comet OJ - Contest #2 简要题解 cometoj A 模拟，复杂度是对数级的。 code B 首先易知\(p\in[l,r]\)，且最终的利润关于\(p\)的表达式为\(\frac{(p-l)(\frac{L+R}{2}-p)}{r-l}\)，二次函数求最值即可 ...
AtCoder Grand Contest 031 Atcoder A - Colorful Subsequence description 求\(s\)中本质不同子序列的个数模\(10^9+7\)。两个子序列不同当且仅当存在一种字符在两者中的出现次数不同。 \(|s|\le10 ...
从这里开始 比赛目录 Problem A Table Tennis Training 如果两个人位置奇偶性相同，那么一定是两个人同时往中间走。 否则是两个 ...
题目链接 https://loj.ac/p?keyword=NOIP2020 题解 A. 排水系统 / water 拓扑排序部分较为简单，主要考虑高精度分数的运算与处理。 我们依然用两个 long long 类型的整数 \(a, b\) 表示大整数 \(a \times 10^{18 ...
从这里开始 题目清单 说好的 agc 046 呢 去年的题真难写 Day 1 Problem A 回家路线 暴力即可。 2e8 真的很稳。 ...
记得是 2022 准备省选那时候开始想版刷点什么，然后就头铁开了 JOISC，还头铁开了 2017。 然后被 Day1 的 3 题干趴下了/kk 算是梦开始的地方吧，2022.11.15 重新整理 ...
AtCoder Beginner Contest 177 题解 目录 AtCoder Beginner Contest 177 题解 A - Don't be late B - Substring C - Sum of product ...
