2012-12-14から1日間の記事一覧

SRM 212 DIV1 Hard Arcs

問題 Editorial 問題 円弧の4分の1の動きで、与えられたマップgridのブロックに当たらないように進むことが出来る。 ただし点のみで当たっている場合はOK。 最小の移動数を求めよ 1 解答 まず、円弧がどこを通るかは、x^2+y^2=r^2を変形してlower_boundとupp…

SRM 211 DIV1 Hard grafixDither

SRM

問題 Editorial 問題 ヒルベルト曲線を順番通りに書け 解答 WikipediaのRepresentation as Lindenmayer systemを参考にして書いた コメント 32*32までだし、埋め込みとかもありだ コード #include <string> #include <vector> using namespace std; typedef vector<string> vs; struc</string></vector></string>…

SRM 210 DIV1 Hard NegativePhotoresist

問題 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- を更新した

https://github.com/anta-/kawigi-tekito-