はまやんはまやんはまやん

hamayanhamayan's blog

2019-11-09から1日間の記事一覧

日本情報オリンピック 解説まとめ

前は傾向と対策とか書いていたけど、かなり無責任な記事だった(しかもちょっと情報も古かった)ので、ただの解説まとめにした。 JOI2019/2020 # 題名 配点 要求(白塗りしてあるので選択で見て) 解説 A 100 ポスター シミュレーション 解説 B 100 いちご …

JOI国のお散歩事情 (Walking in JOI Kingdom) [第15回日本情報オリンピック 予選(オンライン) D]

https://atcoder.jp/contests/joi2016yo/tasks/joi2016yo_d 解説 https://atcoder.jp/contests/joi2016yo/submissions/8344299 それぞれの制約が大きく、制約から考えていくのは難しそう。 問題の弱点について考えていこう。 立ち止まる条件を考えると→←とな…

ずんだアロー [yukicoder 921]

https://yukicoder.me/problems/no/921 解説 https://yukicoder.me/submissions/396568 同じ大きさの場合は消えないので全部ずんだ餅にできる。 基本的には、「ず餅ず餅」みたいな感じにすればよさそう。 影響するのは2つ前くらいなので、ちょっと前くらいを…

あかあお [yukicoder 920]

https://yukicoder.me/problems/no/920 解説 https://yukicoder.me/submissions/396330 XYZの制約が小さいので、個数で全探索できそう。 白色のボールが何個赤色になるかを全探索しよう。 赤にならない白ボールは青にすればいい。 あとは、紫色のボールはmin…

ゼッケンの交換 (Swapping Bibs) [第15回日本情報オリンピック 予選(オンライン) B]

https://atcoder.jp/contests/joi2016yo/tasks/joi2016yo_b 解説 https://atcoder.jp/contests/joi2016yo/submissions/8343032 操作は複雑だがN,Mのサイズは小さい。 全ての操作回数を考えるとNM回くらいなので、シミュレーションしても間に合う。 シミュレ…

ゾンビ島 (Zombie Island) [第15回日本情報オリンピック 予選(オンライン) E]

https://atcoder.jp/contests/joi2016yo/tasks/joi2016yo_e 前提知識 複数始点BFS ダイクストラ 解説 https://atcoder.jp/contests/joi2016yo/submissions/8344819 まずは危険な街を特定しよう。 これはゾンビの街からKステップで到達可能な所であるが、到達…

ロシアの旗 (Russian Flag) [第15回日本情報オリンピック 予選(オンライン) C]

https://atcoder.jp/contests/joi2016yo/tasks/joi2016yo_c 解説 https://atcoder.jp/contests/joi2016yo/submissions/8343183 どこから考えようかという話だが、全探索できそうな所が無いか探そう。 ゴールの形はそんなに状態が無い。 上からwhite行が白で…