2013ミーティングPhaseエディタはCotEditor言語はC++けしからんマクロは無し問題読み終わったよ表を作る私は最初にB問題を担当コンテストPhaseBを読む。説明すると、得意そうだったので変わってもらう@ik11235さんのAがWAをもらってしまったので、印刷したものを見せてもらって一緒にデバッグ。アローダイアグラムのクリティカルパスの長さを求めれば良いらしい。ある頂点vについて、vに向かう辺の数を予め数えておいて、頂点vに到達したらvから伸びている辺をヒープに突っ込む感じのダイクストラで通した@refiuteにコーダーを交代してもらって、私は適当に問題を漁ってみる。Gは「数え上げおねえさん」でした。M=1,2の場合に限ってパターンが存在するのかな?と思って手計算で数え上げてみようとしたけども、2*4でギブアップ。これじゃあ「数え上げおじさんお兄さん」じゃないかBが解けたので、次はDに取り掛かることに。@refiuteと私でペアプロしてみました。BNFつよいString#replaceAll的なものを実装している間に、りひゅーとがお手洗いに行ってしまったので、とりあえず1人で実装を進めることに。劣っているらしいDは2SATなるものを使うと解けるそうな。構文解析は構文解析だけど、ちょっと方針が違ったみたいですねGはDPなんですって。(1)はてなブログをはじめよう!kujira16さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。