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

SRM513

解答例 250 全探索。 500 「揃うことが確定しているペアがあるならそれをめくる、そうでないなら未知のカードをめくる」が最善戦略。 dp[i][j]=「場にi枚残っていてそのうちj枚が1度はめくられたことのあるカードである状態から始めて、最善戦略をとったと…

TCO2011 Algorithm Round4

(問題文はTopCoderのサイトを見てください) 解答例 300 点iと点jが決まっているとき、( i , j )と交差するルートは、「領域Aにある点の数×領域Cにある点の数+領域Bにある点の数×領域Dにある点の数」になる。 i , jを全通り回し、各領域にいくつの点が…

おそらく自分が最も輝いて見えるであろうランキング

<MarathonよりSRMのレーティングの方が高い日本人のMarathonレーティング>1位:wata 2843(SRM:2863) 2位:jellies 1941(SRM:2297) 3位:[[iwi]] 1935(SRM:2594) 4位:rng_58 1861(SRM:3430) 5位:kita_masa 1785(SRM:2348)そうそ…

自己紹介

競技プログラミング界隈では、jellies、または、highjellies、のハンドルネームで活動中。 ICPCでは、チーム__________に所属。 個人では、主にTopCoder(SRM&Marathon)、他にもGoogle Code Jamなど。 ↓おおよその実力