2012-10-03から1日間の記事一覧

SRM428 DIV2 250 ThePalindrome

SRM

sの先頭からi文字をひっくり返したものをtとする。 sの末尾にtをつけたものが回文になってるかどうかを試していく。例えば、s="abcccc" の場合 i=0: t="" (空文字列) s+t="abccc" ←回文じゃない i=1: t="a" s+t="abccca" ←回文じゃない i=2: t="ba" s+t="…

SRM478 DIV2 250 KiwiJuiceEasy

SRM

問題文のとおりにシミュレーション。 1 で要素数が最大50だからインクリメント・デクリメントを繰り返しても余裕で間に合う。 #include <vector> using namespace std; class KiwiJuiceEasy { public: vector <int> thePouring(vector <int> capacities, vector <int> bottles, vect</int></int></int></vector>…