2013-01-01から1ヶ月間の記事一覧
ShuffleSort数字が最小のカードがa枚、それ以外のカードがb枚ある場合に、カードを1枚減らすのに必要なシャッフルの期待回数をcとすると、c=1+cb/(a+b)。よって、c=(a+b)/a。step 2を何回も繰り返すルールは、カードが減ったときにはstep 1を省略できると考…
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; }};
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>…
Easy (250) 237.24 Medium (500) 0 Hard (1000) 0 Challenge -25 結果 99位 1981→2030
Easy (250) 195.87 Medium (500) 0 Hard (1000) 0 Challenge -25 結果 314位 2040→1981(´;ω;`)
PenguinTiles #include <string> #include <vector> using namespace std; class PenguinTiles{public: int minMoves( vector <string> tiles ) { int h = (int)tiles.size(); int w = (int)tiles[0].size(); for ( int y=0; y</string></vector></string>
PenguinEmperor対称性より、街iから街jに到達する旅程の数と、街i+kから街j+kに到達する旅程の数は等しい。街の数をnとする。i日目とi+n日目は同じ動きをするので、街0から出発してn日後にそれぞれの街へ到達する旅程の数を覚えておけば、それを使って、n日…
PenguinPals最適なペンギンの組合わせがあったとすると、ペンギンの並びをどこか1箇所で切って直線にできる。ペンギンが直線に並んでいたとすると、最多の組数は動的計画法で求められる。各区間内のペンギンでの最多の組数を覚えておけばよい。 #include <string> #i</string>…
PenguinSledding道が交差する可能性が無いのは、 道が0本の場合 道が1本の場合 全ての道があるチェックポイントに繋がっている場合 3本の道が三角形になっている場合 #include <vector> using namespace std; class PenguinSledding{public: long long countDesigns(</vector>…
Easy (250) 167.50 Medium (500) 0 Hard (1000) 0 Challenge 0 結果 202位 2047→2040(´・ω・`)