考慮漏れがあったせいで落とした悔しい問題。こいつのせいで青コーダーに落とされた記念すべき問題。修行し直します。 問題 https://community.topcoder.com/stat?c=problem_statement&pm=14243 2行n列のセルにa～zのアルファベットが並べられている。これら…

問題 No.364 門松木 - yukicoder すべての隣り合う３ノードが門松列になっている木を門松木と呼ぶ。 入力に木が与えられるので、その部分木である門松木のがもつ門松列の個数の最大値を答えよ 考えたこと どう見ても木DPです……と思ってからDPを実装可能な状…

問題 No.363 門松サイクル - yukicoder すべての連続する３つの数が門松列となっているサイクルを門松サイクルという。 木が与えられた後、２頂点ペアをクエリとして与えるので、もともとの木に２頂点をつなげつことでできるサイクルが 門松サイクルであるか…

問題 No.362 門松ナンバー - yukicoder 3桁以上の連続する3桁がすべて門松列である数字を門松ナンバーと呼ぶ。 N番目の門松ナンバーを答えよ。 本番で考えたこと (誤っている方法） ご丁寧に最大ケースの解を出してくれていて、なおかつ14桁であるという事が…

すごい今更ですけど門松シリーズの解説に於いて門松列の定義は省略してます許してください。 問題 No.361 門松ゲーム2 - yukicoder kado君とmatsu君が交互に竹をを満たす門松に分割していくゲームを行う。これ以上竹を分割できなかったほうが負である。 初期…

問題 No.360 増加門松列 - yukicoder 任意の連続する３数が門松列であり、右側の方が大きい時それを増加門松列という。 ７つの数字が与えられるので、並べ替えて増加門松列が作れるか答えよ、という問題 考えたこと 7要素程度なら全部の順列についてチェック…

本番で１時間くらい頑張って書いたけど力尽きた。 解説読んで「あーなるほど！」と思ったけど一発で通せなかった。なかなかに悔しい問題。 問題 No.359 門松行列 - yukicoder ２つ歯抜けになっている3*3のマス目がある。 タテ・ヨコ・ナナメがすべて門松列に…

yukicoderの結果を書こうとしてふと気付いたれど、コンテスト参加ごとにブログ記事をまとめる必要って無いですね（解けない問題の処理とか確かに困ってたし）。 今後は問題ごとに記事をわけて書いていきたいと思う。 問題 No.358 も～っと！門松列 - yukicod…

ω・｀)ﾉ ﾔｧ 最近TopCoderのレートが低迷気味のため、ちゃんと日記書こうと思いました。もはや日記の書き方（？）すら忘れてるレベル。 A問題：塗り絵 問題 A: 塗り絵 - AtCoder Regular Contest 051 | AtCoder 考えたこと 円と四角だから完全に重複すること…