lu100101の日記

勉強の記録

20210523

  • AtCoder
    • 競プロ典型 90問
      • 009 Three Point Angle
        •  N = 2000なので O(N^{3})はTLEするが O(N^{2} \log{N})なら間に合うことから、一つだけ二分探索という発想はできてもよかったはず。。。
        • 二分探索してくれる標準ライブラリbisectの存在を知った
      • 010 Score Sum Queries
        • さすがに簡単
      • 011 Gravy Jobs
        • 小問題 1しか通らないだろうなと思った、最初に思い付いた解法で小問題 2まで通った
        •  D_{i}の小さい順に仕事をする」、ということが分かったのならDPの発想があってもよかった