2015-04-14から1日間の記事一覧
Codeforces Round #298 (Div. 2)に参加しました。結果はABCDが通ってくれて,div2とはいえ20位という好順位をとれ結構満足でした。問題:Problem - 534D - Codeforces解法:戦略としては,たくさんの人と握手したと主張する人がなるべく矛盾しないようにするため…
典型っぽいけど解けてよかった。問題:TopCoder Statistics - Problem Statement解法:まず制約からなんとなくbitDPな感じがします。ということでbitDPに落とし込みたいんですが,よく考えるとあるところまで映画が眠ることなく見終わったとすると,その時のJohn…
SRM469の練習会に参加しました。結果としてはmedだけ通ってやっぱりそこそこといった結果でした。easyのミスはボケすぎな感じある…問題:TopCoder Statistics - Problem Statement解法:予約している人が誰もいなければn行おきにm-1通りの座り方があるのでn*(m…
