水色プログラミング

競プロで解いた問題の記録,ゲーム制作の進捗など...

AtCoder Beginner Contest 104

結果

A, B, C の3完、2078 位中 249 位、パフォーマンス ...。目標であった全完を達成できなかった。C 問題で解法を考えるまでに時間をかけすぎてしまった。

f:id:babcs2035:20180805232334p:plain

f:id:babcs2035:20180805232347p:plain

A - Rated for Me

問題

A - Rated for Me

解法

やるだけ

解答

Submission #2949989 - AtCoder Beginner Contest 104

f:id:babcs2035:20180805232629p:plain

B - AcCepted

問題

B - AcCepted

解法

やるだけ

解答

Submission #2951567 - AtCoder Beginner Contest 104

f:id:babcs2035:20180805232743p:plain

C - All Green

問題

C - All Green

解法

どの点数問題を全埋めするかどうかを O(2^D) かけて bit 全探索し、まだ足りない点数については、配点が大きいものから順に埋めていく(ここで、この点数問題は全埋めさせない)。O(2^D * D)。

解答

Submission #2955319 - AtCoder Beginner Contest 104

f:id:babcs2035:20180805233021p:plain