読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

Saiko~ No Contesuto #03 D. ぐるぐるツアー

問題文 www.hackerrank.com 解法 dp[すでに訪れた街][現在いる街][現在向いている方向]:=(最小コスト) としてDPすればいい*1。向きxで街aにいる状態から、向きyで街bにいる状態へ遷移する最小コストを調べよう。 *1:巡回セールスマン問題

Codeforces Round #332 (Div. 2) E. Sandy and Nuts

問題文 Problem - E - Codeforces 問題概要 以下の条件を満たす木の総数を求めよ。 解法 f(s,root):=(頂点集合がs、根がroot、かつ条件を満たす木の総数 ) としてメモ化再帰をすれば解ける。

CODE FESTIVAL 2015 決勝 I. 風船ツリー

問題 code-festival-2015-final-open.contest.atcoder.jp 解法 公式解説がとても分かりやすいので解説はほとんど省略する。 CODE FESTIVAL 2015 解説

CODE FESTIVAL 2015 あさプロ Middle B - ヘイホー君と削除

問題 code-festival-2015-morning-middle.contest.atcoder.jp

yukicoder No.301 サイコロで確率問題 (1)

問題 No.301 サイコロで確率問題 (1) - yukicoder

CODE FESTIVAL 2015 決勝 G. スタンプラリー

問題 code-festival-2015-final-open.contest.atcoder.jp公式解説:CODE FESTIVAL 2015 解説