mayoko’s diary

プロコンとかいろいろ。

2016-04-24から1日間の記事一覧

JAG Contest 2016 Domestic D - インビジブル

誤読死しました。 問題 jag2016-domestic.contest.atcoder.jpわからなくてここを読みに来てる人はとりあえず問題文を読みなおすことをオススメします。 解法 スタックに積まれるカード群は必ず [l, r) と言った区間的になることに注目します。これに気づくと…

JAG Contest 2016 Domestic C - みさわさんの根付き木

JAG Contest 2016 Domestic に参加しました。チーム戦楽しいですね。もう全部チームで参加したい。 問題 jag2016-domestic.contest.atcoder.jp 解法 愚直にやりました。 A, B の文字列から木を構成(dfs) 2 つの木の情報から目的の木を構成(dfs2) 目的の木を…

SRM 689 div1 easy: ColorfulGarden

問題 TopCoder Statistics - Problem Statement2 行 n 列の文字群が与えられる。文字を適当に並び替えて, 「隣り合った文字同士は異なる」という性質を満たすように出来る場合, その例を一つ示せ。 解法 一種類の文字の並べ方を考えると, これは (a を並べる…