いろいろな記録

大学院生やってます

2020/05/25

研究

  • 文献 5h

競プロ

  • AtCoder : 4AC
  • あさかつ参加
  • よるかつ参加
B - 円錐

自力AC : 40分

誤読しててあさかつで解けなかった.円錐はx軸上でダブっていることもある.累積和ですね.

E - Travel by Car

解説AC : 50分

解けそうだっただけに悔しい.ワーシャルフロイドを2回行うと解けます.

基本こういうのは無理やり経路復元せず,既存のアルゴリズムをどう使えるかを考えるのがいい.

 

---

明日も頑張りましょう.