kmjp's blog

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

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

Codeforces #236 Div1 B. Upgrading Array

せっかくそこそこの時間で解いたのにしょうもないミス…。 http://codeforces.com/contest/403/problem/B

Codeforces #236 Div1 A. Searching for Graph

CF#236に参加。 本番ABCを解いたと思ったらBを凡ミスで落とす。とはいえディスク故障でだいぶレートを落としていたのでそこそこ回復。 http://codeforces.com/contest/403/problem/A

AtCoder ARC #019 : C - 最後の森

ARC

Cでありながらいつもより正答率が低かった問題。 何とか解ききれてよかった。 リジャッジ後コードを修正しました。 http://arc019.contest.atcoder.jp/tasks/arc019_3

AtCoder ARC #019 : A - お買い物クライシス、B - こだわりの名前

ARC

ARC#019に参加。 Cが想定外に手こずったが、周りも手こずった人が多かった様子。 Dが微妙な部分点しか取れなかったが、それでもなかなか好順位で終わることができた。 http://arc019.contest.atcoder.jp/tasks/arc019_1 http://arc019.contest.atcoder.jp/ta…

Codeforces #233 Div1. C. Tree and Array

また難しいconstruction問題…。 http://codeforces.com/contest/398/problem/C

Codeforces #233 Div1. B. Painting The Wall

ちょっと考えるAより、解法がすぐ思いつくBの方が簡単では…。 http://codeforces.com/contest/398/problem/B

Codeforces #233 Div1. A. Cards

この回はもともと不参加だったうえ、Unratedだったみたいね。 http://codeforces.com/contest/398/problem/A

Codeforces #235 Div2. E. Olympic Games

本番には解けなかった問題。 http://codeforces.com/contest/401/problem/E

Codeforces #235 Div2. D. Roman and Numbers

ちょっと苦戦したけど何とか解けた。 http://codeforces.com/contest/401/problem/D

Codeforces #235 Div2. C. Team

CF235に参加。Div2回なので気軽だね。 ABCDは順調に解けたけどEが解けなかった。 http://codeforces.com/contest/401/problem/C

TopCoder SRM 612 Div2 Hard PowersOfTwo

SRM

なんかCodeforcesに出そうな問題。 http://community.topcoder.com/stat?c=problem_statement&pm=13042

TopCoder SRM 612 Div1 Hard LeftAndRightHandedDiv1

SRM

Hardとはいえ900ptだと自力で解けることもある。 http://community.topcoder.com/stat?c=problem_statement&pm=13037

TopCoder SRM 612 Div1 Medium SpecialCells

SRM

正直この問題の最大の敵は問題文…。 http://community.topcoder.com/stat?c=problem_statement&pm=12354

TopCoder SRM 612 Div1 Easy EmoticonsDiv1

SRM

SRM612に参加。 Easyをかなりの速度で解けたものの、Mediumを題意を読み間違えて解けず。 チャレンジも1ミスしてしまった。Easyを解いたのが早かったためなんとかレート維持。 http://community.topcoder.com/stat?c=problem_statement&pm=10543

AtCoder ARC #013 : D - 切り分けできるかな?

ARC

これ当日不参加だったこともあり解いた時期が遅く、ここに書き忘れていたので書いておく。 http://arc013.contest.atcoder.jp/tasks/arc013_4

AtCoder ARC #018 : Python練習編

ARC

Pythonでも練習。Dは行列計算などPythonではちょっと重いのでABCのみ。 http://arc018.contest.atcoder.jp/assignmentsAtCoder ARC #018 : A - BMI、B - 格子点と整数 - kmjp's blog AtCoder ARC #018 : C - 席替え - kmjp's blog

AtCoder ARC #018 : D - 僕は友達が少ない

ARC

これは知らない定理が使われていたので本番での解答は無理だ…。 http://arc018.contest.atcoder.jp/tasks/arc018_4

TopCoder SRM 611 Div1 Medium Egalitarianism2

SRM

実装はともかく本番にこれは思いつかないわ…。 http://community.topcoder.com/stat?c=problem_statement&pm=13008

TopCoder SRM 611 Div2 Hard ElephantDrinkingEasy

SRM

Div2 Hardとしては簡単な方。 http://community.topcoder.com/stat?c=problem_statement&pm=13039

TopCoder SRM 611 Div1 Easy LCMSet

SRM

SRM611は不参加。 しかし出ても1ミスしていたので出なくてよかったかも…。 http://community.topcoder.com/stat?c=problem_statement&pm=12918

Codeforces #234 Div2. E. Inna and Binary Logic

若干面倒だが何とか解ききった。 http://codeforces.com/contest/400/problem/E

Codeforces #234 Div2. D. Dima and Bacteria

変な設定の問題。 http://codeforces.com/contest/400/problem/D

Codeforces #234 Div2. C. Inna and Huge Candy Matrix

CF#234は不参加のため、後日復習。 少し手こずったけど何とか自力で全問正答。 http://codeforces.com/contest/400/problem/C

Codeforces #231 Div2. E. Lightbulb for Minister

パッと見結構めんどくさい問題。 http://codeforces.com/contest/394/problem/E

Codeforces #231 Div2. D. Physical Education and Buns

これは何とか本番中に解答。 http://codeforces.com/contest/394/problem/D

Codeforces #231 Div2. C. Dominoes

CF231はDiv2回に参加。 Eは普通に回答しきれず、Cは凡ミスと微妙な出来でした。 http://codeforces.com/contest/394/problem/C

AtCoder ARC #018 : C - 席替え

ARC

微妙なひっかけに引っかかった問題。 http://arc018.contest.atcoder.jp/tasks/arc018_3

AtCoder ARC #018 : A - BMI、B - 格子点と整数

ARC

Codeforcesの2連勝がトラブルで巻き戻ってげんなりしている。 ARC018は不参加のため復習中。Dはまだ解いていない。 http://arc018.contest.atcoder.jp/tasks/arc018_1 http://arc018.contest.atcoder.jp/tasks/arc018_2

TopCoder SRM 610 Div1 Medium AlbertoTheAviator

SRM

適当に書いたら通ってしまった問題。 http://community.topcoder.com/stat?c=problem_statement&pm=13024

TopCoder SRM 610 Div2 Hard MiningGoldEasy

SRM

Hardとはいえ意外とあっさり。 http://community.topcoder.com/stat?c=problem_statement&pm=12931