kmjp's blog

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

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

UnKoder #05 : Chairs in Circle

変数の制限により適切な解法が定まるね。 https://www.hackerrank.com/contests/unkoder-05/challenges/chairs-in-circle

UnKoder #05 : GCD and LCM

これは割と定番かな。 https://www.hackerrank.com/contests/unkoder-05/challenges/gcd-and-lcm

UnKoder #05 : Print Cuboid

3問目までは順調だったのにね。 https://www.hackerrank.com/contests/unkoder-05/challenges/print-cuboid

TopCoder SRM 659 Div1 Medium CampLunch

SRM

豹本に似た問題があったね。 http://community.topcoder.com/stat?c=problem_statement&pm=13713

TopCoder SRM 659 Div2 Hard ApplesAndOrangesHard

SRM

変わった形で制限を変えている。 http://community.topcoder.com/stat?c=problem_statement&pm=13780

TopCoder SRM 659 Div1 Easy ApplesAndOrangesEasy

SRM

最近Div1 Easyを難しくしたものがDiv2 Hardに出るパターンを見かけるな。 http://community.topcoder.com/stat?c=problem_statement&pm=13791

TopCoder SRM 659 Div2 Medium PublicTransit

SRM

SRM659は不参加。 Div1 Mediumは自力で正答したけど、時間がかかりすぎて本番だと間に合わなかったかも。 http://community.topcoder.com/stat?c=problem_statement&pm=13793

Google Code Jam 2015 Round 1B : C. Hiking Deer

GCJ

よい問題設定。 https://code.google.com/codejam/contest/8224486/dashboard#s=p2

Google Code Jam 2015 Round 1B : B. Noisy Neighbors

GCJ

この問題もミスが怖い。 https://code.google.com/codejam/contest/8224486/dashboard#s=p1

Google Code Jam 2015 Round 1B : A. Counter Culture

GCJ

1Bは1A,1Cより難しい気がする。 https://code.google.com/codejam/contest/8224486/dashboard

Google Code Jam 2015 Round 1C : C. Less Money, More Problems

GCJ

前の問題の影響で、最初タイトルをMonkeyと読み間違えた。 https://code.google.com/codejam/contest/4244486/dashboard#s=p2

Google Code Jam 2015 Round 1C : B. Typewriter Monkey

GCJ

地味に2種類の数値を求めさせようとするいやらしい問題。 https://code.google.com/codejam/contest/4244486/dashboard#s=p1

Google Code Jam 2015 Round 1C : A. Brattleship

GCJ

GCJ Round1Cは1Bより簡単だったみたい。 https://code.google.com/codejam/contest/4244486/dashboard#s=p0

TopCoderOpen 2015 Round1C Hard DevuAndBeautifulSubstrings

SRM

EasyやMediumよりも早く解けた…。 http://community.topcoder.com/stat?c=problem_statement&pm=13731

TopCoderOpen 2015 Round1C Medium UnrelatedPaths

SRM

なんだこの問題…。 http://community.topcoder.com/stat?c=problem_statement&pm=13746

TopCoderOpen 2015 Round1C Easy DevuAndPlantingTrees

SRM

難易度がEasy≒Medium≒Hardに感じた。 http://community.topcoder.com/stat?c=problem_statement&pm=13743

AtCoder ABC #023 : Python練習編

ARC

無駄WAが無ければ…と思ったけど、無くても順位1個しか変わらなかった。 http://abc023.contest.atcoder.jp/assignments

Codeforces #302 Div1 D. Road Improvement

0除算にやられた。 http://codeforces.com/contest/543/problem/D

Codeforces #302 Div1 C. Remembering Strings

本番近い発想まで行ったのになぁ。 http://codeforces.com/contest/543/problem/C

Codeforces #302 Div1 B. Destroying Roads

本番割とすんなり通せた。 http://codeforces.com/contest/543/problem/B

Codeforces #302 Div1 A. Writing Code

CF302に参加。Dで典型的なミスをやらかしてレート微減。 http://codeforces.com/contest/543/problem/A

yukicoder : No.205 マージして辞書順最小

★2.5位の感じ? http://yukicoder.me/problems/412

yukicoder : No.206 数の積集合を求めるクエリ

最近覚えたテクを使ってみたかったんだ…。 http://yukicoder.me/problems/440

Codeforces #299 Div1 D. Tavas in Kansas

DPに持っていくまでの発想が難しいし、その後のDPも結構複雑。 http://codeforces.com/contest/536/problem/D

Codeforces #299 Div1 C. Tavas and Pashmaks

問題設定がシンプルながら結構悩む問題。 http://codeforces.com/contest/536/problem/C

Codeforces #299 Div1 B. Tavas and Malekas

2問目までは順当に解けました。 http://codeforces.com/contest/536/problem/B

Codeforces #299 Div1 A. Tavas and Karafs

CF299に参加。 ABと2完だけだったけど、Cの正答率が低かったこともあり、3Hackも活きてレート上昇。 http://codeforces.com/contest/536/problem/A

TopCoder SRM 658 Div1 Medium Mutalisk、Div2 Medium MutaliskEasy

SRM

本番枝刈り不十分で時間切れ。 http://community.topcoder.com/stat?c=problem_statement&pm=13761 http://community.topcoder.com/stat?c=problem_statement&pm=13782

TopCoder SRM 658 Div2 Hard OddEvenTreeHard

SRM

いい感じのアレンジ問題。 http://community.topcoder.com/stat?c=problem_statement&pm=13784

TopCoder SRM 658 Div1 Easy OddEvenTree

SRM

Easyが少し遅く、Mediumは枝刈り不足でTLEのためレート減少。 http://community.topcoder.com/stat?c=problem_statement&pm=13759