kmjp's blog

競技プログラミング参加記です

2012-10-01から1ヶ月間の記事一覧

Autumn Fest 2012 : F Vinculum

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

Autumn Fest 2012 : E Be Together

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

Autumn Fest 2012 : D Don't Think Seriously!

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

Autumn Fest 2012 : C Cards

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

Autumn Fest 2012 : B 3Match

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

Autumn Fest 2012 : A Irregular Contest

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

TopCoder SRM 557 Div1 Hard XorAndSum

SRM

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

AtCoder ARC #009 : D - 覚醒ノ高橋君

ARC

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

AtCoder ARC #009 : C - 高橋君、24歳

ARC

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

AtCoder ARC #009 : A - 元気にお使い!高橋君、B - おとぎの国の高橋君

ARC

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

TopCoder SRM 558 Div2 Easy SurroundingGameEasy & Hard CatAndRabbit

SRM

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

TopCoder SRM 558 Div1 Medium Ear

SRM

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

TopCoder SRM 558 Div1 Easy Stamp

SRM

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

Google Code Jam 2008 Round 1C : B. Ugly Numbers

GCJ

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

Google Code Jam 2008 Round 1C : A. Text Messaging Outrage

GCJ

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

Google Code Jam 2008 Round 1B : C. Mousetrap

GCJ

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

TopCoder SRM 557 Div1 Medium Incubator

SRM

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

TopCoder SRM 557 Div2 Hard FoxAndMountain

SRM

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

TopCoder SRM 557 Div1 Easy FoxAndMountainEasy

SRM

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

Google Code Jam 2008 Round 1B : B. Number Sets

GCJ

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