問題 Editorial 問題 略 解答 二分探索*二部マッチング。 mid以下の時間でたどり着ける位置同士に辺を張って、完全マッチングが出来るかどうかで判定する コード #include <string> #include <vector> #include <sstream> #include <cmath> #define rep(i,n) for(int (i)=0;(i)<(int)(n);++(i</cmath></sstream></vector></string>…

問題 Editorial 問題 H*Wのマップparkが与えられる。 parkはそれぞれ '.': 空白, 'X': 壁, 'C': 車, 'P': 駐車場。 車を全て駐車場に駐車させたい。1つの駐車場に1台までしか駐車できない。 車は同じマスを複数通ることができる(駐車場のマスでも、そこを通…

問題 Editorial 問題 クラスが複数個ある( 「クラス複数個中からxつ以上のクラスを取る必要がある」という要求が複数( 全ての要求を満たしたい。 ただし、クラスは一つの要求にしか使うことができない。 また、既にとっているクラスが複数個与えられて、それ…