mayoko’s diary

プロコンとかいろいろ。

2015-11-01から1日間の記事一覧

Codeforces Round #328 (Div. 2) D. Super M

問題 codeforces.com 解法 まず, 攻撃されていない町をスタート地点にしても得しない, というか損するのでスタート地点は少なくとも攻撃されている都市のいずれかである, ということがわかります。攻撃されている町全体が連結になるように木を作ることが出来…

Codeforces Round #328 (Div. 2) C. The Big Race

問題 codeforces.com 解法 まず, w と b の最小公倍数 lcm ごとになにか周期になっているっぽいことは明らかです。で, この問題の場合は L が n * lcm + a (0 自然数) と表せる場合のみ結果が引き分けになります。ただ, n = 0, a = 0 の場合は問題の都合上除…

AOJ 2546: Chocolate

AOJ

問題 Chocolate | Aizu Online Judge 解法 まず, チョコレートを取る順番は上の行から順番で良いとわかります。これは 2 行目以降のチョコレートは必ずそれより上にあるチョコレートを取らないと取ることが出来ないことからわかります。ということで, 一番上…