tookunn’s diary

主に競技プログラミング関係

2016-03-01から1ヶ月間の記事一覧

RUPC2016に参加してきました

3月6日から3日間立命館大学の方で立命館大学競技プログラミング合宿(RUPC)があったので参加してきた体験を記憶を頼りに書き記していきたいと思います。 0日目 前泊しました。 立命館大学が滋賀県にあるので、新潟から上越新幹線で東京駅まで行き、乗り換えて…

Indeedなう(オープンコンテストB) B - How are you?

問題 indeednow-finalb-open.contest.atcoder.jp 解法 N(1≦N≦10^5)人ごとに、出社時刻時点直後と退社時刻直前のオフィスにいる社員の増加量を求めることで、 オフィスにいる間に出社してきた人数を導くことが出来る。社員i(1≦i≦N)がオフィスにいる間に出社し…

AtCoderBeginnerContest030 D へんてこ辞書 (メモ用)

問題 abc030.contest.atcoder.jp 考え 単語を調べるステップ数kが(1 ≦ k ≦ 10^100000)の範囲なので、long型でも収まらない。だけど今回は公式の解説でもあるように多倍長を使わずに解ける。 参考:AtCoder Beginner Contest 030 解説 一度調べた単語をもう一…