microbeのブログ

意識を高めるために書いてるだけ

ABC065参加

数か月ぶりにコンテストに参加したので

abc065.contest.atcoder.jp

結果はA,B,Cの3完.

Dの方針が分かっていただけに全完できずに悔しい.

 

A問題


 A ≥ B, A < B ≤ A + X, B > A + X に場合分けをするだけ

gist4107b21428c385afac5680c4d916f39f

 

B問題


シュミレーションをしていきカウント.ボタン2が光ったらそれまでの回数を出力して,同じボタンが2回以上押された場合はボタン2が光ることはないので-1を出力

gistf3d83ee288dff9511f06b5efdba0fb0d

 

C問題


組合せっぽいなにか
|N - M| > 1のときはどうやっても並び替えることが出来ないので0
|N - M| = 0のときはN! * M! * 2,|N - M| = 1のときはN! * M!

gist9f349f69752880ac0279afa731d1fb9b

 

D問題


最小全域木問題なのは分かったものの最小全域木を書いたことがなく具体的にどう書けばいいのかわからずに敗北.悔しい.

解説をみて後からkruskal法で解いた.

gistbb88ba37a2841a258c7811376c8afcce

 

 

全体としてC問題まで早解きに感じれるようになったのはうれしい.次は全完を目指すぞい.