ABC084
バチャコン5回目です(4回目は復習回でした)。
A - New Year
提出コード
12月30日のn時から年が明けるまでにどれくらい時間がかかるか、という問題です。
12/31の一日分まるまる24時間+今日の残り時間(24-n)を出力します。
12/31の分は、問題を読み間違えていてもサンプルを見れば気づくはずです。
B - Postal Code
提出コード
文字列を受け取り、forループで
A+1文字目が ' - '
それ以外が ' 0 ' ~ ' 9 '
でなかった場合、答えをNoと出力するように、bool型なりなんなりを用いて答えを記録します。ループが終わったら、答えを出力しましょう。
C - Special Trains
提出コード
一瞬、MujinコンのE問題のようなメモ化を考えましたが、なくても高速で求めることができるので全く必要ありませんでした。
それぞれのスタートの駅から、で答えを求めます(つまり最終的には
となります)。
現在のスタートからの時間をとし、
番目の駅にいるとします。そして、次のような操作を施します。
ならば、
まで待つ(
とする)
が
の倍数でなければ、
具体的には、とします。c++上での割り算と同様、端数は切り捨てます。
移動分の時間を足します。
とします。
1~3を、
番目の駅にたどり着くまで繰り返します。
また、番目の駅から
番目の駅に行くまでにかかる時間はもちろん0なので、それについては最初に出力してしまっていいでしょう。
D - 2017-like Number
エラトステネスの篩です。素数の問題なのでとりあえずふるいました。
ふるいおわったら、3から2刻みで、求める個数の累積和を計算していきます(3からにしたのは、配列の参照場所の関係です)。
前処理が終わったら、クエリに答えていきます。
1~nまでの、条件を満たす数の和をsum[n]とすると、l、rが与えられたとき求める数は
sum[r]-sum[l-2]
になります。
2つおきでしか累積和の計算をしていない場合、クエリに答えるときも2つ前の要素を参照するように気を付けましょう。
というわけで、無事に30分以内に全完することができました！！
本番もこれぐらいすんなりいってみたいですね…
