merom686
- いいね数 68,598/65,408
- フォロー 229 フォロワー 565 ツイート 24,026
- 現在地 家の中
- Web https://merom686.hatenablog.com/
- 自己紹介 プログラミング（書く）、アニメ（みる）、将棋（指す）、数学・漫画（ちょっとだけ好きだけど最近やってない）、囲碁は初級レベル、AtCoderは青、ぷよぷよはウィッチ。アイコンの羽はhttp://twitpic.com/81ssmc。好きなアニメはカスミン。
Favolog ホーム
» @merom686
» 2020年02月22日
並び順 : 新→古 | 古→新
2020年02月22日(土)
Ｅ問題は 3 <= n, 2 <= k という制約の存在に感謝を捧げながら提出すると通ります（この制約に対する感謝抜きでＡＣした人は実質嘘解法です（？））
タグ：
posted at 22:53:16
dを繰り返すことでkは増やせるので、kとn/kが同程度になるまで増やすとクエリあたりO(√n log(n))になる
とおりません
atcoder.jp/contests/abc15...
タグ：
posted at 23:14:55
もしも手動で実行していたら in(k) の箇所で入力待ちになって止まるので気付けるのですが、Main.exe < 1.in みたいな感じでテストを自動化しているたに止まらず。コンテスト中に入力の受け取りでミスっているのを疑えずにロジックの見直しをしていました。
1クエリ目が合う時点で疑えていれば……。
タグ：
posted at 23:18:58
スポンサーリンク
