KingdomAndDucks #include <vector> #include <set> #include <algorithm> using namespace std; class KingdomAndDucks{public: int minDucks( vector <int> duckTypes ) { vector<int> num(51); for ( int i=0; i<(int)duckTypes.size(); i++ ) num[duckTypes[i]]++; return int(set<int>(duckType</int></int></int></algorithm></set></vector>…

KingdomAndDice1番目のダイスと2番目のダイスのラベルのN*N通りの組合わせのうち、1番目ダイスのほうが大きいもの個数をp個とすると、勝率はp/(N*N)。pをN*N/2に近づければ良い。ラベルの数字に意味は無くて、2番目のダイスのラベルのうち何個に勝てるかが重…

KingdomAndTrees二分探索。魔法の出力がxとして条件が満たせるかどうかを判定する場合、前の木よりも高くできないならば不可能。そうでなければ、なるべく木の高さを低くしていくのが最善。下のプログラムでは、pが前の木の高さ。 #include <vector> using namespace</vector>…

Easy (250) 230.51 Medium (450) 0 Hard (1000) 0 Challenge -25 結果 272位 2148→2074450は再提出したけど、まだバグっていてシステムで落ちた。そしてチャレンジミス(´･ω･｀)