いろいろな記録

大学院生やってます

2020/05/31

5月も終わりですね.

 

研究

  • 文献 3h

競プロ

野村コンは3完でした.

C - Folia

自力AC : 45分

手元で実験をしてみるとわかりますが,枝分かれの位置をなるべく上に作るように二分木を構成すると解けます.枝分かれの個数は葉の個数マイナス1となる.

D - Built?

解説AC : 75分

最小全域木の勉強とライブラリ整備をしました.

 

---

明日も頑張りましょう.