mayoko’s diary

プロコンとかいろいろ。

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

SRM 498 div1 med:FoxStones

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

Saiko~ No Contesuto #02 Waiwai Otaku Panic

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