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

AtCoder Beginner Contest 035 D : トレジャーハント

abc035.contest.atcoder.jp 当初の方針 満点解法を狙いにいく。結局、どこかの節に最短で行って、できるだけ長く居て、最短で戻ってくればいい。 途中で寄った先に居る必要はない。ダイクストラ法で1から各節まで、逆順のリンクから各節から1までの最短経路…

Codeforces Round #377 (Div. 2) A, B, C, D

codeforces.com A kを足していって、10で割った余りが0かrになればいい。Submission #21523193 - Codeforces B 2つを足して、足りない分を後ろに足せばいい。n = 1のケースのときは、何もしなくていいらしい。これが分からない。出したやつがそういう実装に…

AtCoder Beginner Contest 046 C : AtCoDeerくんと選挙速報 / AtCoDeer and Election Report

abc046.contest.atcoder.jp 当初の方針 ううーん、難しそうだけど、式変形していけば良さそう。・・・詳細は省くが、整数論を持ち出してやっている途中で、 が素数でないと成立しないことに気づく。何故なら、モジュロ演算を行うときに逆元が必要になるのだ…

AtCoder Beginner Contest 046 A, B

abc046.contest.atcoder.jp間違えてABCに参加登録をしていたみたいで、 ARCに出られなかった。けど、Cが解けなかったのである意味助かった・・・。 Dまでくらい余裕で解けるようになりたいね。 A setに突っ込んで、sizeを出力Submission #928767 - AtCoder B…

AtCoder Beginner Contest 035 A, B, C

abc035.contest.atcoder.jp A 幅を4で割ってみて、その商を使って高さを割って3かどうかチェックSubmission #924362 - AtCoder Beginner Contest 035 | AtCoder B '?'のときは最大の場合、離れていき(マンハッタン距離+1)、 最小の場合、近づいていく(マ…