おじさんの競プロ記録

自分の力で解答できた問題を振り返り、理解を深めたいです。

2020-11-20から1日間の記事一覧

AtCoder Regular Contest 057 A - 2兆円

問題 問題文へ 2兆円を目指します。初日はA円です。翌日は当日から1+K*当日の所持金分増えます。 何日かかりますか? 制約 入力はすべて整数である 考えたこと 指数関数的に増えていくので操作をシミュレートしても間に合うと思います。指数関数的の使い方が…

AtCoder Regular Contest 007 B - 迷子のCDケース

問題 問題文へ CDケースをN枚、CDをN+1枚持っています。CDは0からNの連番がついていて、0がプレイヤーに入っていてケースはありません。他のCDは同じ番号のケースに入っています。 CDをM枚交換したリストが与えられます。最後のCDケースの状態を出力します。…

AtCoder Regular Contest 016 B - 音楽ゲーム

問題 問題文へ N行の譜面が与えられます。譜面は9個の文字列です。xならばボタンを押す。oならばボタンを押し続けます。 何回ボタンを押したでしょうか? 制約 考えたこと 1行ずつ確認します。xであれば数えます。oの場合、前の行がo以外ならば数えます。1行…