2011-02-27から1日間の記事一覧

SRM498

Easy (250) 207.96 Medium (450) 314.32 Hard (1000) 0 Challenge +100 結果 1897 → 2012Mediumで必要になる階乗が200!までと勘違いしていたけど、なんとなく多めに計算していて助かった。同じミスをしている2人を撃墜。 教訓:無駄な高速化は止めよう。制限…

SRM498 Div1 Medium(450) FoxStones

FoxStones位置を交換できる石は、全てのマークからの距離が等しい石だけなので、マークからの距離でグループ分けをする。例えばそれぞれのグループの石の個数が4,2,3,1,2だったとしたら、答えは4!2!3!1!2!。 #include <map> #include <vector> using namespace std; class</vector></map>…

SRM498 Div1 Easy(250), Div2 Medium(500) FoxSequence

FoxSequenceO(N)で書けるんだろうけど、どうせ間に合うならa,b,c,dを全探索した方が、コーディングが楽だしエンバグの可能性が減ると思う。 #include <string> #include <vector> using namespace std; class FoxSequence{public: string isValid( vector <int> seq ) { int N = (</int></vector></string>…