競プロはじめました

競プロ初心者のブログ

全列挙

POJ3187

POJ3187 3187 -- Backward Digit Sums 今回も全列挙の練習です。 こちらの方は前回のようなめんどくさい入力もなく、ただ問題の通りに処理するだけで済みました。 前回覚えたnext_permutationくんにまた頑張ってもらった。 next_permutationくんって辞書順に…

POJ2718

POJ2718 2718 -- Smallest Difference 全列挙の練習です。 この問題は各データセット内の入力の回数が与えられていないため、入力のところで無限に時間を食いました。 結局、iostreamを使用して、空白を削除しました。 最初は入力されたデータセットをグルー…