はまやんはまやんはまやん

hamayanhamayan's blog

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

Codeforces Round #403 問題と解説

http://codeforces.com/contest/782 A. Andryusha and Socks http://codeforces.com/contest/782/problem/A 1~N番のN組の靴下がある。 左右合わせて2N個の靴下をある順番で受け取る。 もう片方の靴下を受け取るまで机の上にもう片方の靴下を置いておき、も…

HackerRank Game Theory の勧め

HackerRank Game Theory https://www.hackerrank.com/5-days-of-game-theory Typical DP Contestというのがありますが、それのゲーム理論版 ゲームの勝敗判定をする問題を解く選択肢 必勝法・貪欲法(必勝の条件・法則がある) バックトラッキング(遷移先に…