mayoko’s diary

プロコンとかいろいろ。

2016-03-10から1日間の記事一覧

東京大学プログラミングコンテスト2013 I - 支配と友好

問題 utpc2013.contest.atcoder.jp 解法 ペアプロの動画で一緒に解きました。 続・ペアプログラミング - YouTube頂点 v から子でも親にもなっていない頂点は, v から dfs して行けない点, および u -> ... -> v と dfs して到達できる点ではない点, …

RUPC Day1 F : Relay

AOJ

問題 http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day1&pid=F 解法 解説スライドを参考にして解きました。RUPCに参加してくださった方ありがとうございます!Day1の解説スライドを公開しました https://t.co/MOfSf8WrP9 #rupc201…

SRM 534 div1 med: EllysNumbers

問題 TopCoder Statistics - Problem Statement 解法 互いに素なものしか使えませんが, 例えば n が 4 の倍数の時, 掛け算の要素として 2 を選んでしまうと, もうひとつ 2 の倍数を取らないといけなくなるので, 条件に合いません。このように, n の各素因数…

SRM 534 div1 easy: EllysCheckers

問題 TopCoder Statistics - Problem Statement 解法 制約が小さいので脳筋 bitDP しましょう。 int n; int dp[1<<20]; int dfs(int state) { int& ret = dp[state]; if (ret >= 0) return ret; for (int i = 0; i < n-1; i++) { if ((state>>i)&1) { int ne…