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

SRM701 Div1 2016.10.26

いつも通り一完 問題 Easy TopCoder Statistics - Problem Statement 解法 が小さい時はDPで簡単に求めることができる。 よく考えたり実験したりすると、DPのテーブルはループしていそう。 ループの周期を求めてもいいのだが、周期はあまり長くならなそうな…

ARC008 2016.10.25

サークルで解いた 問題 C: THE☆たこ焼き祭り2012 - AtCoder Regular Contest 008 | AtCoder 解法 全員に対しての最短経路を求めておいて、遠い人から順に配っていけばよい。 自分に対してはすぐに配れることに注意する。(で1秒以内に配れる場合など) sourc…