怠惰の累積和

技術/競プロ/怪文書/虚無

2019-02-18から1日間の記事一覧

AtCoder Beginner Contest 016 C - 友達の友達

問題概要 M個の友達関係が与えられるので各人に対して「友達の友達」の人数を出力する。 atcoder.jp 解法 「友達の友達」の人数であって、友達の人数は含まないことに注意。自分は友達関係をグラフに持って、dijkstraで各人の頂点からの最短距離を求めること…

全国統一プログラミング王決定戦 エキシビジョン

A 問題 atcoder.jp 解法 1から|S|まで整数を昇順に出力する。 atcoder.jp B 問題 atcoder.jp 解法 (int)sqrt(N)を出力する。 atcoder.jp C 問題 atcoder.jp 解法 なんかごちゃごちゃ言ってるけど制約上普通に11でmodを取ればいい。 atcoder.jp D 問題 atcode…