問題 B - Removing Blocks 解法 まず, とても愚直な方法を試すと, おそらくの計算量になると思います(next_permutationを用いて取り出す順番を決め,(O(N!)), 一つ取り出すごとに隣接するブロックのコストを合算する計算(O(N))をO(N)回ほど繰り返すので.). 制…

問題から 問題 E: ペンキの色 - 第７回日本情報オリンピック 本選（オンライン） | AtCoder 解法 まず, 与えられる座標がグリッドマスの座標ではなく, 座標平面上の格子点の座標であることに注意しましょう. これをグリッドのマスに変換するためには, 長方形…

水色になったので自分語りをしたくなりました. 自分にとってはそこそこの到達点なのでここでだけはいろいろ言わせてください(). はじめてのコンテストのおもひで 2018/06/16に初めてのコンテストは30分ぐらい遅れての参加だったことを覚えてます. Twitterや…

Aのみの1完. 早ときかどうか微妙なタイムでしたが青パフォがとれ, 無事水色になることができました. Bもちょっと考えたんですけど, わからずじまい....とりあえず水色になった喜びも込めて, Aのみ書きます. A問題 問題 A - Two Abbreviations 解法 条件から,…

全完しました. しかしC問題に時間をかけすぎてパフォは低め... A問題 問題 A - Programming Education 解法 なんかいつものA問題と少し違って驚き. 一個入力を受け取って, 場合分けをします. "Hello World"のつづりに注意します. 提出 Submission #3341710 -…