AtCoder Beginner Contest 172 備忘録

AtCoder Beginner Contest 172 の備忘録です。

問題はこちら↓

AtCoder Beginner Contest 172 - AtCoder

今回はABC3完でした。

・A問題:Calc

整数 a が入力されるので a + a**2 + a**3 を出力する。

解答例(Python)
https://atcoder.jp/contests/abc172/submissions/14778773

・B問題:Minor Change

文字列 S と T が与えられ、S の任意の1文字を別の文字に書き換えて T にする時の操作回数の最小値を求める。
Si と Ti を比較して異なる文字を数えればよい。

解答例(Python)
https://atcoder.jp/contests/abc172/submissions/14779163

・C問題:Tsundoku

2台の机 A,B がありそれぞれ N,M冊の本が積まれている。これらの本を上から読んで取り除いていく時に K 分以内に最大何冊読むことが出来るか求める。
A,Bの上から時間の短い方を順に読んでいくと、積んである順番次第では必ずしも最大にはならない。
そこで累積和を用いて A,B それぞれ何冊目まで読んだら何分かかるかを事前に求めておく。そして A を i 冊目まで読む時に B が何冊目まで読むことができるかを二分探索を用いて調べる。

解答例(Python)
https://atcoder.jp/contests/abc172/submissions/14781082