2013-01-29から1日間の記事一覧

SRM568 Div2 Hard(1000) ShuffleSort

ShuffleSort数字が最小のカードがa枚、それ以外のカードがb枚ある場合に、カードを1枚減らすのに必要なシャッフルの期待回数をcとすると、c=1+cb/(a+b)。よって、c=(a+b)/a。step 2を何回も繰り返すルールは、カードが減ったときにはstep 1を省略できると考…

SRM568 Div1 Easy(250) TheSimilarNumbers

TheSimilarNumbers class TheSimilarNumbers{public: int find( int lower, int upper ) { int ans = 0; for ( int i=lower; i<=upper; i=i*10+1 ) ans++; return ans; }};

SRM568 Div1 Easy(250), Div2 Medium(500) BallsSeparating

BallsSeparatingそれぞれの色のボールを集める箱を決めれば良い。問題の制約から各色1個以上はあるので、箱が3個未満なら-1。 #include <vector> using namespace std; class BallsSeparating{public: int minOperations( vector <int> red, vector <int> green, vector <int> blue </int></int></int></vector>…

SRM568

Easy (250) 237.24 Medium (500) 0 Hard (1000) 0 Challenge -25 結果 99位 1981→2030

SRM567

Easy (250) 195.87 Medium (500) 0 Hard (1000) 0 Challenge -25 結果 314位 2040→1981(´;ω;`)