2011-03-19から1日間の記事一覧

SRM497 div2 hard

めっちゃ時間がかかったけど自分で解法を見つけた。 まずinsertは必要ない。(deleteで代用できる) 次にSを前半と後半に分け(最大50通り)その2つを等しくするための最小値を 求める。 先頭同士が同じならその先頭は無視して次を考える if(s[i]==t[j]) D…

SRM496 div2 hard

文字列は生成しない方向で頑張っていたんだけど無理だった。 まあ理解はした。

SRM500 div1 easy

まずソートして1番票をもらう人をもとめる。(ソースではNmost人としている) それから"vulnerable"な人の人数が一人になるか変わらなくなるまで シュミレーションする。 #include <algorithm> #include <vector> using namespace std; class MafiaGame { public: double probabi</vector></algorithm>…

SRM500 div1 感想

easyだけ通して100.46点。1395から1519。