kmjp's blog

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

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

Codeforces #169 Div2. E. Little Girl and Problem on Trees

さてようやく最終問題E。 http://codeforces.com/contest/276/problem/E

Codeforces #169 Div2. D. Little Girl and Maximum XOR

さてD。点数の割には意外と簡単? http://codeforces.com/contest/276/problem/D

Codeforces #169 Div2. C. Little Girl and Maximum Sum

さてDiv2 C、だんだん難しくなってきた。 http://codeforces.com/contest/276/problem/C

Codeforces #169 Div2. A. Lunch Rush、B. Little Girl and Game

TCO R2Aが延期になっていたのでCFR169でも。 この回は不参加なので練習のみ。 http://codeforces.com/contest/276/problem/A http://codeforces.com/contest/276/problem/B

Codeforces #168 Div1. C. The Last Hole!

さてC。一見とっつきにくい幾何の問題なので、本番でもDより回答者少なかったね。 自分はどちらも解けなかったけど…。 というわけでEditorialを見てチャレンジ。 http://codeforces.com/contest/274/problem/C

Codeforces #168 Div1. B. Zero Tree

さてB。だんだん難しくなってきた。 http://codeforces.com/contest/274/problem/B

Codeforces #168 Div1. A. k-Multiple Free Set

さてここからが本番のDiv1。 http://codeforces.com/contest/274/problem/A

Codeforces #168 Div2. A. Lights Out、B. Convex Shape

さて#168。今回はDiv1で出てA,Bを解き、ちょっとHackしたらそこそこの順位になった。 ではDiv1Cまで練習。まずはDiv2問題から。 http://codeforces.com/contest/275/problem/A http://codeforces.com/contest/275/problem/B

Codeforces #167 Div1. C. Dima and Horses

さてC。 本番ではDFSでガリガリ書いたが、Pretest通過まで行かず…。 なのでEditorialを見て回答。 http://codeforces.com/contest/273/problem/C

Codeforces #167 Div1. B. Dima and Two Sequences

さて2問目。ここまでは何とか本番に解けた…。 http://codeforces.com/contest/273/problem/B

Codeforces #167 Div1. A. Dima and Staircase

さて、ここからはDiv1本番。何とか解けたけど…。 http://codeforces.com/contest/273/problem/A

Codeforces #167 Div2. A. Dima and Friends、B. Dima and Sequence

#167以降はなんとかDiv1キープ。 今回はAとBは解けたけどCは解けず。毎回そのぐらいだな。 ではDiv2から順に復習。http://codeforces.com/contest/272/problem/A http://codeforces.com/contest/272/problem/B

TopCoder SRM 574 Div2 Medium TheNumberGameDiv2

SRM

さてDiv2 Medium。先のDiv1 Easyのアレンジ問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12479 問題 2つの数値A,Bが与えられる。 Div1 Easyと異なり、今回は数値Aに対し、「10で割る」「数値を反転する」の作業を繰り返し、Bに一致さ…

TopCoder SRM 574 Div2 Easy CityMap

SRM

さてDiv2 Easyもさくっとクリアしていきましょう。 http://community.topcoder.com/stat?c=problem_statement&pm=12479 問題 長方形の土地の中で、いくつか興味深いポイントがある。 土地は文字列で与えられ、そのうち興味深いポイントはアルファベットで与…

TopCoder SRM 574 Div1 Medium PolygonTraversal、Div2 Hard PolygonTraversal2

SRM

さてDiv1 Medium。Div2 Hardと問題が同じで、Div2の方が若干計算空間が小さい。 http://community.topcoder.com/stat?c=problem_statement&pm=12477 http://community.topcoder.com/stat?c=problem_statement&pm=12478

TopCoder SRM 574 Div1 Easy TheNumberGame

SRM

ああ、またやってしまった。Easyで凡ミスしたうえチャレンジミスしてスコアマイナス。 まさかの青コーダー戻り。最近このEasyミス+チャレンジミス多いぞ。とはいえまずは復習。Div1 Easyから。 http://community.topcoder.com/stat?c=problem_statement&pm=1…

Codeforces #166 Div2. E. Three Horses

Eは本番で法則を求めきれず、Editorialを見て解いた。 http://codeforces.com/contest/271/problem/E 問題 2つの整数値を持つ(a,b)というカードが複数あるとき、以下の処理により新たなカードを生成できる。 (a,b)から(a+1,b+1)を生成 a,bがともに偶数なら…

Codeforces #166 Div2. D. Good Substrings

