競プロ

AtCoderで解いた問題とか AtCoder:Autumn_A

みんなのプロコン 2019予選

うーん、3完早解きです。DはDPのDだと覚えます...。

A - Anti-Adjacency

[(N+1)/2]個選べます.

例(C++)

 

B - Path

1つの街が3個道を持つとダメなので各街の持つ道で積を取りました.

例(C++)

 

C - When I hit my pocket...

A枚まで増やした後は一生ビスケットを叩くか交換し続けるか得な方をします.

最後の1回でお金をもらってもしょうがないことには注意しましょう.

例(C++)

 

D - Ears

2時間近く溶かしました.つらい.