問題 これ本当にBですか?? 難しすぎてわからなかった 考察 500円玉先に与えて作ってから500円玉を100円玉*5枚など小さいコインに変換して行こうとした。コーそもかけずよくわからず 解放 他人の解答チラ見してきたら天下の全探索を行なっていました。 for(50…

問題 橋を切断する問題。 解放 新しいクラスを作り(a,b)をbについて昇順にソートする. そこからは (a,b)のbの小さい方から見てbの直前の橋を切断していくを繰り返しました。 今回重要なのは考え方もそうだが新しいクラスの定義が重要でした。 正直言うとまだ…

問題 DPの初歩的な問題でした。 解法 dp[i] : i本のマッチを使った時の最大桁数。 と定義してdp[N]を求めようと考えます.ここでは桁数だけを先に考えてあとで実際の数字になにが入るかを復元します。 dp[0] = 0 これが初期条件になる。マッチ０本を使って作…