kmjp's blog

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

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

Codeforces #290 Div1 D. Fox And Travelling

本番このDPは思い浮かばなかったな。 http://codeforces.com/contest/512/problem/D

yukicoder : No.158 奇妙なお使い

状態が膨らむ無駄解法を繰り返して手間取った。 http://yukicoder.me/problems/125

Codeforces #293 Div2 F. Pasha and Pipe

実装問題寄りかな。 http://codeforces.com/contest/518/problem/F

Codeforces #293 Div2 E. Arthur and Questions

Dから一転、こちらは解きごたえのある問題。 http://codeforces.com/contest/518/problem/E

Codeforces #293 Div2 D. Ilya and Escalator

Cより簡単…? http://codeforces.com/contest/518/problem/D

Codeforces #293 Div2 C. Anya and Smartphone

CF#293に参加。 まぁまぁ順調に解いていたが、Fで凡ミスして完答を逃した。 http://codeforces.com/contest/518/problem/C

Rockethon 2015 : E2. Subarray Cuts

Dは解けたと思ったらEは歯が立たなかった。 http://codeforces.com/contest/513/problem/E2

Rockethon 2015 : D2. Constrained Tree

D問題は苦戦したけど何とか自力で解けた。 http://codeforces.com/contest/513/problem/D2

Codeforces #290 Div1 C. Fox And Dinner

面白い問題だった。 http://codeforces.com/contest/512/problem/C

Codeforces #290 Div1 B. Fox And Jumping

Codeforceで似たような問題を見ていたので割とあっさり。 http://codeforces.com/contest/512/problem/B

Codeforces #290 Div1 A. Fox And Names

3問早解きでそこそこいい順位に入った。 http://codeforces.com/contest/512/problem/A

AtCoder ARC #034 : D - インフレゲーム

ARC

うーむ、自力で完答まで行かなかった。 http://arc034.contest.atcoder.jp/tasks/arc034_4

AtCoder ARC #034 : C - 約数かつ倍数

ARC

Cもいつもより易しめ。 http://arc034.contest.atcoder.jp/tasks/arc034_3

AtCoder ARC #034 : A - 首席、B - 方程式

ARC

ARC#034は不参加。出てもDが部分点どまりだったろうな…。 http://arc034.contest.atcoder.jp/tasks/arc034_1 http://arc034.contest.atcoder.jp/tasks/arc034_2

Codeforces #198 Div1 D. Iahub and Xors

理解してしまえばコードは単純。 http://codeforces.com/contest/341/problem/D

Codeforces #196 Div1 D. GCD Table

CF196のDiv1Dは比較的落ち着いた難易度。 http://codeforces.com/contest/338/problem/D

Rockethon 2015 : C. Second price auction

Bよりこちらの方が簡単かな…。 http://codeforces.com/contest/513/problem/C

Rockethon 2015 : B2. Permutations

意外にBから難易度高いぞ…? http://codeforces.com/contest/513/problem/B2

Rockethon 2015 : A. Game

Rockethonは不参加。 Aは極端に難易度低いし、ここで取り上げなくてもいいかなと思ったけど一応。 http://codeforces.com/contest/513/problem/A

TopCoder SRM 650 Div1 Medium TheKingsRoadsDiv1、Div2 Hard TheKingsRoadsDiv2

SRM

本番どちらも正答率低めだったけど、幸い自分は割とすんなり解けた。 まぁ1WAしたのだけど。 http://community.topcoder.com/stat?c=problem_statement&pm=13271 http://community.topcoder.com/stat?c=problem_statement&pm=13667

TopCoder SRM 650 Div1 Easy TaroFillingAStringDiv1、Div2 Medium TaroFillingAStringDiv2

SRM

SRM650は不参加。 でもMediumの正答者が少なかったので、出てたらEasy早解きだけでちょっとレート上がりそう。 http://community.topcoder.com/stat?c=problem_statement&pm=13669 http://community.topcoder.com/stat?c=problem_statement&pm=13668

yukicoder : No.155 生放送とBGM

本番、「これはARC#028で見た戻すDPだ!」まではわかったもののそこから正答まで至らず。 ★4だよねこれ。 http://yukicoder.me/problems/183

Codeforces #289 Div2 F. Progress Monitoring

本番時間切れ。 http://codeforces.com/contest/509/problem/F

Codeforces #289 Div2 E. Pretty Song

これもCより楽な気がする。 http://codeforces.com/contest/509/problem/E

Codeforces #289 Div2 D. Restoring Numbers

ちょっと考える問題。 http://codeforces.com/contest/509/problem/D

Codeforces #289 Div2 C. Sums of Digits

CF#289に参加。ただしARC#031を解いた後遅れて参加したので全完間に合わず。 http://codeforces.com/contest/509/problem/C

yukicoder : No.153 石の山

無駄なコードを書いてタイムロスしてしまった。 http://yukicoder.me/problems/383

Codeforces #291 Div2 E. Darth Vader and Tree

とある事情でC,Dよりだいぶ楽に解けた。 http://codeforces.com/contest/514/problem/E

Codeforces #291 Div2 D. R2D2 and Droid Army

問題文の解読が難しい。 http://codeforces.com/contest/514/problem/D

Codeforces #291 Div2 C. Watto and Mechanism

SegFaultするはずのコードが通ってしまい困惑。 おかげで順位は良かったんだけどね…。 http://codeforces.com/contest/514/problem/C