2011-07-01から1ヶ月間の記事一覧

TopCoder SRM 513 Div1

LayCurseさんと同部屋。 Result 228.22 / Opened / Unopened 0チャレンジ 196位 1904 -> 1919 Mediumは簡単だったのにハマってしまって凄く残念。

SRM 327 Div1 Easy / Div 2 Hard NiceOrUgly

問題 アルファベットもしくは'?'からなる文字列が与えられる。 母音字が3つ以上連続で、もしくは子音字が5つ以上連続で並ぶ、のどちらかの条件を満たすような文字列をUGLYであるという。そうでない文字列をNICEであるという。 '?'にどのような文字を入れても…

TCO '10 Round3 Hard Passwords

最近は毎日、書くまでもないくらいの難易度の問題を解いてます。 更新量少なくなってしまっているので記事にできるくらいの、もう少し難しめの問題を解きたいorz 問題 英小文字大文字、数字からなるパスワードを考える。 パスワードのうち、長さがNで、小文…

TCO '11 Round3

ドハマリ回orz Result 94.91 / Unopened / Unopened 0チャレンジ 181位 1859 -> 1904

SRM 355 Div2 Hard MixingLiquids

問題 n個の溶液があり、それぞれの濃度はpercent[i]%, 量はamount[i]である。 溶液を自由に混ぜてneed%の溶液をできるだけ多く作りたい。 作ることができるneed%の溶液の量の最大値を求めよ。 制約条件 n≦50

TCO '09 Final Easy FractalWheels

問題

SRM 358 Div2 Hard SameDigits

問題 f(x)を、xの連続する同一の数字のうち、最大の長さをLとしたとき、f(x)=Lとする。 (たとえばf(9111234)だったら111の3)n桁以下のxで、f(x)がちょうどkになるものの個数をmod 44444444で求めよ。 制約条件 n,k ≦ 1000

SRM 360 Div2 Hard TakeSubstringGame

問題 与えられた数nに対して二人が次のようなゲームする。 nの、部分文字列であるような「正しい数」を選ぶ。 nから正の「正しい数」を引く。 その数を新たなnとして、相手のプレイヤーが同様のことを行う。 正しい数を取れなくなったプレイヤーの負けである…

SRM 511 Div1 Medium FiveHundredEleven

問題 メモリとカードを使ったゲームをする。 二人のプレイヤーが交互に、 カードを選んで取り除く。 カードに書かれている数字をa、メモリの数字をxとしたときx=x|aと置き換える 自分の手番でカードが全てなくなっていたら負け 自分の手番の後でメモリの値が…

TopCoder SRM 511 Div1

Result 180.42 / 349.82 / Opened 0チャレンジ80位 1730 -> 1859