kmjp's blog

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

2014-01-01から1年間の記事一覧

yukicoder : No.15 カタログショッピング

タグで解法がバレバレである。 http://yukicoder.me/problems/39

yukicoder : No.13 囲みたい!

☆3つはまだ割と簡単。 http://yukicoder.me/problems/37

yukicoder : No.12 限定された素数

まだ割と簡単。 http://yukicoder.me/problems/34

TopCoder SRM 638 Div1 Hard CandleTimer、Div2 Hard CandleTimerEasy

SRM

1発正答ではないけど、なんとか自力で解けた。 http://community.topcoder.com/stat?c=problem_statement&pm=13356 http://community.topcoder.com/stat?c=problem_statement&pm=13519

TopCoder SRM 638 Div1 Medium NarrowPassage2、Div2 Medium NarrowPassage2Easy

SRM

600ptにしては簡単な問題。 http://community.topcoder.com/stat?c=problem_statement&pm=13295 http://community.topcoder.com/stat?c=problem_statement&pm=13520

TopCoder SRM 638 Div1 Easy ShadowSculpture

SRM

SRM638に参加。 EasyよりMediumの方が正答者が多いという変な回。 自分もEasyは落としたけどなんとかMediumを解いてレートを維持した。 http://community.topcoder.com/stat?c=problem_statement&pm=13355

yukicoder : No.10 +か×か

これも割とすんなり。 http://yukicoder.me/problems/29

yukicoder : No.9 モンスターのレベル上げ

うーん、タグで解法バレバレだな…。 http://yukicoder.me/problems/28

yukicoder : No.2 素因数ゲーム

yukicoderの問題を一通り解いたので、☆3つ以上の問題のみここで記載。 http://yukicoder.me/problems/18

Bayan 2015 Contest Warmup : F. Meta-universe

計算量の落とし方が面白い。 http://codeforces.com/contest/475/problem/F

Bayan 2015 Contest Warmup : E. Strongly Connected City 2

これはアルゴリズムを知らなかった。 http://codeforces.com/contest/475/problem/E

Bayan 2015 Contest Warmup : D. CGCDSSQ

せっかくのチャンスをしょうもないミスで潰した。 http://codeforces.com/contest/475/problem/D

Bayan 2015 Contest Warmup : C. Kamal-ol-molk's Painting

Bayan Warmupに参加。 ABCDを割とサクサク解けたと思ったら、Dで配列サイズを間違えるというしょうもないミス。 http://codeforces.com/contest/475/problem/C

Codeforces #274 Div1 D. Parcels

このDPは思いつかん。 今回これ解いたけど、他のところでさらっと応用できるかな…。 http://codeforces.com/contest/480/problem/D

Codeforces #274 Div1 C. Riding in a Lift

またもしょうもないミスをやらかした問題。 http://codeforces.com/contest/480/problem/C

Codeforces #274 Div1 B. Long Jumps

Hackしどころが多くて10個Hackした。 http://codeforces.com/contest/480/problem/B

Codeforces #274 Div1 A. Exams

CF274に参加。 ABはさっさと解けたものの、Cでしょうもない凡ミスをしてレートを落としてしまった。 http://codeforces.com/contest/480/problem/A

CODE FESTIVAL 2014 予選B : Python練習編

CODE FESTIVALに参加。 完答したものの、色々無駄の多い実装で時間を食ってしまった。 http://code-festival-2014-qualb.contest.atcoder.jp/assignments

TopCoder SRM 637 Div1 Hard ConnectingGame

SRM

適度にDiv2Hardと解き方が違っていて良いね。 http://community.topcoder.com/stat?c=problem_statement&pm=13503

TopCoder SRM 637 Div2 Hard ConnectingGameDiv2

SRM

こちらは自力で解答できた。 http://community.topcoder.com/stat?c=problem_statement&pm=13507

TopCoder SRM 637 Div1 Medium PathGame

SRM

色々細かいミスをして本番に解ききれず。 http://community.topcoder.com/stat?c=problem_statement&pm=13438

TopCoder SRM 637 Div2 Medium PathGameDiv2

SRM

ここはまだ簡単。 http://community.topcoder.com/stat?c=problem_statement&pm=13506

TopCoder SRM 637 Div1 Easy GreaterGame

SRM

SRM637に参加。 Easyの問題解釈を間違ってしまいタイムロス。 案の定Mediumを解けずレート微増で終了。 http://community.topcoder.com/stat?c=problem_statement&pm=13504

Codeforces #275 Div1 D. Random Function and Tree

割と面白かった。 http://codeforces.com/contest/482/problem/D

Codeforces #275 Div1 C. Game with Strings

あと1歩だったんだけどなぁ。 http://codeforces.com/contest/482/problem/C

Codeforces #275 Div1 B. Interesting Array

幸い本番すんなり解けた。 http://codeforces.com/contest/482/problem/B

Codeforces #275 Div1 A. Diverse Permutation

CF275に参加。ABをさっさと解いたうえで2Hackし、レート上昇。 Cは大量にTLEが発生して結構落ちたようだ。 自分も計算量的に通せないことがわかって出してしまった。 http://codeforces.com/contest/482/problem/A

Codeforces #273 Div2 E. Wavy numbers

Dとは打って変わって難易度の上がった問題。 http://codeforces.com/contest/478/problem/E

Codeforces #273 Div2 D. Red-Green Towers

これも割とあっさり。 http://codeforces.com/contest/478/problem/D

Codeforces #273 Div2 C. Table Decorations

CF273に参加。 Div2回ということで気軽に出たところ、なかなかの好成績。 と言ってもEが難しくてみんな苦戦している間Hackしてただけだけどね。 http://codeforces.com/contest/478/problem/C