GridAtCoder「3月中に毎日1問解いて黄色になろう!」キャンペーン9問目。終盤なのでペースが上がってますが、体調は下がってます。問題概要H×Wのマップを赤と青で塗ると、重なった個所が紫になる。この紫の分布が与えられるので、適当に赤と青の分布を一つ復元せよ。外側は紫で無いことが保証されている。最初は全面真っ赤に染めて、青が木=閉路が無いなら問題ないと考えました。青の実装がとても面倒になるので、うーんと適当に考えていましたが、市松模様を考えた時に分かりました。市松模様をきれいに埋めるのが結構難しくて、Eの字とヨの字を上手く組み合わせた後、紫の箇所だけ飛び出してもらうと上手く市松模様が出来ます。この方法は他の任意の模様に対しても適用可能だったので、これを実装します。奇で分けるだけなのでとても簡単です。Rubyで解きましたが、ショートコーディング出来るだけの知識が無いので、普通に長いです(可読性も高いです)。昼の間ずっと考えていたので、このレベルの問題の思考時間を短縮したいです。034全完だけど、時間かけすぎた...特にC問題。no.349/350/351/3523問目が分からなかった。no.337/338/339/340うん。Twitterで宣言されていた通り比較的簡単だった。予選(A,...2完+部分点10点でした。日)ネットの海に生息するらしいバーチャルグソクムシ。競プロとCTFをメインに、たまにEsolangを混ぜます。(7)月別アーカイブリンクGitHubはてなブログをはじめよう!Hyogaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。