ぱーぽーの競プロ記

競技プログラミングに関することを書きます。

2014-07-12から1日間の記事一覧

KUPC 2014 J カード

概要 問題文はこちら http://kupc2014.contest.atcoder.jp/tasks/kupc2014_j解法 動的計画法で解くことができる。dp[日にち][カードの所持数]=持っているお金の最大値ソースコード #include <bits/stdc++.h> #define REP(i, x, n) for(int i = x; i < (int)(n); i++) #defi</bits/stdc++.h>…

KUPC 2014 C 占い

概要 問題文はこちら http://kupc2014.contest.atcoder.jp/tasks/kupc2014_c解法 「同じ数字である」という関係を「同じ根を持つ集合」と捉える。その集合を扱うのにUnionFindTreeを用いる。違う集合に属している場合はそれらをマージする。最後にマージした…