2020/05/31
5月も終わりですね.
研究
- 文献 3h
競プロ
- AtCoder : 4AC(コンテスト外)
- ABC169参加
- NOMURAプログラミングコンテストバーチャル参加
野村コンは3完でした.
C - Folia
自力AC : 45分
手元で実験をしてみるとわかりますが,枝分かれの位置をなるべく上に作るように二分木を構成すると解けます.枝分かれの個数は葉の個数マイナス1となる.
D - Built?
解説AC : 75分
最小全域木の勉強とライブラリ整備をしました.
---
明日も頑張りましょう.