20191109_nikkei/

README

日経コンテスト予選 感想

初めての600点問題がACできてパフォ1800超えで満足。

Cは解きたかったが、多分嘘解法だったので、正しい思考方法を学びたい。

• Aは全探索しようかと思ったが、場合分けして割り算のほうが簡単だと思ったので、そちらにした。
• Bはちょっと整理に時間を食ってしまったが、色んな人が引っかかっていたコーナーケースをスムーズに避けて、きれいなコードが書けたので満足。
• Dは始点でソートすると、range minimum queryの点更新可能なセグメント木を使ってDPができた。
  • ダイクストラをシミュレートしようと考えて思いついた手法だが、多分DPという認識は間違っていないと思う。
  • 競技界隈では実家DPとか呼ばれるものらしい。よくわからない。