kmjp's blog

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

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

TopCoder SRM 604 Div1 Hard FamilyCrest

SRM

Div1 Hardがノーヒントで解けたのは時初めてじゃなかろうか。 本番思いついたアプローチで正しかったしね。 ただ残念ながら本番は時間切れ。 http://community.topcoder.com/stat?c=problem_statement&pm=12921

TopCoder SRM 604 Div1 Easy PowerOfThree

SRM

SRM604に参加。Mediumはさっくり解けたと思ったらまんまと罠にはまって落とした。 ただ、他に人もSubmit中正答率1/9だったのと、Challenge1つ取ったおかげで結構いい順位。 http://community.topcoder.com/stat?c=problem_statement&pm=12917

TopCoder SRM 524 Div2 Hard MultiplesWithLimit

SRM

正答まで若干苦戦したけど、解法自体はすんなり思いついた。 http://community.topcoder.com/stat?c=problem_statement&pm=11629

TopCoder SRM 525 Div2 Hard MagicalSquare

SRM

これは特に苦戦せず解けた。 http://community.topcoder.com/stat?c=problem_statement&pm=11594

TopCoder SRM 526 Div2 Hard SumOfLuckiness

SRM

これも定番問題かな。 http://community.topcoder.com/stat?c=problem_statement&pm=11626

TopCoder SRM 527 Div2 Hard P8XCoinChangeAnother

SRM

さっきのSRM526.5に比べると、こちらは普通の問題。 Codeforcesに出てきそう。 http://community.topcoder.com/stat?c=problem_statement&pm=11222

TopCoder SRM 526.5 Div2 Hard MagicNaming

SRM

偶然解けたけど後で説明見てびっくり。 http://community.topcoder.com/stat?c=problem_statement&pm=11674

TopCoder SRM 528 Div2 Hard Mosquitoes

SRM

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

TopCoder SRM 529 Div2 Hard MinskyMysteryDiv2

SRM

うーん、あまり面白くない問題。 http://community.topcoder.com/stat?c=problem_statement&pm=11746

TopCoder SRM 530 Div2 Hard GogoXReimuHakurai

SRM

色々迷ったけど、考え方を変えたらあっさり解けた問題。 http://community.topcoder.com/stat?c=problem_statement&pm=10788

TopCoder SRM 531 Div2 Hard KingdomReorganization

SRM

これは割とすんなり。 http://community.topcoder.com/stat?c=problem_statement&pm=11282

TopCoder SRM 603 Div2 Hard GraphWalkWithProbabilities

SRM

解けはしたけどあまりすっきりしない解き方。 http://community.topcoder.com/stat?c=problem_statement&pm=12908

TopCoder SRM 603 Div2 Medium SplitIntoPairs

SRM

今回はDiv1 Easyとは別の問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12939

TopCoder SRM 603 Div1 Medium PairsOfStrings

SRM

EasyをやらかしたおかげでMediumを終えることができなかった。 わかってしまえば簡単な問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12788

TopCoder SRM 603 Div1 Easy MaxMinTreeGame

SRM

せっかくSRM602が好調だったのに0ptで吹っ飛んだ。 http://community.topcoder.com/stat?c=problem_statement&pm=12946

TopCoder SRM 532 Div2 Hard DengklekPaintingSquares

SRM

ここらへんは割と順調。 http://community.topcoder.com/stat?c=problem_statement&pm=11765

TopCoder SRM 533 Div2 Hard MagicalGirl

SRM

このあたりは割と簡単。 http://community.topcoder.com/stat?c=problem_statement&pm=11784

TopCoder SRM 534 Div2 Hard EllysFiveFriends

SRM

あれ、これはさほど難しくないけど本番正答率0%だ。 http://community.topcoder.com/stat?c=problem_statement&pm=11522

TopCoder SRM 535 Div2 Hard FoxAndSorting

SRM

一見簡単で地味に面倒な問題。 本番の正答率は0%だったようだ。 http://community.topcoder.com/stat?c=problem_statement&pm=11572

TopCoder SRM 536 Div2 Hard MergersDivTwo

SRM

Hardの割に簡単だと思ったら、Div1 Easyとほぼ同じ問題。 制限は若干違うけど、ほとんど難易度には関係しないし。 http://community.topcoder.com/stat?c=problem_statement&pm=11802

TopCoder SRM 537 Div2 Hard PrinceXToastbook

SRM

これも気づいてしまえば実装は簡単。 http://community.topcoder.com/stat?c=problem_statement&pm=11356

TopCoder SRM 538 Div2 Hard SkewedPerspectives

SRM

また文章で表現しづらい問題だ。 http://community.topcoder.com/stat?c=problem_statement&pm=11404

TopCoder SRM 539 Div2 Hard CaptureFish

SRM

実装自体は簡単で、気づくまでが面倒な問題。 http://community.topcoder.com/stat?c=problem_statement&pm=11848

TopCoder SRM 540 Div2 Hard FractionInDifferentBases

SRM

これは割とすんなり解けた。 http://community.topcoder.com/stat?c=problem_statement&pm=11135

TopCoder SRM 541 Div2 Hard NonXorLife

SRM

Div2 Hardとしては妙に簡単なやるだけゲー。 http://community.topcoder.com/stat?c=problem_statement&pm=11890

TopCoder SRM 542 Div2 Hard StrangeDictionary

SRM

これは割と簡単。 http://community.topcoder.com/stat?c=problem_statement&pm=11929

TopCoder SRM 543 Div2 Hard EllysThreeRivers

SRM

正月なのでDiv2 Hardを延々解いています。 http://community.topcoder.com/stat?c=problem_statement&pm=11911

TopCoder SRM 544 Div2 Hard AliceBobShuffle

SRM

これもさほど難しくないかな? http://community.topcoder.com/stat?c=problem_statement&pm=11865

TopCoder SRM 545 Div2 Hard SpacetskE、Div1 Medium Spacetsk

SRM

この回はMediumの方がめんどくさい…。 http://community.topcoder.com/stat?c=problem_statement&pm=11937 http://community.topcoder.com/stat?c=problem_statement&pm=12030

Good Bye 2013 : F. New Year Tree

ある特性を知っているか否かで極端に難易度が変わる問題。 http://codeforces.com/contest/379/problem/F