問題 TopCoder Statistics - Problem Statement 解法 色付きセルからの距離が等しい石同士は好きに入れ替えて良いので, そのような石が n 個あったとすると, それらの石の並べ方は n! 通りあります。これを掛け算するだけです。 const ll MOD = 1e9+9; class…

問題 Programming Problems and Competitions :: HackerRank 解法 まず, 最短経路に含まれる辺以外は取り除きます。また, 頂点 0 からの距離が別のものは, 絶対に通る辺が被ることはありません(被るとすると, 距離が近い方の頂点はどこか寄り道してることに…

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

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

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