kmjp's blog

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

2015-04-01から1ヶ月間の記事一覧

TopCoder SRM 656 Div1 Medium PermutationCounts、Div2 Hard PermutationCountsDiv2

SRM

良い問題だと思うが、自力でこの解法は求められない…。 http://community.topcoder.com/stat?c=problem_statement&pm=13550 http://community.topcoder.com/stat?c=problem_statement&pm=13739

yukicoder : No.187 中華風 (Hard)

想定解じゃない解法(ただし恐らく想定されている)で解いてしまった。 http://yukicoder.me/problems/448

yukicoder : No.186 中華風 (Easy)

ライブラリ貼り付けたけどなぜかうまく通らなかったので、普通に解いた。 http://yukicoder.me/problems/447

TopCoder SRM 656 Div1 Easy RandomPancakeStack、Div2 Medium RandomPancakeStackDiv2

SRM

SRM656に参加。 Easy早解きだけだったけど、Mediumの正答率が低かったのでレートが上昇した。 http://community.topcoder.com/stat?c=problem_statement&pm=13747 http://community.topcoder.com/stat?c=problem_statement&pm=13749

AtCoder ARC #037 : D - Chaotic Polygons

ARC

本番なかなか数値が合わず頭を抱えたけど、最終的に1発ACできて良かった。 http://arc037.contest.atcoder.jp/tasks/arc037_d

AtCoder ARC #037 : C - 億マス計算

ARC

取りかかりにちょっと迷ったので、出遅れてしまった。 http://arc037.contest.atcoder.jp/tasks/arc037_c

AtCoder ARC #037 : A - 全優、B - バウムテスト

ARC

昨晩からSRM→VK Cup→GCJ→ARCと出てますが、GCJとARCが好調だったので気持ちよく寝られそうです。 http://arc037.contest.atcoder.jp/tasks/arc037_a http://arc037.contest.atcoder.jp/tasks/arc037_b

Google Code Jam 2015 Round 1A : C. Logging

GCJ

これは解けて良かった。 https://code.google.com/codejam/contest/4224486/dashboard#s=p2

Google Code Jam 2015 Round 1A : B. Haircut

GCJ

こちらは問題文がシンプルで良かった。 https://code.google.com/codejam/contest/4224486/dashboard#s=p1

Google Code Jam 2015 Round 1A : A. Mushroom Monster

GCJ

GCJ Round1Aに参加。無事突破できました。 Cの2Incorrectが無ければ1ページ目に残れたのに残念。 とはいえQualification Round以外の満点は初めてなのでうれしいです。 https://code.google.com/codejam/contest/4224486/dashboard#s=p0

yukicoder : No.184 たのしい排他的論理和(HARD)

しょうもないWA/REを繰り返した。 http://yukicoder.me/problems/481

Zepto Code Rush 2015 : D. Om Nom and Necklace

Z Algorithm使うのCodeforcesばかりだなぁ…。 http://codeforces.com/contest/526/problem/D

Zepto Code Rush 2015 : C. Om Nom and Candies

Zepto Code Rushに参加。 yukicoderのおかげもあってABCDを解き、レート微増。 http://codeforces.com/contest/526/problem/C

dwangoプログラミングコンテスト本選 : C - ドライブ

わかってしまうとなかなか面白い問題。 http://dwango2015-honsen.contest.atcoder.jp/tasks/dwango2015_finals_3

dwangoプログラミングコンテスト本選 : B - コメント

こういう固有のネタをうまく問題にしてるのはいいね。 http://dwango2015-honsen.contest.atcoder.jp/tasks/dwango2015_finals_2

dwangoプログラミングコンテスト本選 : A - ニコニコ文字列2

Dwangoコン本選のオープンに参加。 時間が短いこともあり、AとB部分点のみ。 http://dwango2015-honsen.contest.atcoder.jp/tasks/dwango2015_finals_1

Codeforces #298 Div2 F. Simplified Nonogram

なんとか本番解けた。 http://codeforces.com/contest/534/problem/F

Codeforces #298 Div2 E. Berland Local Positioning System

途中色々混乱もしたが、最終的には割とシンプル。 http://codeforces.com/contest/534/problem/E

Codeforces #298 Div2 D. Handshakes

あまり自信がなかったが通ってよかった。 http://codeforces.com/contest/534/problem/D

Codeforces #298 Div2 C. Polycarpus' Dice

CF#297に参加。 Aから2WAしたりグダグダしてたと思ったら、意外とE,Fの正答率が低く完答者が少ないためDiv2自己ベストの順位が出ました。 http://codeforces.com/contest/534/problem/C

Google Code Jam 2015 Qualification Round : D. Ominous Omino

GCJ

なかなか面白い問題。 https://code.google.com/codejam/contest/6224486/dashboard#s=p3

Google Code Jam 2015 Qualification Round : C. Dijkstra

GCJ

よくまぁDijkstraという単語からこんな問題を思いつくな。 https://code.google.com/codejam/contest/6224486/dashboard#s=p2

Google Code Jam 2015 Qualification Round : B. Infinite House of Pancakes

GCJ

前もこれ系のミスやらかしたことある…。 https://code.google.com/codejam/contest/6224486/dashboard#s=p1

Google Code Jam 2015 Qualification Round : A. Standing Ovation

GCJ

今年もGCJに参加。無事100ptでした。 https://code.google.com/codejam/contest/6224486/dashboard#s=p0

TopCoderOpen 2015 Round1A Hard Revmatching

SRM

ヒント無しだと解けなかった。 http://community.topcoder.com/stat?c=problem_statement&pm=13708

TopCoderOpen 2015 Round1A Medium Autogame

SRM

無駄に手間のかかることをしてしまった。 http://community.topcoder.com/stat?c=problem_statement&pm=13707

TopCoderOpen 2015 Round1A Easy Similars

SRM

TCOはRound1はbyeで無条件通過のため不参加。 出てもHardが解けてない可能性が高そうだった。 http://community.topcoder.com/stat?c=problem_statement&pm=13714

AtCoder ABC #021 : Python練習編

ARC

ABC#021に参加。 AでFirst Accept取れたのは良いが、Cでしょうもないミスをして順位を落とした。 http://abc021.contest.atcoder.jp/

TopCoder SRM 655 Div1 Medium Nine、Div2 Hard NineEasy

SRM

本番ラスト30秒でギリギリ通った。 http://community.topcoder.com/stat?c=problem_statement&pm=13712 http://community.topcoder.com/stat?c=problem_statement&pm=13720

TopCoder SRM 655 Div2 Medium FoldingPaper2

SRM

ちょっと頭をひねる問題。 http://community.topcoder.com/stat?c=problem_statement&pm=13721