kmjp's blog

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

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

CODE THANKS FESTIVAL 2015 : F - お祭りとお菓子

結構迷ったけどコードは単純。 http://code-thanks-festival-2015-open.contest.atcoder.jp/tasks/code_thanks_festival_2015_f

CODE THANKS FESTIVAL 2015 : E - ノイズ除去

なんかいい順位取れた。タイム的には1時間切りたかったけど、ノーミスだったのがありがたい。 http://code-thanks-festival-2015-open.contest.atcoder.jp/tasks/code_thanks_festival_2015_e

yukicoder : No.309 シャイな人たち (1)

O(R*C*4^C)で書くつもりだったのに…。 http://yukicoder.me/problems/846

TopCoder SRM 674 Div1 Medium FindingKids

SRM

割とすんなり解けたけど、本番で出てたらEasyのタイムロスで間に合わなかっただろうな。 https://community.topcoder.com/stat?c=problem_statement&pm=13890

TopCoder SRM 674 Div2 Hard VampireTreeDiv2

SRM

久々にちょっと難しめのDiv2Hard? https://community.topcoder.com/stat?c=problem_statement&pm=14001

TopCoder SRM 674 Div1 Easy VampireTree

SRM

何というひっかけ。 https://community.topcoder.com/stat?c=problem_statement&pm=14000

TopCoder SRM 674 Div2 Medium PlaneGame

SRM

EasyもMediumも1発正答だったけど、Easyに時間かかりすぎたので結果的に出なくて正解か。 https://community.topcoder.com/stat?c=problem_statement&pm=14007

Codeforces #334 Div1 C. Lieges of Legendre

なんとか解けて良かった。Hackも出来たし。 http://codeforces.com/contest/603/problem/C

Codeforces #334 Div1 B. Moodular Arithmetic

わかってしまうとすんなり。 http://codeforces.com/contest/603/problem/B

Codeforces #334 Div1 A. Alternative Thinking

グダグダで落とすはずだったAが通ってしまい、謎の良順位で赤復帰。これでいいのか…。 http://codeforces.com/contest/603/problem/A

Codeforces ECR #002 : F. Edge coloring of bipartite graph

わかれば簡単なんだけどね…。 http://codeforces.com/contest/600/problem/F

yukicoder : No.308 素数は通れません

Advent Calendar Contest初日から良い感じの問題。 http://yukicoder.me/problems/840

Codeforces ECR #002 : E. Lomsat gelral

ここらへんまで来るとEducationalというか普通の問題っぽい。 http://codeforces.com/contest/600/problem/E

Codeforces ECR #002 : D. Area of Two Circles' Intersection

ECR#1に続いてまたも誤差ゲー。 http://codeforces.com/contest/600/problem/D

Codeforces ECR #002 : C. Make Palindrome

A~Eを解いたと思ったらCミスしてるしD誤差死してるし散々。 http://codeforces.com/contest/600/problem/C

Codeforces ECR #001 : E. Chocolate Bar

こちらも妙なひっかけはナシか。 http://codeforces.com/contest/598/problem/E

Codeforces ECR #001 : D. Igor In the Museum

こっちは妙なひっかけもなく素直な問題。 http://codeforces.com/contest/598/problem/D

Codeforces ECR #001 : C. Nearest vectors

新たに始まったEducational Round。Pretestが余り強くないのか、ガンガンHackされます。 http://codeforces.com/contest/598/problem/C

yukicoder : No.307 最近色塗る問題多くない?

意外に時間制限が厳しい? http://yukicoder.me/problems/769

Codeforces #333 Div1 D. Acyclic Organic Compounds

これは本番チャレンジするべきだった…。 http://codeforces.com/contest/601/problem/D

Codeforces #333 Div1 C. Kleofáš and the n-thlon

シンプルな問題設定で良い。 http://codeforces.com/contest/601/problem/C

Codeforces #333 Div1 B. Lipshitz Sequence

考察に結構手間取ったうえ、TLEを繰り返した。 http://codeforces.com/contest/601/problem/B

Codeforces #333 Div1 A. The Two Routes

ABC解けたもののミスしまくりで微妙な順位。挙句の果てに問題見てないDの方がBCより簡単だったし…。 http://codeforces.com/contest/601/problem/A

Golden Week Contest 2015 : E - シフト塗り分け

配点の割に正答者が激しく少ない問題。 http://gwcontest2015.contest.atcoder.jp/tasks/gw2015_e

Golden Week Contest 2015 : D - 最短絡問題

本番これはすんなり思いつけた。 http://gwcontest2015.contest.atcoder.jp/tasks/gw2015_d

VK Cup 2015 Round 3 : E. Playing on Graph

本番は時間切れで問題も読んでない。 http://codeforces.com/contest/542/problem/E

VK Cup 2015 Round 3 : D. Superhero's Job

本番は残念ながらTLEしてしまった。 http://codeforces.com/contest/542/problem/D

VK Cup 2015 Round 3 : A. Place Your Ad Here

忘れないうちに。 http://codeforces.com/contest/542/problem/A

Saiko~ No Contesuto #03 : ぐるぐるツアー

しょうもないWAを繰り返した…。 https://www.hackerrank.com/contests/camypapercon03/challenges/guruguru-tour

Saiko~ No Contesuto #03 : 歯車と箱

歯車ネタyukicoderでも見たな…。 https://www.hackerrank.com/contests/camypapercon03/challenges/gear-and-box