kmjp's blog

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

2014-03-01から1ヶ月間の記事一覧

AtCoder ARC #020 : D - お菓子の国の旅行

ARC

これは本番には思い浮かばないな…。本番は部分点のみ。 http://arc020.contest.atcoder.jp/tasks/arc020_4

AtCoder ARC #020 : C - A mod B Problem

ARC

何とか本番中に解けてよかった。 http://arc020.contest.atcoder.jp/tasks/arc020_3

AtCoder ARC #020 : A - 石を滑らせるゲーム、B - 縞模様

ARC

ARC#020に参加。Dを部分点で稼ぎそこそこの順位を得た。 http://arc020.contest.atcoder.jp/tasks/arc020_1 http://arc020.contest.atcoder.jp/tasks/arc020_2

QUPC2014 : G - 立ち入り禁止区域

QUPC2014で一番面倒な問題。でもDiv2Hard位かな…。 http://qupc2014.contest.atcoder.jp/tasks/qupc2014_g

QUPC2014 : F - 設備移転

ここから最大得点の160pt問題。 とはいえFは妙に簡単…。 http://qupc2014.contest.atcoder.jp/tasks/qupc2014_f

QUPC2014 : H - お風呂は気持ちいい

風呂とフローでかけてたのか…。 http://qupc2014.contest.atcoder.jp/tasks/qupc2014_h

QUPC2014 : D - 切符分割

ここからちょっと配点の高い問題。 それでもDiv1Easy~Div2Hard位の問題だけどね。 http://qupc2014.contest.atcoder.jp/tasks/qupc2014_d

QUPC2014 : A - 成績判定、B - 元素の系統名、C - 案内所、E - 捕獲

QUPCは平日昼間開催なので本番は不参加。 割とやさしめっぽいので復習してみた。全部自力で解けるレベルだね。 まずは100点問題から。 http://qupc2014.contest.atcoder.jp/tasks/qupc2014_a http://qupc2014.contest.atcoder.jp/tasks/qupc2014_b http://qu…

UTPC 2013 : C - 直径

Codeforcesに出そうな問題。 http://utpc2013.contest.atcoder.jp/tasks/utpc2013_03

UTPC 2013 : A - UTPC、B - 13月

UTPC2013に参加。100点問題や部分点稼ぎはできたものの、200点クラスの問題が自力で解けず微妙な順位。 このあたり、自分の実力不足を感じるな…。 http://utpc2013.contest.atcoder.jp/tasks/utpc2013_01 http://utpc2013.contest.atcoder.jp/tasks/utpc2013…

お誕生日コンテスト : D - 先生と遺書

テストケースが事実上公開されていたおかげで何とか自力正解できた。 http://birthday0410.contest.atcoder.jp/tasks/birthday0410_d

TopCoder SRM 505 Div1 Easy、Div2 Hard RectangleArea

SRM

Div2 Hardだと900ptでDiv1 Easyと同じ問題。 http://community.topcoder.com/stat?c=problem_statement&pm=11400

TopCoder SRM 506 Div2 Hard SlimeXResidentSlime

SRM

最近ここに書いていませんが、一応Div2 HardはSRM500までは解きました。今回は割と楽。 http://community.topcoder.com/stat?c=problem_statement&pm=11268

Maximum-Cup 2013 : D - 絆よりも恋人が大事

昨年行われたMaximum-Cupのうち、1問やり残していた問題。 http://maximum-cup-2013.contest.atcoder.jp/tasks/maximum_2013_d

Codeforces #238 Div1 D. Hill Climbing

convex hull trickが身についてなくて最後まで詰められなかった問題。 http://codeforces.com/contest/406/problem/D

Codeforces #238 Div1 C. Graph Cutting

これは思いつかなかったので他の回答を見て練習。 http://codeforces.com/contest/406/problem/C

Codeforces #238 Div1 B. Toy Sum

これはAよりも簡単で本番10分かかってない…。Aより先にこちらやればよかった。 http://codeforces.com/contest/406/problem/B

Codeforces #238 Div1 A. Unusual Product

CF238に参加。 Aに時間かかりすぎた上にしょうもないミスで落とすなど、グダグダすぎる落ち。 ほんとひどかった…。 http://codeforces.com/contest/406/problem/A

AtCoder ABC #005 : Python練習編

ARC

ABC#005に参加。 なんとか順調に解いて2位を取ったけど、1位とはだいぶ時間に開きがある…。 http://abc005.contest.atcoder.jp/assignments

TopCoder SRM 613 Div1 Medium RandomGCD

SRM

本番つめが甘くて正答できず。 アプローチまではよかったんだけどなぁ。 http://community.topcoder.com/stat?c=problem_statement&pm=13016

TopCoder SRM 613 Div2 Hard TaroCards

SRM

また無駄オーバーフローで苦戦してしまった…。 http://community.topcoder.com/stat?c=problem_statement&pm=13015

TopCoder SRM 613 Div1 Easy TaroFriends

SRM

SRM612に参加。Easyは解いたものの問題文誤読でちょっと時間がかかったためレート微減。 Mediumは通ったと思ったけどダメでした。 http://community.topcoder.com/stat?c=problem_statement&pm=13005

Codeforces #230 Div1 C. Yet Another Number Sequence

基本的なアイデアは本番中に思いついたものの、最後まで解ききれなかった。 http://codeforces.com/contest/392/problem/C

Codeforces #230 Div1 B. Tower of Hanoi

本番これは割とすんなり解けてよかった。 http://codeforces.com/contest/392/problem/B

Codeforces #230 Div1 A. Blocked Points

CF#230はABをそこそこの時間で解いた。 Cの正答者が少なかったため、2問でいい順位に入れたのだが残念ながらディスク故障で無効…。 http://codeforces.com/contest/392/problem/A

AtCoder ARC #019 : D - ほんとうのたたかい

ARC

本番惜しいところまで行ったけど時間切れだった。 http://arc019.contest.atcoder.jp/tasks/arc019_4

Codeforces #237 Div2 E. Maze 1D

本番1時間以上かかったけど最終的に解けてよかった。 http://codeforces.com/contest/404/problem/E

Codeforces #237 Div2 D. Minesweeper 1D

なかなか面白いがめんどくさい問題。 http://codeforces.com/contest/404/problem/D

Codeforces #237 Div2 C. Restore Graph

CF#237に参加。Div2 Only回なので気が楽だね。 せっかくDEも解けたのに、BCをオーバーフローで落としてしまい残念。 http://codeforces.com/contest/404/problem/C

Codeforces #236 Div1 C. Strictly Positive Matrix

本番は1時間以上悩んだうえ、気が付いたら実装はあっさり。 http://codeforces.com/contest/403/problem/C