merom686
- いいね数 68,598/65,408
- フォロー 229 フォロワー 565 ツイート 24,026
- 現在地 家の中
- Web https://merom686.hatenablog.com/
- 自己紹介 プログラミング(書く)、アニメ(みる)、将棋(指す)、数学・漫画(ちょっとだけ好きだけど最近やってない)、囲碁は初級レベル、AtCoderは青、ぷよぷよはウィッチ。アイコンの羽はhttp://twitpic.com/81ssmc。好きなアニメはカスミン。
Favolog ホーム
» @merom686
» 2019年12月18日
並び順 : 新→古 | 古→新
2019年12月18日(水)

非公開
タグ:
posted at xx:xx:xx

なんでこれ枝刈り付き全探索が通るんやと悩んでいたらこれを見つけて、嘘解法(*)だと気付いた次第です。
(*)ところで、テストケースが弱いせいで偶然通っちゃったけど実際の最悪計算量は悪い(出力自体は正しい)解法を嘘解法と呼ぶの違和感あるんですが、なんて呼ぶのがいいんでしょうね?
タグ:
posted at 18:43:29


「オンサイト参加者はノートパソコンを所有している」というのを前提にしてコンテスト開いてるけど、よくよく考えるとこれ結構難しい仮定だよね。持ってない人たくさんいる。
(今のノーパソ普及率どれくらいなんだろう)
タグ:
posted at 14:05:05

そっか1:2の長方形に円が2つ詰まっている状況を考えると、「一定だとすれば135度」までは言えるから、テストでは大丈夫だな(ぉぃ) twitter.com/apu_yokai/stat...
タグ:
posted at 12:25:42

スポンサーリンク