kmjp's blog

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

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

Google Code Jam 2008 Round 1B : A. Crop Triangles

GCJ

さて1Bも行きますか。 http://code.google.com/codejam/contest/32017/dashboard#s=p0

Google Code Jam 2008 Round 1A : C. Numbers

GCJ

この問題はGCJ2009の宣伝で使われていたので印象深い問題。 この宣伝みてGCJ出るの決めたんだよね。 http://code.google.com/codejam/contest/32016/dashboard#s=p2

Google Code Jam 2008 Round 1A : B. Milkshakes

GCJ

続いて2問目。さすがに1問目より難しい。 http://code.google.com/codejam/contest/32016/dashboard#s=p1

Google Code Jam 2008 Round 1A : A. Minimum Scalar Product

GCJ

さてGCJ2001のRound1に行きます。 http://code.google.com/codejam/contest/32016/dashboard#s=p0

AtCoder ARC #008 : D - タコヤキオイシクナール

ARC

Cでタイムロスしすぎて、本番中はDはSmallを素直にシミュレートするのが精いっぱい。 他の方の回答を参考にしつつDも練習で実装。 http://arc008.contest.atcoder.jp/tasks/arc008_4

AtCoder ARC #008 : C - THE☆たこ焼き祭り2012

ARC

今回はこれで問題文読み落としして時間を消費しすぎた…。 http://arc008.contest.atcoder.jp/tasks/arc008_3

AtCoder ARC #008 : A - たこ焼き買えるかな?、B - 謎のたこ焼きおじさん

ARC

久々の参加。 ○○×△で250点でした。Cは後に書いた通りしょうもないミス。 Aも問題読み落としでミスってるし、問題文をちゃんと読むってのが今回の反省。まずは1・2問目。 http://arc008.contest.atcoder.jp/tasks/arc008_1 http://arc008.contest.atcoder.j…

JOI Open Contest 2012 : B - Jumps

続いて挑戦。 http://joiopen2012.contest.atcoder.jp/tasks/apio_jumps

JOI Open Contest 2012 : A - Code

参加はしてないけど練習。 http://joiopen2012.contest.atcoder.jp/tasks/apio_code

Google Code Jam 2008 Qualification Round : C. Fly Swatter

GCJ

予選最終問題。 http://code.google.com/codejam/contest/32013/dashboard#s=p2

Google Code Jam 2008 Qualification Round : B. Train Timetable

GCJ

続いて2問目。 http://code.google.com/codejam/contest/32013/dashboard#s=p1

Google Code Jam 2008 Qualification Round : A. Saving the Universe

GCJ

GCJ2008は参加していないので練習。 http://code.google.com/codejam/contest/32013/dashboard#s=p0

Google Code Jam 2010 Round 2 : C. Bacteria

GCJ

本番Smallしか解けていないので、復習してみた。 http://code.google.com/codejam/contest/635102/dashboard#s=p2&a=3

天下一プログラマーコンテスト2012 決勝 : D さんかく

Dもなんとか解けた。 http://tenka1-2012-final.contest.atcoder.jp/tasks/tenka1_2012_final_d

天下一プログラマーコンテスト2012 決勝 : C Code Art Online

Cも解けた。 http://tenka1-2012-final.contest.atcoder.jp/tasks/tenka1_2012_final_c

天下一プログラマーコンテスト2012 決勝 : B よんてん

続いて2問目。 http://tenka1-2012-final.contest.atcoder.jp/tasks/tenka1_2012_final_b

天下一プログラマーコンテスト2012 決勝 : A ぶんたん

決勝出てないけど、練習で解いてみた。 http://tenka1-2012-final.contest.atcoder.jp/tasks/tenka1_2012_final_a

TopCoder SRM 556 Div1 Medium LeftRightDigitsGame2

SRM

Easyに続いてMediumに挑戦。 http://community.topcoder.com/stat?c=problem_statement&pm=12198

TopCoder SRM 556 Div1 Easy XorTravelingSalesman

SRM

SRM556は不参加だけど復習。 http://community.topcoder.com/stat?c=problem_statement&pm=12175 50個までの頂点からなるグラフにおいて、辺の有無と、各点のスコアが与えられる。 点0からスタートして、各点を複数回通ってもいいので、点のスコアをXorで累…

Google Code Jam 2011 Round 2 : D. A.I. War

GCJ

こちらも本番Smallだけ解いて放置していたので再チャレンジ。 http://code.google.com/codejam/contest/1150486/dashboard#s=p3

Google Code Jam 2011 Round 2 : B. Spinning Blade

GCJ

GCJ2011のRound2は、本番でAl・Bs・Cl・Dsが解けていたがBlは解けなかったので、復習チャレンジ。 http://code.google.com/codejam/contest/1150486/dashboard#s=p1&a=1

Google Code Jam 2011 Round 1B : C. House of Kittens

GCJ

これも昨年解き残していたので復習。 本番でsmallは全数列挙で通したけど、largeは解けていなかったので。 http://code.google.com/codejam/contest/1150485/dashboard#s=p2凸のN角形中に、交差しない複数の対角線を引っ張ったとき、辺の両端の点が異なる色…

Google Code Jam 2011 Round 1C : C Perfect Harmony

GCJ

GCJの過去問を見ていて、この問題をまだ解いていないのでチャレンジ。

AtCoder ARC #007

ARC

ARC007はリアルタイム参加できなかったので、後日練習しました。 なんとか4問解けた。 問題はこちら:http://arc007.contest.atcoder.jp/assignments A 帰ってきた器物損壊!高橋君 1文字と文字列が与えられるので、最初の1文字以外を出力する。 これは特…

TopCoder SRM 555 Div1 Easy CuttingBitString、Medium XorBoard

SRM

久々のSRM参加。 ox-で1個Challenge成功して1785→1805でした。 今回SRM 555だったためか5に関するテーマが多めだったね。 http://community.topcoder.com/stat?c=problem_statement&pm=12155 http://community.topcoder.com/stat?c=problem_statement&pm=12…