さてDiv2 D、この位になると少し難しくなる。 http://codeforces.com/contest/271/problem/D 問題 各アルファベットに、良し悪しが与えられる。 文字列が与えられたとき、その部分文字列のうち悪い文字がK個以下のものの数を答える。 解法 文字列長L=1500な…

Codeforces #166 Div2. C. Secret

さて、Div2 CはDiv1 A相当なので、ここからはDiv1にも登場する難易度になる。 http://codeforces.com/contest/271/problem/C 問題 1~Nで構成される数列をK個の数列に分ける。 このとき、各数列は等差数列にならないようにした数列の分け方の一例を答える。 …

Codeforces #166 Div2. A. Beautiful Year、B. Prime Matrix

最近ちょくちょくCodeforcesも出ています。 Div1とDiv2の間をうろちょろして、ギリギリDiv1維持中。 Codeforcesの方がTopCoderより若干レートがいいのは、Pretestの強度が強く実質的に再投稿がしやすいためか。とはいえこの#166の時はDiv2で参加。 何とか4…

TopCoder SRM 573 Div2 Hard WolfPackDivTwo

SRM

さてDiv2 Hard。 http://community.topcoder.com/stat?c=problem_statement&pm=12467 問題 N個の点の座標が格子点で与えられる。 ここからMターン各点は隣接する格子点に動く。 Mターン後に全部の点が同じ点にくるような組み合わせの数を答える。 解法 なん…

TopCoder SRM 573 Div2 Easy SkiResortsEasy

SRM

さて、Div2も練習。 Div1 Mediumを簡単にした感じ。 http://community.topcoder.com/stat?c=problem_statement&pm=12469 問題 N個のポイントからなるスキー場で、各ポイントの高さが数値の配列で与えられる。 ポイント0からポイント(N-1)に順に移動する際、…

TopCoder SRM 573 Div1 Medium SkiResorts

SRM

さてMedium。 本番、考え方は良かったのにツメが甘くてミス。 うーん、もったいない。 http://community.topcoder.com/stat?c=problem_statement&pm=12468 問題 N個のポイントからなるスキー場がある。 N個のポイントで相互に行き来できるかどうかの情報と、…

TopCoder SRM 573 Div1 Easy TeamContest、Div2 Medium TeamContestEasy

SRM

SRM573には参加。 Easyは正解したけど、Mediumは考え方は良かったもののツメが甘くてミス。 レートは微増なので良いけどね…。ではDiv1 Easy・Div2 Mediumから。 http://community.topcoder.com/stat?c=problem_statement&pm=12470 http://community.topcoder…

AtCoder ARC #013 : C - 笑いをとれるかな?

ARC

さてCの問題。 いつものCに比べると、実装量は少ないけど知らないと厳しい問題。 http://arc013.contest.atcoder.jp/tasks/arc013_3

AtCoder ARC #013 : A - 梱包できるかな?、B - 引越しできるかな?

ARC

ARC#013は不参加だったので、後で復習。 A~Cは何とかさらっと解けたので良かった。Dは後でチャレンジしよう。 ではまずはA・Bから。 http://arc013.contest.atcoder.jp/tasks/arc013_1 http://arc013.contest.atcoder.jp/tasks/arc013_2

TopCoderOpen 2013 Round1C Medium TheOlympiadInInformatics

SRM

さてMedium。 ちょっと手こずったけどうまく解けて良かった。 http://community.topcoder.com/stat?c=problem_statement&pm=12456 問題 N個の部屋があり、それぞれに何人かの受験生がいる。 各部屋の受験生の得点の合計値がわかっており、かつ自分より点数が…

TopCoderOpen 2013 Round1C Easy TheArray

SRM

さてTCO2013 Round1C。 これは参加してないけど、EasyとMediumは解けたので出ればRound2抜けられてたな。 とはいえMediumでちょっと時間食ってさほどいい順位じゃないけど。 http://community.topcoder.com/stat?c=problem_statement&pm=12455 問題 整数列の…

TopCoder SRM 572 Div2 Hard DistinctRemainders

SRM

さてHard。 http://community.topcoder.com/stat?c=problem_statement&pm=12384 問題 大きな整数Nと、高々50の整数Mが与えられる。 和がNであり、各要素をMで割った余りが互いに異なるような数列を作るとき、そのような組み合わせの数を答える。 解法 まず、…

TopCoder SRM 572 Div2 Medium NextOrPrev

SRM

Div2 MediumはDiv1 Hardを簡単にした問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12454 問題 2つの文字列が与えられる。各文字列内の文字は互いに一致しない。 文字列中の1文字を1つ進めるまたは1つ戻す場合のコストが与えらてい…