关于刚刚 ARC 的 C 题的二/三分做法
  • 板块学术版
  • 楼主zhiyangfanshotacon
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/9/4 22:01
  • 上次更新2023/10/27 12:30:51
查看原帖
关于刚刚 ARC 的 C 题的二/三分做法
137603
zhiyangfanshotacon楼主2022/9/4 22:01

基本思路是找一个值 xx,然后把所有的点尽可能靠近 xx

这个东西,有很巧妙的算法,我没想到。然后我猜这个结果关于 xx 是凸的,现在想想显然是错的,因为我是直接在 11071\sim 10^7 上二分,但这样肯定会存在一些平的段。

交上去 WA 了一个点。https://atcoder.jp/contests/arc147/submissions/34614811

然后玄学每次取 min\min 就过掉了。https://atcoder.jp/contests/arc147/submissions/34620189

我没看懂。/kel

有没有人教教是数据太弱了还是这个做法是对的啊 /wq

2022/9/4 22:01
加载中...