kmjp's blog

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

SRM

TopCoder SRM 733 Div1 Medium BuildingSpanningTreesDiv1

SRM

これ知識ゲーでなく自力で導き出せた人どのぐらいいるんだろう。 https://community.topcoder.com/stat?c=problem_statement&pm=14880

TopCoder SRM 733 Div2 Hard HamiltonianPathsInGraph

SRM

ずいぶんシンプルに書けるのね。 https://community.topcoder.com/stat?c=problem_statement&pm=14881

TopCoder SRM 733 Div1 Easy MinimizeAbsoluteDifferenceDiv1

SRM

Mediumが解けずレート減。 https://community.topcoder.com/stat?c=problem_statement&pm=14883

TopCoder SRM 732 Div1 Medium BrownieGame

SRM

ええ…。 https://community.topcoder.com/stat?c=problem_statement&pm=14841

TopCoder SRM 732 Div1 Easy TileFlippingGame

SRM

こっちの方が難しい。 https://community.topcoder.com/stat?c=problem_statement&pm=14843

TopCoder SRM 732 Div2 Hard TheFlippingGame2

SRM

Div1EasyよりDiv2Hardが簡単ってどういうこった。 https://community.topcoder.com/stat?c=problem_statement&pm=14844

TopCoder SRM 731 Div1 Medium RndSubTree

SRM

手間取ったけどまぁ解けて良かった。 https://community.topcoder.com/stat?c=problem_statement&pm=14837

TopCoder SRM 731 Div1 Easy TreesAndBrackets

SRM

2完+1Chalしたのに遅かったのでレート減。 https://community.topcoder.com/stat?c=problem_statement&pm=14836

TopCoder SRM 730 Div1 Hard ExpectedMinimumPower、Div2 Medium ExpectedMinimumPowerDiv2

SRM

こういう言い換え系さっと思いつかないな。 https://community.topcoder.com/stat?c=problem_statement&pm=14813 https://community.topcoder.com/stat?c=problem_statement&pm=14795

TopCoder SRM 730 Div2 Subgraphs

SRM

解けたけど手間取った。 https://community.topcoder.com/stat?c=problem_statement&pm=14817

TopCoder SRM 730 Div1 Easy StonesOnATree、Div2 Hard StonesOnATreeDiv2

SRM

2完したけど遅かったのでレート減。 https://community.topcoder.com/stat?c=problem_statement&pm=14812 https://community.topcoder.com/stat?c=problem_statement&pm=14811

TopCoder SRM 729 Div2 Hard RareItems

SRM

900ptでもいいと思うけど、典型だから800ptなのかな。 https://community.topcoder.com/stat?c=problem_statement&pm=14819

TopCoder SRM 729 Div1 Hard XorAndLIS

SRM

これはシンプルな問題設定ながら面白かったです。 https://community.topcoder.com/stat?c=problem_statement&pm=14718

TopCoder SRM 729 Div1 Medium FrogSquare

SRM

450ptだからと甘く見ていたらまんまと失敗しました。 https://community.topcoder.com/stat?c=problem_statement&pm=14716

TopCoder SRM 729 Div1 Easy MagicNumberThree

SRM

Mediumを落としたが何とかHardを解いてレート増。 https://community.topcoder.com/stat?c=problem_statement&pm=14822

TopCoder SRM 728 Div1 Medium IncreasingSequences、Div2 Medium IncreasingSequencesEasy

SRM

手間取ったけど一応解けて良かった。 https://community.topcoder.com/stat?c=problem_statement&pm=13278&rd=17064 https://community.topcoder.com/stat?c=problem_statement&pm=14809&rd=17064

TopCoder SRM 728 Div2 Hard TrisomorphismEasy

SRM

Div2側は簡単。 https://community.topcoder.com/stat?c=problem_statement&pm=14808&rd=17064

TopCoder SRM 728 Div1 Easy Halving

SRM

年明け初SRM参加は、なんとかMediumを解きレート微増でした。 https://community.topcoder.com/stat?c=problem_statement&pm=14807&rd=17064

TopCoder SRM 727 Div1 Medium Subrectangle

SRM

なかなか面白い問題。 https://community.topcoder.com/stat?c=problem_statement&pm=14779

TopCoder SRM 727 Div1 Easy OnlySanta

SRM

なぜ年明けに出した…。 https://community.topcoder.com/stat?c=problem_statement&pm=14776

TopCoder SRM 727 Div2 Hard ManageSubsequences

SRM

EasyもMediumも1発ACしなかったので、出なくて助かったかも。 https://community.topcoder.com/stat?c=problem_statement&pm=14794

TopCoder SRM 726 Div2 Hard HeroicScheduled2

SRM

問題タイトルがヒントになっている。 https://community.topcoder.com/stat?c=problem_statement&pm=14751

TopCoder SRM 726 Div1 Medium HeroVacation

SRM

500-550pt位でもいいのかもしれない。 https://community.topcoder.com/stat?c=problem_statement&pm=14749

TopCoder SRM 726 Div1 Easy Unpacking

SRM

この日CFでダメージを受けたので、SRM出ておいた方がよかったのかも。 https://community.topcoder.com/stat?c=problem_statement&pm=14759

TopCoder SRM 725 Div2 Hard HiddenTreeDiv2

SRM

まぁDiv1が分かっていればすぐだね。 (URL掲載待ち)

TopCoder SRM 725 Div1 Medium HiddenTree

SRM

これはまぁまぁすんなり。 (URL掲載待ち)

TopCoder SRM 724 Div1 Medium GravityPuzzle

SRM

こういうパズル珍しい。 https://community.topcoder.com/stat?c=problem_statement&pm=14743

TopCoder SRM 724 Div2 Hard UnfinishedTournamentEasy

SRM

意外とコード短いのよね。 https://community.topcoder.com/stat?c=problem_statement&pm=14747

TopCoder SRM 724 Div1 Easy OrAndSum、Div2 OrAndSumEasy

SRM

Mediumが詰め切れなかったが、Easyがそこそこの時間で解けたのでレート微増。 https://community.topcoder.com/stat?c=problem_statement&pm=14744 https://community.topcoder.com/stat?c=problem_statement&pm=14745

TopCoder SRM 723 Div2 Hard SimpleMazeEasy

SRM

実装は簡単なのだが。 https://community.topcoder.com/stat?c=problem_statement&pm=14738