AtCoder Beginner Contest 104
結果
A, B, C の3完、2078 位中 249 位、パフォーマンス ...。目標であった全完を達成できなかった。C 問題で解法を考えるまでに時間をかけすぎてしまった。
A - Rated for Me
問題
解法
やるだけ
解答
Submission #2949989 - AtCoder Beginner Contest 104
B - AcCepted
問題
解法
やるだけ
解答
Submission #2951567 - AtCoder Beginner Contest 104
C - All Green
問題
解法
どの点数問題を全埋めするかどうかを O(2^D) かけて bit 全探索し、まだ足りない点数については、配点が大きいものから順に埋めていく(ここで、この点数問題は全埋めさせない)。O(2^D * D)。
解答
Submission #2955319 - AtCoder Beginner Contest 104