kmjp's blog

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

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

Codeforces #282 Div1 A. Treasure

久々のCodeforces Div1回。 AB解いたもののAで未初期化変数アクセスバグで無駄に時間をロスしてレート微減。 http://codeforces.com/contest/494/problem/A

yukicoder : No.107 モンスター

最初アプローチを間違えてタイムロス。 http://yukicoder.me/problems/102

TopCoder SRM 642 Div1 Medium TaroCutting

SRM

似たような問題考えてたけど、自力で解けなかった。 http://community.topcoder.com/stat?c=problem_statement&pm=13319

TopCoder SRM 642 Div1 Easy WaitingForBus

SRM

コーナーケースはともかく、さっくり解けた。 http://community.topcoder.com/stat?c=problem_statement&pm=13540

TopCoder SRM 642 Div2 Hard TallShoes

SRM

Div2Hardにしては簡単かも。 http://community.topcoder.com/stat?c=problem_statement&pm=13523

TopCoder SRM 642 Div2 Medium LightSwitchingPuzzle

SRM

SRM642は不参加。 Div1 Easyがさっくり解けたと思ったらコーナーケースで落としてたので、結果的に出なくてよかったことに。 http://community.topcoder.com/stat?c=problem_statement&pm=13555

TopCoder SRM 641 Div1 Medium ShufflingCardsDiv1

SRM

こちらはちょっとややこしい。 http://community.topcoder.com/stat?c=problem_statement&pm=13541

TopCoder SRM 641 Div2 Hard ShufflingCardsDiv2

SRM

先にDiv1 Mediumを見ていると簡単。 http://community.topcoder.com/stat?c=problem_statement&pm=13549

TopCoder SRM 641 Div1 Easy TrianglesContainOrigin、Div2 Medium TrianglesContainOriginEasy

SRM

SRM641に参加。 Easyをそこそこの時間で解き、1Challengeでレート微増。 http://community.topcoder.com/stat?c=problem_statement&pm=13309 http://community.topcoder.com/stat?c=problem_statement&pm=13547

yukicoder : No.103 素因数ゲーム リターンズ

Grundy数の良い練習問題。 http://yukicoder.me/problems/187

yukicoder : No.102 トランプを奪え

2問とも2人ゲームの問題。 http://yukicoder.me/problems/116

TopCoder SRM 640 Div1 Hard TwoNumberGroups

SRM

これ想定解は何なんだろう…。 http://community.topcoder.com/stat?c=problem_statement&pm=13525

TopCoder SRM 640 Div2 Hard TwoNumberGroupsEasy

SRM

これは自力で解けた。 http://community.topcoder.com/stat?c=problem_statement&pm=13552

TopCoder SRM 640 Div1 Medium MaximumBipartiteMatchingProblem

SRM

本番に回答にたどり着けなかった…。 http://community.topcoder.com/stat?c=problem_statement&pm=13446

TopCoder SRM 640 Div2 Medium NumberGameAgain

SRM

一見ややこしいけどコードは短い。 http://community.topcoder.com/stat?c=problem_statement&pm=13557

TopCoder SRM 640 Div1 Easy ChristmasTreeDecoration

SRM

SRM640に参加。 Easyをそこそこ速く解いたつもりだが、Mediumが解けずレート減。 http://community.topcoder.com/stat?c=problem_statement&pm=13551

yukicoder : No.100 直列あみだくじ

面白かったです。 http://yukicoder.me/problems/178

yukicoder : No.101 ぐるぐる!あみだくじ!

面白かったです。 http://yukicoder.me/problems/213

yukicoder : No.97 最大の値を求めるくえり

最近Codeforcesで似た問題を見ていたので解けた。 http://yukicoder.me/problems/105

yukicoder : No.95 Alice and Graph

これは解けるべきだった…。 http://yukicoder.me/problems/23

yukicoder : No.94 圏外です。(EASY) 、No.96 圏外です。

いいアレンジ。 http://yukicoder.me/problems/103 http://yukicoder.me/problems/115

yukicoder : No.93 ペガサス

★3つ…? http://yukicoder.me/problems/101

yukicoder : No.91 赤、緑、青の石、No.92 逃走経路

92はちょっと実装に手間取った。 http://yukicoder.me/problems/200 http://yukicoder.me/problems/149

yukicoder : No.88 次はどっちだ、No.89 どんどんドーナツどーんといこう!、No.90 品物の並び替え

yukicoder openに参加。前半の早解きのおかげで上々の順位だが、Alice and Graphが解けなかったのが残念。 http://yukicoder.me/problems/148 http://yukicoder.me/problems/179 http://yukicoder.me/problems/209

AtCoder ABC #016 : Python練習編

ARC

ABC016に参加。 Dの1WAが痛い…。 http://abc016.contest.atcoder.jp/assignments

AtCoder ARC #030 : D - グラフではない

ARC

勉強になりました。 http://arc030.contest.atcoder.jp/tasks/arc030_4

yukicoder : No.86 TVザッピング(2)

最初★3にしたけど、難易度設定調整後だと★4かな。 http://yukicoder.me/problems/195

yukicoder : No.85 TVザッピング(1)

初の作問。 http://yukicoder.me/problems/156

Codeforces #281 Div2 E. Vasya and Polynomial

難しいようで、丁寧に解けばさほどでもない。 http://codeforces.com/contest/493/problem/E

Codeforces #281 Div2 D. Vasya and Chess

これは割とすんなり。 http://codeforces.com/contest/493/problem/D