C++ の動作確認をしてみた(68)

C++の練習を兼ねて, Educational DP Contest / DP まとめコンテスト の 問題M (M – Candies) を解いてみた.

■感想.
1. 解答に時間かかったものの正答出来たので, アップロードしてみた.
2. 飴 を N人にK個配る場合と, (N – 1)人に, K個以下配る場合の関係を抽出出来たので, 解答に到達することが出来たと思う.
3. 引き算を行う場合のMOD計算で躓いたので, 今後の実装で, 注意しようと思う.

■C++版プログラム(問題M/AC版).

■参照サイト
Educational DP Contest / DP まとめコンテスト

C++ の動作確認をしてみた(67)

C++の練習を兼ねて, Educational DP Contest / DP まとめコンテスト の 問題I (I – Coins) を解いてみた.

■感想.
1. 解答に時間かかったものの本問も正答出来たので, アップロードしてみた.

■C++版プログラム(問題I/AC版).

■参照サイト
Educational DP Contest / DP まとめコンテスト

C++ の動作確認をしてみた(66)

C++の練習を兼ねて, Educational DP Contest / DP まとめコンテスト の 問題H (H – Grid 1) を解いてみた.

■感想.
1. 途中の問題は, ほとんど解けてないが, なぜか本問を正答出来たので, アップロードしてみた.

■C++版プログラム(問題H/AC版).

■参照サイト
Educational DP Contest / DP まとめコンテスト

C++ の動作確認をしてみた(65)

C++の練習を兼ねて, Educational DP Contest / DP まとめコンテスト の 問題A (A – Frog 1) ~ 問題C (C – Vacation) を解いてみた.

■感想.
1. DPが良くわかってないので, 練習問題が用意されていることが有難いです.
※最近になって, 気付いた過去問でした.

■C++版プログラム(問題A/AC版).

■C++版プログラム(問題B/AC版).

■C++版プログラム(問題C/AC版).

■参照サイト
Educational DP Contest / DP まとめコンテスト