2012-12-14から1日間の記事一覧
問題 Editorial 問題 円弧の4分の1の動きで、与えられたマップgridのブロックに当たらないように進むことが出来る。 ただし点のみで当たっている場合はOK。 最小の移動数を求めよ 1 解答 まず、円弧がどこを通るかは、x^2+y^2=r^2を変形してlower_boundとupp…
問題 Editorial 問題 ヒルベルト曲線を順番通りに書け 解答 WikipediaのRepresentation as Lindenmayer systemを参考にして書いた コメント 32*32までだし、埋め込みとかもありだ コード #include <string> #include <vector> using namespace std; typedef vector<string> vs; struc</string></vector></string>…
問題 Editorial 問題 略 解答 二分探索する コメント 簡単なのにバグらせて無駄に時間かかってしまった コード #include <string> #include <vector> #include <sstream> #include <cstring> #include <limits> #include <complex> #define rep(i,n) for(int (i)=0;(i)<(int)(n);++(i)) #define reu(i,l,u) for(i</complex></limits></cstring></sstream></vector></string>…
https://github.com/anta-/kawigi-tekito-