2016-01-01から1年間の記事一覧
問題 indeednow-finalb-open.contest.atcoder.jp 解法 N(1≦N≦10^5)人ごとに、出社時刻時点直後と退社時刻直前のオフィスにいる社員の増加量を求めることで、 オフィスにいる間に出社してきた人数を導くことが出来る。社員i(1≦i≦N)がオフィスにいる間に出社し…
問題 abc030.contest.atcoder.jp 考え 単語を調べるステップ数kが(1 ≦ k ≦ 10^100000)の範囲なので、long型でも収まらない。だけど今回は公式の解説でもあるように多倍長を使わずに解ける。 参考:AtCoder Beginner Contest 030 解説 一度調べた単語をもう一…
本選の問題全然解けてないんで書こうか迷ったんですけど、楽しかったので記憶を頼りにあっさりとですが書きます。 はじめに 予選で233位だったんですが、2017年度卒業の枠が繰り上がって運よく参加することが出来ました。 前日 新潟から東京まで新幹線だと始…
問題 codeforces.com 1000×1000のマスにN個のビショップが置かれている。 2つのビショップ同士が互いに斜め方向に位置する場合、お互いを攻撃し合う。 この互いに攻撃し合う組み合わせを数える。 ここで、マスの列は左から右へ、行は上から下に、1から1000ま…