この記事は、Competitive Programming Advent Calendarの２５日目用に書かれたものです。 はてなダイアリーの容量制限のため、３記事に分割して投稿してあります。 （１） __________の ＩＣＰＣアジア地区予選２０１１参戦記 No.1/3 （２） __________の Ｉ…

４：４８経過 【__________(ノーネーム)】 ＡＢＣＤＥＦＧＩＪ ９/１０完 「何なのよ……これ……」 あたしは、ただ呆然と、目の前の巨大な順位表を見つめていた。「なん、で……？」 「…………」 タマキも愕然としている。あのトウコでさえも、表情が強ばっているの…

１：５４経過 【__________(ノーネーム)】 ＡＢＦ ３/１０完 「ちっ。ＷＡ(Wrong Answer)ったか」 ぐしゃぐしゃと髪をかき回す。 くそっ。カズミの奴は、もうＡＢＣＦＧの５完だってのに……。 とはいえ、ここで焦っても仕方ない。 絶対にバグを出さないなんて…

福岡大会 １日目 生きることは、勝ち続けること。 それは、あたし――秋葉(あきば)サクヤが、あたしであるための、何よりも大切な信念だ。 「うわぁ！ ねえ見てサクヤちゃん、博多名物“おきゅうと”だって！」 ショートボブのくせっ毛がふりふり揺れて、底抜け…

・sortが抜けていたので追加 ・long longが抜けていたので追加Google Code Jam Japan 2011公式サイト オンライン予選：10 月 1 日 (土) 13：00〜19：00（この時間帯のどこかで問題を解けばよい）（予選開催中にも参加登録が可能） オンライン決勝：10 月 8 …

（1ドル＝76.56円として計算） 1位に5000ドル（＝382,800円）の賞金が与えられるMarathon Match 70に参加しました。 ちなみに、2位は2000ドル、3位は1500ドル、4位は1000ドル、5位は500ドルで、賞金総額は10000ドル。 そして、1位を獲得。 ただし、同率1位が…

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

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

＜MarathonよりSRMのレーティングの方が高い日本人のMarathonレーティング＞１位：wata 2843（SRM：2863） ２位：jellies 1941（SRM：2297） ３位：［［iwi］］ 1935（SRM：2594） ４位：rng_58 1861（SRM：3430） ５位：kita_masa 1785（SRM：2348）そうそ…

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