526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
020C
ABC020C题解
本题二分 + 搜索。 我们可以先二分出 $x$ 可能的值,再用搜索检验这个答案是否满足要求。若满足,左端点右移,否则右端点左移。 至于搜索可以用记搜加速。 注意输出要换行,否则会 WA。 ```cpp #include #include int n,m,t; char map[20][20]; in ......
题解
020C
ABC
020
更新时间 2023-08-25
[口胡记录] AGC020C Median Sum
([题目传送门](https://www.luogu.com.cn/problem/AT_agc020_c)) 一开始口胡结论,发现假了…… 把所有的子集和放到数轴上,惊奇地发现它们关于 $\dfrac{sum}{2}$ 对称,于是做一遍存在性背包,从 $\dfrac{sum}{2}$ 开始找第一个 ......
Median
020C
AGC
020
Sum
更新时间 2023-08-20
共2篇 :1/1页
首页
上一页
1
下一页
尾页