人権なし

競プロで解いた問題や開発の進捗などの記録です

2018-08-25から1日間の記事一覧

AtCoder Regular Contest 101

結果 C 問題 結果 1完(18:19, 1 WA),796 位中 443 位,パフォーマンス 1530,レート 1530 (+-0).C 問題の早解きに失敗してしまったのが痛かった.レートが落ちなかったので助かった. C 問題 babcs2035.hateblo.jp

AtCoder Regular Contest 101:C - Candles

問題 解法 解答 問題 N 本のろうそくが x 軸上に並んでいて,K 本のろうそくをつけたい.最初,座標 0 にいるとき,移動するための最小コストはいくつか求める問題. 解法 x 座標が正のろうそくを i 本,負のろうそくを N - i 本つけると考えて,0 <= i <= N…

Summer Festival Contest 2018 (Division 2)

結果 A 問題 B 問題 結果 2完(92:29, 14 WA),77 位中 59 位.予想以上に問題がみな難しかった.時間が圧倒的に足りなかった. A 問題 babcs2035.hateblo.jp B 問題 babcs2035.hateblo.jp

Summer Festival Contest 2018 (Division 2):B - 太鼓の名人 (Taiko Expert)

問題 解法 解答 問題 B - 太鼓の名人 (Taiko Expert) 何回か D が続き,その後 K が何回か続く長さ N の文字列がある.この文字列が壊れてしまい,一部は ? となってしまっている.このとき,何通り元の文字列は考えられるか,という問題. 解法 一番右にあ…

Summer Festival Contest 2018 (Division 2):A - 夏祭り会議 (Summer Festival Meeting)

問題 解法 解答 問題 A - 夏祭り会議 (Summer Festival Meeting) 3人はそれぞれ X, Y, Z 分会議に遅れてくる.次回の会議では Y - Z, Z - X, X - Y 分遅れてくる.このとき,10^100 回目までの会議に誰かひとりが時間通り来るか,また,それは何回目の会議…

AtCoder Beginner Contest 105:C - Base -2 Number

問題 解法 解答 問題 C - Base -2 Number 整数 N を -2 進数に変換した結果を求める問題. 解法 2^(2k) (0 <= k <= 16) の位は +,2^(2k+1) の位は - になるので,それぞれ独立して考える(bit を1こ飛ばし).前者と後者で考えられる 10 進数表記を全列挙…