さて次の問題。 こちらも本番中はsmallのみ解けた。 http://autumn_fest.contest.atcoder.jp/tasks/autumn_fest_06

続いて５問目。 本番は部分点は取れたけど、完全解には至らず。 http://autumn_fest.contest.atcoder.jp/tasks/autumn_fest_05

ここからは本番でLargeを解き切れなかった問題。 他人の回答を見て勉強しながらチャレンジしていきます。 http://autumn_fest.contest.atcoder.jp/tasks/autumn_fest_04

さて３問目。 ここまでは本番に何とか解けた。 http://autumn_fest.contest.atcoder.jp/tasks/autumn_fest_03

続いて２問目。 ここらへんまではまだ簡単。 http://autumn_fest.contest.atcoder.jp/tasks/autumn_fest_02

SRM,ARCに続きAutumn Festにも出ていました。 結果は○○○－△△－－△△－と、後半ではLargeが全然解けず、Smallをかき集める羽目に。 計算量を落とすデータ構造やアルゴリズムの知識が足りないので、勉強していきます。まずは１問目。 http://autumn_fest.contes…

当日、EasyとMediumを(結果的にミスしたながらも)submitしたので、Hardも少し考えていた。 結局時間切れだったけど、せっかくなので改めて解いてみる。 http://community.topcoder.com/stat?c=problem_statement&pm=12197 少し考えると、最上位ビットが同じ…

本番では時間切れした問題。 Writerが実装ゲーだと言っていたけど、確かに実装ゲーだ。 http://arc009.contest.atcoder.jp/tasks/arc009_4

続いてC。 Smallセットはすぐに思いついて解けたのだが、Largeの数の大きさにかなり途方に暮れた。 最終的に解けたが、ネットで一部知らない処理を検索しながらだった。http://arc009.contest.atcoder.jp/tasks/arc009_3

久々の？ARC。ooo-でした。Cでかなり苦戦し、Dは時間切れ。まずはA,Bを見ていきます。 http://arc009.contest.atcoder.jp/tasks/arc009_1 http://arc009.contest.atcoder.jp/tasks/arc009_2

ついでにDiv2。今回はHardが900ptとラクだね。 前回のHardは結構苦労したけど。 MediumはDiv1 Easyと同じなので省略。(URLは掲載待ち) Easyは指示に従って律儀に計算するだけ。 class SurroundingGameEasy { public: int st[32][32]; int ef[32][32]; int W,…

今回Easyで手こずったのでMediumは時間切れしてしまった…。 550が解けそうだったのに惜しい。(URLは掲載待ち) X軸上の点(赤点)と、第１象限の点(青点)がそれぞれ最大300個与えられるので、２個の赤点と１個の青点からなる鋭角三角形を２個つくり、(底辺は共…

ああ、x--とまたやらかしてしまった。 しかも終了直後にEasyとMediumが通るというひどさ。Easyは不等号のミス。 時間切れだったとはいえ、Mediumがノーヒントで解けたのでよしとしておこう…。(URLは掲載まち) RGB*で構成される文字列を、長さLの文字列を使っ…

さて２問目。流石に１問目よりは難しい。 http://code.google.com/codejam/contest/32015/dashboard#s=p1

さて1Cも解いていきます。 まだ１問めなので難易度は低め。 http://code.google.com/codejam/contest/32015/dashboard#s=p0

R1BのBで止まっていたので、Cも回答。 http://code.google.com/codejam/contest/32017/dashboard#s=p2

さてMedium。こちらは本番中「なんかマッチング問題に持ち込むんだろうなー」と思いつつうまく持ち込めず失敗した問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12080 N人のうち、誰が誰を愛するという関係表が与えられる。 だれかが魔…

Div2の問題だけど、Div1 Easyと同じような問題でこちらの方が難しそうなので試してみた。 http://community.topcoder.com/stat?c=problem_statement&pm=11810 先のDiv1 Easyと似た問題。 n最初は、通るべきパターンを１か所に置き、そのパターンに入るまでと…

久々のSRM、まさかのxx-で0点やらかした…。 Mediumは元々アルゴリズムを知らなかったのでしょうがないとして、Easyは凡ミスすぎる。 チャレンジの時点でミスに気が付いて、終了後Practiceで正答。ただ、最近のDiv1 Easyの中では正解率が54%と割と低く、やら…

さて２問目。 http://code.google.com/codejam/contest/32017/dashboard#s=p1