俵言スマートフォン用の表示で見る俵言しがない社会人が書く、勉強とかのこと。(A~E)code-festival-2015-final.contest.atcoder.jpなんか今更感ありますが、当日の決勝参加記をば。本番ではA~Eまでの5問しか解けなくて悔しかったです。(2:17でAC)与えられた文字列の長さが順に5・7・5になってるか確かめるだけ。焦りすぎて1WAを出す失態を犯しました。(16:44でAC)解法聴いてそっかーってなったやつ。行けるやろってことでDPしました。これもバグる要素ないはずなのに変に単一リストでやろうとして(そして結局やらない)時間かかってしまった。(26:01でAC)シミュレーションしました。タワーの順番を前から見ていって、シャリ・ネタまたはネタ・シャリの順番になっていたらスルー、シャリまたはネタが連続しているときは、既に分解しているパーツがあればそれを使い、なければ寿司を一個分解して使わなかった方のパーツをストックします。解説の解法は頭良いしすっきりしてて良いですよね。解あるやろ!」と思ったんですが思いつかず、パーカー欲しさからセグメントツリーで殴ることを決断。必要な人数の最大値の3つのうちの最大値を求めます。その最小値が答えです。C++なら余裕で間に合います。バグらせたせいで75分も時間取られました。ショートコーディング(133:00でAC)これに関しては順当に考えたというか、--は+になる、!!!は!になる、-のあとに!が来ると-が無効化されるってのを考えて行って、それをそのままシミュレーションした感じです。順番に処理しないとまずいかと思ってわざわざスタックを用意してごちゃごちゃやってます。無効化された場合はポップし、最後まで残ったものを添字順にならべてます。order)[::-1]なんかCでもこんなコード書いたなあと思いつつ提出。AC出てパーカー獲得確定したときすごく嬉しかったです。解説見てこんな長々と書いて順に処理する必要はないと知ってちょっとショックでしたが、解けたので良しということで。残り時間F,G,Hを眺めて、Fが解けそうな気がしたので取り組んでたんですが解けず。結局そのまま時間切れで終了しました。まとめセグメントツリー勉強してて本当に良かったと思いましたね(バグッたけど)、おかげでパーカー取れました。区間系来てよくわからなかったときにとりあえずせグツリー持ち出しちゃうのは良くない気がする..6問目解きたかったんですが5問で終わったのは残念でした。ここで6問目を解ける実力を付けたい。俵言は、Amazon.co.jpを宣伝しリンクすることによってサイトが紹介料を獲得できる手段を提供することを目的に設定されたアフィリエイト宣伝プログラムである、Amazonアソシエイト・プログラムの参加者です。はてなブログをはじめよう!Tawaraさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。