Particle

競技プログラミングについての雑記

2018-02-13から1日間の記事一覧

SRM 678 Div1 Medium TheEmpireStrikesBack

まず、LIS になるように余分な惑星を取り除く (x1 すると、T を固定したときに greedy にミサイルを打つ回数の最小値が求められるようになるので、二分探索する。 class TheEmpireStrikesBack { public: int find(int AX, int BX, int CX, int AY, int BY, i…