2012-01-01から1年間の記事一覧
続いて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軸上の点(赤点)と、第1象限の点(青点)がそれぞれ最大300個与えられるので、2個の赤点と1個の青点からなる鋭角三角形を2個つくり、(底辺は共…
ああ、x--とまたやらかしてしまった。 しかも終了直後にEasyとMediumが通るというひどさ。Easyは不等号のミス。 時間切れだったとはいえ、Mediumがノーヒントで解けたのでよしとしておこう…。(URLは掲載まち) RGB*で構成される文字列を、長さLの文字列を使っ…
さて2問目。流石に1問目よりは難しい。 http://code.google.com/codejam/contest/32015/dashboard#s=p1
さて1Cも解いていきます。 まだ1問めなので難易度は低め。 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最初は、通るべきパターンを1か所に置き、そのパターンに入るまでと…
久々のSRM、まさかのxx-で0点やらかした…。 Mediumは元々アルゴリズムを知らなかったのでしょうがないとして、Easyは凡ミスすぎる。 チャレンジの時点でミスに気が付いて、終了後Practiceで正答。ただ、最近のDiv1 Easyの中では正解率が54%と割と低く、やら…
さて2問目。 http://code.google.com/codejam/contest/32017/dashboard#s=p1
さて1Bも行きますか。 http://code.google.com/codejam/contest/32017/dashboard#s=p0
この問題はGCJ2009の宣伝で使われていたので印象深い問題。 この宣伝みてGCJ出るの決めたんだよね。 http://code.google.com/codejam/contest/32016/dashboard#s=p2
続いて2問目。さすがに1問目より難しい。 http://code.google.com/codejam/contest/32016/dashboard#s=p1
さてGCJ2001のRound1に行きます。 http://code.google.com/codejam/contest/32016/dashboard#s=p0
Cでタイムロスしすぎて、本番中はDはSmallを素直にシミュレートするのが精いっぱい。 他の方の回答を参考にしつつDも練習で実装。 http://arc008.contest.atcoder.jp/tasks/arc008_4
今回はこれで問題文読み落としして時間を消費しすぎた…。 http://arc008.contest.atcoder.jp/tasks/arc008_3
久々の参加。 ○○×△で250点でした。Cは後に書いた通りしょうもないミス。 Aも問題読み落としでミスってるし、問題文をちゃんと読むってのが今回の反省。まずは1・2問目。 http://arc008.contest.atcoder.jp/tasks/arc008_1 http://arc008.contest.atcoder.j…
続いて挑戦。 http://joiopen2012.contest.atcoder.jp/tasks/apio_jumps
参加はしてないけど練習。 http://joiopen2012.contest.atcoder.jp/tasks/apio_code
予選最終問題。 http://code.google.com/codejam/contest/32013/dashboard#s=p2
続いて2問目。 http://code.google.com/codejam/contest/32013/dashboard#s=p1
GCJ2008は参加していないので練習。 http://code.google.com/codejam/contest/32013/dashboard#s=p0
本番Smallしか解けていないので、復習してみた。 http://code.google.com/codejam/contest/635102/dashboard#s=p2&a=3
Dもなんとか解けた。 http://tenka1-2012-final.contest.atcoder.jp/tasks/tenka1_2012_final_d
Cも解けた。 http://tenka1-2012-final.contest.atcoder.jp/tasks/tenka1_2012_final_c
続いて2問目。 http://tenka1-2012-final.contest.atcoder.jp/tasks/tenka1_2012_final_b
決勝出てないけど、練習で解いてみた。 http://tenka1-2012-final.contest.atcoder.jp/tasks/tenka1_2012_final_a
Easyに続いてMediumに挑戦。 http://community.topcoder.com/stat?c=problem_statement&pm=12198