kmjp's blog

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

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

Codeforces #194 Div1 E. Summer Earnings

この回はEも比較的簡単だったのか、正答者が多い。 http://codeforces.com/contest/333/problem/E

Codeforces #194 Div1 D. Characteristics of Rectangles

Div1D埋めも進めないとね。 http://codeforces.com/contest/333/problem/D

TopCoder SRM 649 Div1 Hard CartInSupermarket

SRM

本番Easy/Mediumでたっぷり時間があったのに間にあわず残念。 http://community.topcoder.com/stat?c=problem_statement&pm=13370

TopCoder SRM 649 Div2 Medium CartInSupermarketEasy

SRM

Div1 Hardを大幅に簡単にした問題だが、こちらを解いておくとDiv1 Hardの考え方がすっきりする。 http://community.topcoder.com/stat?c=problem_statement&pm=13659

TopCoder SRM 649 Div1 Medium XorSequence、Div2 Hard XorSequenceEasy

SRM

Codeforcesで出がちな典型問題と思ったけど、なぜか550ptだった。 http://community.topcoder.com/stat?c=problem_statement&pm=13249 http://community.topcoder.com/stat?c=problem_statement&pm=13657

TopCoder SRM 649 Div1 Easy Decipherability

SRM

SRM649に参加。 Easy, Medium共に結構早解きができ、2Hackも加えてなかなかの高順位でした。 あとはHardが解ければなぁ。 http://community.topcoder.com/stat?c=problem_statement&pm=13656

yukicoder : No.151 セグメントフィッシング、No.259 セグメントフィッシング+

計算量の見積もりが甘く、面倒な実装をしてしまった。 http://yukicoder.me/problems/383 http://yukicoder.me/problems/396

Donutsプロコンチャレンジ2015 : D - ドーナツの箱詰め

ちょっと手こずったけどなんとか自力で完答。 http://donuts-2015.contest.atcoder.jp/tasks/donuts_2015_4

Donutsプロコンチャレンジ2015 : C - 行列のできるドーナツ屋

意外とあっさり。 http://donuts-2015.contest.atcoder.jp/tasks/donuts_2015_3

Donutsプロコンチャレンジ2015 : A - ドーナツの体積、B - Tokyo 7th シスターズ

Donutsプロコンチャレンジ2015は本番不参加のため、別途練習。 約1時間で完答ということでお手頃な難易度。 http://donuts-2015.contest.atcoder.jp/tasks/donuts_2015_1 http://donuts-2015.contest.atcoder.jp/tasks/donuts_2015_2

Codeforces #286 Div1 D. Mr. Kitayuta's Colorful Graph

Cよりだいぶ簡単なD。 http://codeforces.com/contest/506/problem/D

Codeforces #286 Div1 C. Mr. Kitayuta vs. Bamboos

似た問題をyukicoder向けに考えてたけど自分で解法を求める前にCFで出てしまった。 おかげに自分で解けてない。 http://codeforces.com/contest/506/problem/C

Codeforces #286 Div1 B. Mr. Kitayuta's Technology

これは自分で解法を思いついたとき、おおって思った。 http://codeforces.com/contest/506/problem/B

Codeforces #286 Div1 A. Mr. Kitayuta, the Treasure Hunter

CF286は不参加でした。ABDは自力で解けたので、出てたらレート微増だったかな。 http://codeforces.com/contest/506/problem/A

New Year Contest 2015 : K - チーム戦

答えだけ見れば簡単なんだけど、自分で発想するのは難しい。 http://nyc2015.contest.atcoder.jp/tasks/nyc2015_11

New Year Contest 2015 : J - ランダムウォーク

こういうの思いつかないなぁ。 http://nyc2015.contest.atcoder.jp/tasks/nyc2015_10

yukicoder : No.148 試験監督(3)

受験生を区別しないと勘違いしていた時点でどうしようもなかった。 埋め込みまでは気づいたんだけどなぁ。 http://yukicoder.me/problems/371

yukicoder : No.147 試験監督(2)

多倍長なんていらなかった。 http://yukicoder.me/problems/370

TopCoder SRM 648 Div1 Medium KitayutaMart

SRM

本番自力だと時間切れっぽいな。 http://community.topcoder.com/stat?c=problem_statement&pm=13649

TopCoder SRM 648 Div2 Hard ABC

SRM

Div1 Easyの良いアレンジ。 http://community.topcoder.com/stat?c=problem_statement&pm=13645

TopCoder SRM 648 Div1 Easy AB

SRM

シンプルな問題。 http://community.topcoder.com/stat?c=problem_statement&pm=13642

TopCoder SRM 648 Div2 Medium Fragile2

SRM

SRM648は不参加。 仮に出てたら、Easy早解きMedium時間切れでレート維持かな…。 http://community.topcoder.com/stat?c=problem_statement&pm=13648

yukicoder : No.145 yukiover

貪欲で解いた。 http://yukicoder.me/problems/236

AtCoder ABC #018 : Python練習編

ARC

ABC018に参加。 Dで無駄に2WAしてタイムロス。 http://abc018.contest.atcoder.jp/assignments

New Year Contest 2015 : I - マージ

本番結構苦戦したけど何とか解けた。 http://nyc2015.contest.atcoder.jp/tasks/nyc2015_9

New Year Contest 2015 : H - 空港

こちらも本番に何とかひらめいた感じ。 http://nyc2015.contest.atcoder.jp/tasks/nyc2015_8

New Year Contest 2015 : G - ロボット

なんとか本番に解けた。 http://nyc2015.contest.atcoder.jp/tasks/nyc2015_7

yukicoder : No.142 単なる配列の操作に関する実装問題

面倒だけど特段変わった知識が要らない点で★3かな…。 http://yukicoder.me/problems/206

AtCoder ARC #033 : D - 見たことのない多項式

ARC

yukicoderのおかげで解けました。 http://arc033.contest.atcoder.jp/tasks/arc033_4

AtCoder ARC #033 : C - データ構造

ARC

いつものCより易しめ。 http://arc033.contest.atcoder.jp/tasks/arc033_3