AtCoder Regular Contest 103 + AtCoder Beginner Contest 111
AtCoder Regular Contest 103 - AtCoder Regular Contest 103 | AtCoder:
https://arc103.contest.atcoder.jp
AtCoder Beginner Contest 111 - AtCoder Beginner Contest 111 | AtCoder:
続きを読む
-
masashinakata
- 4325
- 1
- 0
- 0
-
- いいね！0
てんぷら
@tempura_cpp
@CuriousFairy315 2^(n+1) までを使った時点で距離が2^(n+1)以下まで落とせていたとします。対称性よりx>=0,y>=0としてよいです。 このとき、2^nを足すのは無駄なので、2^nに対する操作後のマンハッタン距離は|x-2^n|+|y|と|x|+|y-2^n|のminです。 場合分けは考えないとダメなんですがどれかが必ず2^n以下になります
2018-09-30 02:05:40
31536000
@CuriousFairy315
@tempura_pp 対称式なのでx≦yとする y≦2^nと仮定すると、|x|+|y-2^n|=2^n+(x-y)=2^n-(y-x)≦2^n y>2^nと仮定すると、|x|+|y-2^n|=(x+y)-2^n≦2^{n+1}-2^n=2^n なるほど、確かに 天才か
2018-09-30 02:37:10
けんちょん
@drken1215
今月は、おそらく競プロはじめてから、生まれて初めて「月間 60 AC」を達成したのん！！！！！ ウチでも頑張れば 1 日 2 問ペースも不可能ではないことがわかったのん！！！！！
2018-09-30 02:52:29
けんちょん
@drken1215
できれば 1 日 3 問やりたいところだけど、問題数意識するよりは、1100 点以上をガンガン頑張ることを頑張ってみたい。それプラス普段のコンテストの復習もしていたら自然に 1 日 2 問ペースになる
2018-09-30 03:03:29
31536000
@CuriousFairy315
けんちょんさんの60ACは難問のみだから凄い 簡単なものを除かない60ACは余裕(何なら日間100ACできる)が、難問となると1日2問以上の高難易度……脳が死にそう
2018-09-30 03:04:40