SkewedPerspectives連続した見えている黒いキューブの個数が全て偶数ならば、見えているとおりに積み上げれば良い。問題は、それが奇数個の場合。↓の左のように1個だけ隠す。奇数個の黒いキューブが地面に接している場合、黒いキューブが1個ならば無理だが、…

LeftOrRight?を全てLに置換したプログラムか、全てRに置換したプログラムが答え。 #include <string> using namespace std; int reach( string s ) { int p = 0; int r = 0; for ( int i=0; i<(int)s.length(); i++ ) { p += s[i]=='L' ? -1 : 1; r = max( r, abs(p)</string>…

TurtleSpyジグザグに進むと距離は短くなる。前進して、なるべく180°に近くなるように回転して、後退する。角度は整数で360通りしかないので、動的計画法により、回転可能な角度を求めることができる。 #include <sstream> #include <string> #include <vector> #include <cmath> using namesp</cmath></vector></string></sstream>…

EvenRoutex+yが偶数の点を偶、奇数の点を奇とする。偶の点が1個でもあるならば、スタート地点と各点を往復して、最後に偶の点に行けば、パリティを0にできる。また、偶の点が無いならば、最初の移動でパリティが1になり、その後どのように移動してもパリティ…

Easy (250) 213.53 Medium (450) 294.76 Hard (1050) 0 Challenge 0 結果 132位 1961→1993