2020/05/25
研究
- 文献 5h
競プロ
- AtCoder : 4AC
- あさかつ参加
- よるかつ参加
B - 円錐
自力AC : 40分
誤読しててあさかつで解けなかった.円錐はx軸上でダブっていることもある.累積和ですね.
E - Travel by Car
解説AC : 50分
解けそうだっただけに悔しい.ワーシャルフロイドを2回行うと解けます.
基本こういうのは無理やり経路復元せず,既存のアルゴリズムをどう使えるかを考えるのがいい.
---
明日も頑張りましょう.