かしのブログ

競技プログラミングとか

2018-10-01から1ヶ月間の記事一覧

AtCoder AGC028 振り返り

2018.10.13 21:00~のAtCoder AGC028に参加 結果はABの2完。 A - Two Abbreviations与えられた2つの文字列を元に、条件を満たす文字列の最小の長さを出力する問題。 条件は 答えの文字列の長さはそれぞれの文字列の長さの整数倍 答えの文字列を個に区切った個…

原始帰納関数についてまとめメモ

計算モデル論の授業で学習した「原始帰納関数」を忘れないうちにメモ 初期関数初期関数は以下の3つで定義される。 :後者関数(successorは後継者という意味の英語、次の自然数を返す) :定数ゼロ関数(常にゼロを返す) :射影関数(n個の引数をとり、i個…

AtCoder ABC112

2018.10.06 21:00~のAtCoder ABC112に参加しました。 結果はDを1WAで全完でした。47分かかってしまったのでもっと早くしたいです。 A - Programming Education 1つ目の入力が1か2かで分岐。出題形式がちょっと珍しい気がしました。 B - Time Limit Exceeded …