mayoko’s diary

プロコンとかいろいろ。

2015-09-22から1日間の記事一覧

yukicoder No.281 門松と魔法(1)

問題 No.281 門松と魔法(1) - yukicoder 解法 まず d = 0 の場合は, 現在の高さの配分が上手くいってるかどうかだけで 0 か -1 かを判定できます。それ以外の場合は, 真ん中を一番高くするか, 一番低くするかで場合分けすれば良いです。 int H[3]; const ll …

東京工業大学プログラミングコンテスト2015 H - 包囲

解けなかったけどこれも良い問題。 問題 ttpc2015.contest.atcoder.jp 解法 実は答えとしてあり得る多角形は三角形か四角形しかありえません。なぜかというと, n 多角形は一般に n-2 個の三角形に分割することが出来ますが, 基本的には三角形内部に原点があ…

東京工業大学プログラミングコンテスト2015 G - titech分離

問題 ttpc2015.contest.atcoder.jp 解法 貪欲で解けます。s を逆から読んでいき, "hcetit" という文字列のうちある部分まで確定している文字列がそれぞれいくつあるかを, state という配列でまとめていきます。 例えば, tititechtech という文字列を考えます…

東京工業大学プログラミングコンテスト2015 J - 指さし

コンテスト中最後まで満点取れなかった問題。 問題 ttpc2015.contest.atcoder.jp 解法 dp[rest][ok] = (残り人数が rest 人で, すでに K 人での巡換を作ったかのフラグが ok であるような, 場合の数)とします。dp[rest][ok] から, rest 人中選ぶ人数 k のル…