AtCoder Regular Contest 092 + AtCoder Beginner Contest 091
- masashinakata
- 2710
- 0
- 0
- 0
カルデラの全部ないし大半が湖で占められるものをカルデラ湖(caldera lake)と呼びます。 pic.twitter.com/uHO7c9CGkm
2018-03-17 23:01:18Dはまぁ定数倍辛そうだけど・・・って感じかなあ。700ついてても驚かないけど500でも個人的にはそんなに違和感ないかも。
2018-03-17 23:02:34今日の C 、一応ウチの記事の例題 2-2-4 の類題に乗せた SRM 549 DIV1 Easy PointyWizardHats (二次元量同士を比較する最大二部マッチング、Greedy に解けるマッチング例です) がほとんど同じ問題なのん (SRM のやつの方が見た目は複雑) これを入れ替えられるん。 pic.twitter.com/jeuIo6Btvt
2018-03-17 23:04:02Dでけた、2284 ms(bの方もmaskでソートしておいて尺取すればもうちょい速いかな) beta.atcoder.jp/contests/arc09…
2018-03-17 23:05:34ARC092 67位(o-o-) パフォーマンス2542 新レート2546<赤-254>(-0) Cで1RE(配列サイズ)、Eで2WAしたのでダメ。 D,Fは全く分からない。 ARC091もだが、失敗したはずなのにレートがほとんど下がらないので謎。
2018-03-17 23:05:46AtCoderの解説記事は、大体書き始めがギリギリになっちゃう都合上、日本語と英語で、別の人が並列で書いてることが多いです。なので、どっちかで解らなかったらもう片方を読む、みたいなのが割と有効です。両方読める人は試してみてね。
2018-03-17 23:07:19F、分から無さすぎて、辺をランダムシャッフルして適当に処理すれば結構強連結成分出来て、頂点数が減ってちょっと早くなって通らないかな、みたいなよくわからないことしてた(考察が何も分からなかった
2018-03-17 23:07:28はてなブログに投稿しました #はてなブログ AtCoder ARC #092 : D - Two Sequences - kmjp's blog kmjp.hatenablog.jp/entry/2018/03/…
2018-03-20 00:41:32はてなブログに投稿しました #はてなブログ AtCoder ARC #092 : E - Both Sides Merger - kmjp's blog kmjp.hatenablog.jp/entry/2018/03/…
2018-03-20 00:47:00はてなブログに投稿しました #はてなブログ AtCoder ARC #092 : F - Two Faced Edges - kmjp's blog kmjp.hatenablog.jp/entry/2018/03/…
2018-03-21 01:38:12