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

SRM495 div2 hard

意味わかんない。階乗/2…why。 Login - TopCoder Wiki ↑に解説が書いてあるのだろうけどもう気力がマイナス。分かったから解説してみる。 マスが5個の場合: こんなふうに互いに交換可能なマスを一列に並べて番号をつける。 4番のところと0、1,2,3は…

シェルスクリプト作ってみた

下手ですみません #!/bin/bash #solved_probrem.sh for f in `find . -name "*.cpp" | grep SRM` do dir=`echo $f | sed -e 's:.*SRM\(.*\)/\(.*\)[.]cpp:\1-\2:'` cla=`cat $f | grep class | sed -e 's:class *\([[:alpha:]]*\)[ {]*:\1:' | sed -n '$p'` …

SRM422 div2 hard

どの人が食べられるケーキにするかをビットで管理して全探索する。 #include <algorithm> #include <set> #include <sstream> #include <string> #include <vector> using namespace std; class BirthdayCake { public: set<string> fruit; int s2i(string s) { return (int)distance(fruit.begin(),fruit.find</string></vector></string></sstream></set></algorithm>…

SRM419 div2 hard

無向グラフだからUNIONFINDで連結成分を分解できる。 後、テストケース3の {"1 2,2 3,3 4,4 5,5 3,1 3,6 7,7 8,6 8,8 9,9 1",←ここと ここが→ "0,10 11,11 9,12 13,14 15,15 16,16 17,14 17,14 16"} つながって10になる #include <cstring> #include <sstream> #include <string> #inc</string></sstream></cstring>…