BallAndHatsnumSwapsが0の場合、最初の位置がそのまま答え。それ以外の場合、最初の位置+numSwapsが奇数ならば、ボールは中央。偶数ならば、左と右が等確率。 #include <string> using namespace std; class BallAndHats{public: int getHat( string hats, int numSw</string>…

PointyWizardHats2部グラフの最大マッチングに帰着できる。1個目の条件は、上の円錐のほうが頂角が小さいということ。 #include <vector> using namespace std; // 最大流 int maxflow( vector<vector<int> > edge, int s=0, int t=-1 ) { int n = (int)edge.size(); if ( t<0 ) </vector<int></vector>…

Easy (250) 216.44 Medium (600) 0 Hard (900) 0 Challenge +50 結果 28位 2074→2158250でtopRadius[i]<=bottomRadius[j]等号を付けている人を見つけて、50点獲得。たぶん過去最高順位(･∀･)