Easy 問題概要 最初、整数値x = 0である。 N回、以下のいずれかの操作を繰り返す。 xに0からAまでのいずれかの整数値を加算する。 xに0からBまでのいずれかの整数値を減算する。 N回の操作の後、xの値が0でなければならない。 上記の操作を最適に行ったとき…

問題概要, 制約 長いので省略。 ニッシン館マラソン部 | Aizu Online Judge 解法 シミュレーションをする。 シミュレーションする際には、それぞれの人のいる給水所、各給水所の空の容器の数、中身の入った容器の数を状態に持つと良い。まず、時間を1ずつ進…

問題概要 最初お金が10万円ある。1週間ごとに5%の利子を加え、さらに1000円未満を切り上げる。 n週間後のお金を求めよ。 制約 0 ≤ n ≤ 100 解法 シミュレーションする。5%を加えるは、今持っているお金をmとすると、 m × 1.05である。1000円未満の切り上げ方…

Easy 問題文 N × Nのボードにそれぞれ英小文字が書いてある. ある英小文字を好きな英小文字に書き換えることができる.ボードをチェック模様(ある文字を見たとき、上下左右に隣接する文字が全て異なり、ボードを2つの文字で表現することができる) にするため…

Easy 問題文 省略 解法 シミュレーション boolの関数visitedを利用し、既に訪れたところに再び来た場合は、"Lose", -1に到達した場合は、"Win"とする. コード class DevuAndGame { public: string canWin(vector <int> nextLevel) { int now = 0; vector<bool> visited(</bool></int>…