kmjp's blog

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

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

Codeforces #222 Div1. C. Captains Mode

アプローチミスやらMLEやらしてもったいなかったけど、何とか本番に解ききった。 http://codeforces.com/contest/377/problem/C

Codeforces #222 Div1. B. Preparing for the Contest

先日のSRM602 Div1 Mediumの解法を思い起こさせる問題。 http://codeforces.com/contest/377/problem/B

Codeforces #222 Div1. A. Maze

年末最後のCodeforces通常ラウンドは、ABC解いて自己ベスト更新と好調な終わり方でした。 CはMLEしたりHackを凡ミスしたりとドタバタしたけどね。A,Bがすんなりいってよかった。 http://codeforces.com/contest/377/problem/A

TopCoder SRM 546 Div1 Medium FavouriteDigits

SRM

Div2 Hardかと思って解いたらDiv1 Mediumと同じ問題だった。 http://community.topcoder.com/stat?c=problem_statement&pm=12045

TopCoder SRM 547 Div2 Hard RelativelyPrimeSubset

SRM

どんどんDiv2 Hardをさかのぼってみた。 http://community.topcoder.com/stat?c=problem_statement&pm=12074

TopCoder SRM 602 Div2 Hard BlackBoxDiv2

SRM

Div1 Hardは見たとき絶望感しか感じなかったが、こちらはどうにかなる。 http://community.topcoder.com/stat?c=problem_statement&pm=12929

TopCoder SRM 602 Div1 Medium PilingRectsDiv1

SRM

さてDiv1のMedium。Div2の知見も若干生きる。 http://community.topcoder.com/stat?c=problem_statement&pm=12929

TopCoder SRM 602 Div2 Medium PilingRectsDiv2

SRM

Div2 MediumはDiv1 Mediumをアレンジした問題。 そこそこ正答者は少ない。 http://community.topcoder.com/stat?c=problem_statement&pm=12928

TopCoder SRM 602 Div1 Easy TypoCoderDiv1

SRM

今年最後のSRM、550ptMediumを解ききってかなりの好順位で締めることができた。 おかげでレートもギリギリ自己ベスト更新。 Easyはちょっと時間かけすぎたな…。 http://community.topcoder.com/stat?c=problem_statement&pm=12924

TopCoder SRM 548 Div2 Hard KingdomAndPassword

SRM

SRM548はSRM初参加の回。もちろん色なしなのでDiv2参加。 本番では解けなかった問題。なんとか自力で解答。 http://community.topcoder.com/stat?c=problem_statement&pm=11869

TopCoder SRM 549 Div2 Hard OrderOfTheHats

SRM

今回は自力で解けずにEditorialを見て解答。 http://community.topcoder.com/stat?c=problem_statement&pm=11955

TopCoder SRM 550 Div2 Hard TopView

SRM

ちょっと手こずったけど普通に回答。 http://community.topcoder.com/stat?c=problem_statement&pm=11494

TopCoder SRM 551 Div2 Hard ColorfulCupcakesDivTwo

SRM

Div2はHardでも950pt以下の問題はだいぶ易しめ。 http://community.topcoder.com/stat?c=problem_statement&pm=12138

TopCoder SRM 552 Div2 Hard FoxPlusMinus

SRM

自分が参加する前の問題を、時間をさかのぼる方向でチャレンジしてみた。 http://community.topcoder.com/stat?c=problem_statement&pm=12147

Codeforces #221 Div1. D. Tree and Queries

本番は「計算量が落とせないな…たぶん平方分割なんだろうけど…」と思っているうちに時間切れ。 後日「サブツリーの点の合計の情報をマージしていけばいいのかな?」と思いついた。 前者は他人の回答を参考にして、後者は結局自力で2種類の解き方ができた。 h…

Codeforces #221 Div1. C. Circling Round Treasures

正答者がDより少ないが、理解してしまえばそこまでは難しくない。 本番中に解くのは難しいけどね…。 http://codeforces.com/contest/375/problem/C

Codeforces #221 Div1. B. Maximum Submatrix 2

問題はともかく、入出力について考えさせられた問題。 http://codeforces.com/contest/375/problem/B

Codeforces #221 Div1. A. Divisible by Seven

CF221に参加。A,Bをそこそこの時間で解いたが、今回はC,Dの難易度が高くそこで打ち止め。 Hackも1ミス1成功で若干稼いだ。 A,Bを解ききったおかげでそこそこの順位についてレートも上昇。 http://codeforces.com/contest/375/problem/A

TopCoder SRM 601 Div1 Medium WinterAndSnowmen

SRM

本番中に計算量を落としきれなかった…。 http://community.topcoder.com/stat?c=problem_statement&pm=12891

TopCoder SRM 601 Div2 Hard WinterAndReindeers

SRM

Div2 HardはDiv1 Mediumに比べると、変わった発想よりも着実に実装しきるテクが求められているように感じるな。 http://community.topcoder.com/stat?c=problem_statement&pm=12872

TopCoder SRM 601 Div2 Medium WinterAndCandies

SRM

解いた感じ今回Div2 EasyとDiv2 Mediumはそこまで難易度差が無いような…。 http://community.topcoder.com/stat?c=problem_statement&pm=12859

TopCoder SRM 601 Div1 Easy WinterAndPresents

SRM

SRM601に参加。Easyはそこそこの速度で解けたが、MediumはSample正解のコードはすぐかけたものの、計算量を落としきれず最大ケースでTLEするのが確定的なのでsubmit出来ず。 ChallengeではTLEすると思われたコードがTLEせず、25pt失った。 おかげで微妙な順…

Codeforces #220 Div2. E. Inna and Babies

一見面倒だけどなかなか面白い。 Editorialはまだ出てないけど、周囲の解答や解説を参考に解いた。 http://codeforces.com/contest/374/problem/E

Codeforces #220 Div2. D. Inna and Sequence

ライブラリ構築問題…? http://codeforces.com/contest/374/problem/D

Codeforces #220 Div2. C. Inna and Dima

CF220に参加。Div2の割に問題が難しいうえ、ミスジャッジでUnratedになるなど色々残念だった回。 でも問題は結構面白いんだよなぁ。 本番はAはHackを食らい、Bはまぁ誤ジャッジでpretest通らず、Cは変数名ミスでWA、DはTLE、Eは間に合わず、と散々だった回。…

Maximum-Cup 2013 : G - King's Ring Tower

長らく解いていなかったのでチャレンジ。 実装は手間がかかるけど、難易度自体は高くないな…。 http://maximum-cup-2013.contest.atcoder.jp/tasks/maximum_2013_g

Codeforces #219 Div1. C. Watching Fireworks is Fun

こちらも計算量に泣いたけど、そもそも理解していなかったアルゴリズムを使う必要があったのでしょうがない。 http://codeforces.com/contest/372/problem/C

Codeforces #219 Div1. B. Counting Rectangles is Fun

部分和計算をふんだんに活かす問題。 http://codeforces.com/contest/372/problem/B

Codeforces #219 Div1. A. Counting Kangaroos is Fun

CF219に参加。とかく計算時間に泣かされた回。 A : hackの入力長制限に引っかかって本来認められる入力が認められず、数を絞ったらTLEしなかった。 B : 横着したコードを書いたらTLEした。 C : 計算量を落とすコードを知らず落としきれなかった。 結局本番は…

TopCoder SRM 600 Div1 Medium PalindromeMatrix

SRM

想定解じゃなさげだけど、通ったからいいか。 http://community.topcoder.com/stat?c=problem_statement&pm=12875