AtCoder Beginner Contest 109 参加記

宣言されてたとおりの簡単回

A問題 ABC333

問題

A - ABC333

解法

やる

B問題 Shiritori

問題

B - Shiritori

解法

やる.被りがあるかどうか調べるのに無思考でsetを書いたが二次元forを回したほうが僕のタイピング速度だと明らかに実装早いので反省(まあ誤差だが
追記:setのコンストラクタにvectorイテレータ渡すやつ使うともっとシンプルにかける。

C問題 Skip

問題

C - Skip

解法

距離の約数じゃなきゃいけないのでgcd

D問題 Make Them Even

解法

操作列を求められてる時点で最大値はめっちゃ簡単に求まりそうで,実際いい感じにやると奇数は1つ以下にできそうだとわかる.
どうすればいいかを考えるととりあえずその場しのぎで偶数にしていく感じの操作が思いつき,実際これを書くとうまくできてるのでおわり

結果

f:id:SugarDragon5:20180908225708p:plain
15分14秒全完12位.タイムも順位も自己ベストだし,初めての1ページ目なので嬉しい.
Dを最初に解く遊びをしたが,Dが解けた頃には皆ABCは解き終わってるし,1位に至ってはすでに全完してたりするので精神的にとっても良くない.だめ