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

SRM375 Div2 950

問題 整数nが与えられる。nからスタートして、その数がnの各桁の数字(0以外)すべてで割ることができるような最小の整数を返す。 スタートした整数というのは、その整数を文字列表現したときに、そのprefixがAと同じものになるように数字を後ろに拡張していっ…

SRM375 Div2 500

問題 チェス盤で上下左右に1マスだけ許されるdukeがinitPositionに配置されている。チェス盤は、列(column)が'a','b','c',...で表現され、行(row)は'1','2',3',...で表現される。各セルは"cr"というフォーマット(cはcolumn,rはrow)で示すことができる。 duke…

SRM375 Div2 250

問題 混合物濃度を知りたい。" ml of , weighing g"というフォーマットで与えあられる時、全体の混合物の濃度g/mlを返す。 考え方 文字列処理。stringstream使うと便利。

SRM376 Div2 500

問題 鉄道好きにはたまらないパズルゲーム「trainyard」の青写真が与えられる。 これはグリッドで構成され、「.」ならばそこには何もなく、「-」ならば東西の線路、「|」ならば北南の線路、「+」ならば交差点を表す。 「S」と書いてある場所から全方向にスタ…

SRM376 Div2 250

問題 !マークとか?マークをむやみやたらに入れてある文章を整理する。 !と?が含まれる連続した文字で、!だけならば1つの!に直し、!と?が両方とも含まれれば1つの?に直す。 置き直した文章を返す。 考え方 やるだけ。 !か?があったらそれ以降続く…