kmjp's blog

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

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

AtCoder ARC #026 : D - 道を直すお仕事

ARC

これ系の問題苦手…。 http://arc026.contest.atcoder.jp/tasks/arc026_4

AtCoder ARC #026 : C - 蛍光灯

ARC

最初アプローチに迷ったけど、何とか一発正答。 http://arc026.contest.atcoder.jp/tasks/arc026_3

AtCoder ARC #026 : A - ダイナミックなポーズ、B - 完全数

ARC

ARC026に参加。 Cまでは順調に解いたものの、Dが部分点しか取れず微妙な順位に。 http://arc026.contest.atcoder.jp/tasks/arc026_1 http://arc026.contest.atcoder.jp/tasks/arc026_2

TopCoder SRM 626 Div1 Medium NegativeGraphDiv1、Div2 Hard NegativeGraphDiv2

SRM

本番はうまい回答が思いつかなかった。 http://community.topcoder.com/stat?c=problem_statement&pm=13218 http://community.topcoder.com/stat?c=problem_statement&pm=13247

TopCoder SRM 626 Div1 Easy FixedDiceGameDiv1、Div2 Medium FixedDiceGameDiv2

SRM

SRM626に参加。 せっかくEasyをそこそこの時間で解いたのに、しょうもないミスで落としてしまいレート激減…。 http://community.topcoder.com/stat?c=problem_statement&pm=13239 http://community.topcoder.com/stat?c=problem_statement&pm=13240

Zepto Code Rush 2014 : C. Dungeons and Candies

苦戦したけど何とかクリア。 http://codeforces.com/contest/436/problem/C

Zepto Code Rush 2014 : B. Om Nom and Spiders

Aよりこちらの方が楽だった。 http://codeforces.com/contest/436/problem/B

Zepto Code Rush 2014 : A. Feed with Candy

Zepto Code Rushに参加。 ABCを解いたもののかなり手こずってしまい、レートを落とす結果に。 http://codeforces.com/contest/436/problem/A

Google Code Jam 2014 Round 3 : C. Crime House

GCJ

本番Smallだけ解いたけど、Largeは手が出ず。 https://code.google.com/codejam/contest/3024486/dashboard#s=p2

Codeforces #253 Div1 D. Adam and Tree

本番解ききれなかったが、Editorial見て解いてみた。 http://codeforces.com/contest/442/problem/D

Codeforces #253 Div1 C. Artem and Array

終わってみるとコードは短い問題。 http://codeforces.com/contest/442/problem/C

Codeforces #253 Div1 B. Andrey and Problem

細かい理屈を判断せず、推測で通してしまった。 http://codeforces.com/contest/442/problem/B

Codeforces #253 Div1 A. Borya and Hanabi

CF253に参加。 ABしか解けなかったが、CDの難易度が高く正答者が少なかったため、ABのみで結構レートが回復。 http://codeforces.com/contest/442/problem/A

TopCoder SRM 625 Div2 Hard ConundrumReloaded

SRM

面白いけどDiv2 Hardとしてはちょっと難易度低め。 http://community.topcoder.com/stat?c=problem_statement&pm=11844

TopCoder SRM 625 Div2 Medium IncrementingSequence

SRM

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

TopCoder SRM 625 Div1 Medium BlockTheBlockPuzzle

SRM

うーん、本番中に解けなかったのが惜しい。 http://community.topcoder.com/stat?c=problem_statement&pm=12551

TopCoder SRM 625 Div1 Easy PalindromePermutations

SRM

2連続Mediumを凡ミスで落とすという残念な結果。 Easyを早めに解けているのでなんとかレートは微増しているのだけど。 http://community.topcoder.com/stat?c=problem_statement&pm=11856

AtCoder ABC #011 : Python練習編

ARC

ABC011は不参加。 最近のABCの中では若干難易度低目。 http://abc011.contest.atcoder.jp/assignments

AtCoder ARC #025 : D - コンセント

ARC

うーん、これは本番では最後まで行けないな…。 http://arc025.contest.atcoder.jp/tasks/arc025_4

AtCoder ARC #025 : C - ウサギとカメ

ARC

最近C問題の難易度上がってるような。 http://arc025.contest.atcoder.jp/tasks/arc025_3

AtCoder ARC #025 : A - ゴールドラッシュ、B - チョコレート

ARC

ARC025に参加。Dを部分点早解きしてそこそこの順位を得た。 http://arc025.contest.atcoder.jp/tasks/arc025_1 http://arc025.contest.atcoder.jp/tasks/arc025_2

TopCoder SRM 544 Div1 Medium FlipGame

SRM

この回は妙に簡単だと思ったけど、案の定正答者が多かった。 http://community.topcoder.com/stat?c=problem_statement&pm=11974

TopCoder SRM 543 Div1 Medium EllysRivers

SRM

Div2 Hardのアレンジ問題。 http://community.topcoder.com/stat?c=problem_statement&pm=11912

Google Code Jam 2014 Round 3 : B. Last Hit

GCJ

本番Smallしか解けなかったのが惜しい…。 https://code.google.com/codejam/contest/3024486/dashboard#s=p1

Google Code Jam 2014 Round 3 : A. Magical, Marvelous Tour

GCJ

GCJ Round3に参加。 Easyをかき集めたけどB-largeが解けず微妙な順位…。 https://code.google.com/codejam/contest/3024486/dashboard#s=p0

TopCoder SRM 624 Div2 Hard GameOfSegments

SRM

これも典型問題かな? http://community.topcoder.com/stat?c=problem_statement&pm=13204

TopCoder SRM 624 Div1 Medium DrivingPlans

SRM

せっかく450ptで定番問題っぽかったのに落とした…。 http://community.topcoder.com/stat?c=problem_statement&pm=13197

TopCoder SRM 624 Div1 Easy BuildingHeights、Div2 Medium BuildingHeightsEasy

SRM

SRM624に参加。 あと1歩で赤く慣れたのに凡ミスでMediumを落とした…。 3Challengeのおかげでレート増減0で済んだ。 http://community.topcoder.com/stat?c=problem_statement&pm=13211 http://community.topcoder.com/stat?c=problem_statement&pm=13215

TopCoder SRM 542 Div1 Medium StrangeDictionary2

SRM

解き方はすんなり思いついたけど計算量の見積もりが甘かった問題。 http://community.topcoder.com/stat?c=problem_statement&pm=11935

TopCoder SRM 541 Div1 Medium AkariDaisukiDiv1

SRM

最近TCOだGCJだでSRMのMediumつぶしがおろそかだったので。 http://community.topcoder.com/stat?c=problem_statement&pm=11888