kmjp's blog

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

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

Codeforces #171 Div2. E. Beautiful Decomposition

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

Codeforces #171 Div2. D. The Minimum Number of Variables

さてD。 http://codeforces.com/contest/279/problem/D

Codeforces #171 Div2. C. Ladder

さてここからが本番。 http://codeforces.com/contest/279/problem/C

Codeforces #171 Div2. A. Point on Spiral, B. Books

さてCF#171。Div2なので練習のみ。 http://codeforces.com/contest/279/problem/A http://codeforces.com/contest/279/problem/B

Google Code Jam 2013 Round 1A : B. Manage your Energy

GCJ

さてB。 割と大雑把な解法で自信がなかったが、何とか通って良かった。 時間を見ると、Al・Bl・Csとここまで半分の時間で通ってるんだよな。 https://code.google.com/codejam/contest/2418487/dashboard#s=p1

Google Code Jam 2013 Round 1A : A. Bullseye

GCJ

さてGCJのRound1。 AのLargeをミスして落としたが、幸いBのLargeを取れたのですんなりRound2進出。 Aを取れてればかなりいい順位になったのだが…まぁ1Aを抜けられたのでよしとしよう。 https://code.google.com/codejam/contest/2418487/dashboard#s=p0

TopCoder SRM 576 Div1 Medium TheExperiment

SRM

さてDiv1 Medium。 http://community.topcoder.com/stat?c=problem_statement&pm=12509

TopCoder SRM 576 Div2 Hard CharacterBoard2

SRM

さてDiv2 Hard。今回はDiv1 Hardと若干パラメータが異なるだけで似た問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12506

TopCoder SRM 576 Div1 Easy ArcadeManao

SRM

今回から、Div2のEasyとMediumは省略することにします。 Mediumは大抵Div1Easyと大差ないし、Div2Easyは早解きの練習としては良いけどわざわざここに書くほどでもないかな…と。なので今後はDiv1Easy・MediumとDiv2Hardを中心にやっていきます。 ここに書かな…

Croc Champ 2013 - Round 1 : E. Copying Data

さて最終問題。これも本番に解けて良かった。 http://codeforces.com/contest/292/problem/E

Croc Champ 2013 - Round 1 : D. Connected Components

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

Croc Champ 2013 - Round 1 : C. Beautiful IP Addresses

本番時間切れして、終了後に解いた問題。 Div2CやDiv1Aよりは若干難しいか?でもDiv1B位だけど。 http://codeforces.com/contest/292/problem/C

Croc Champ 2013 - Round 1 : A. SMSC, B. Network Topology

続いてRound1。なんとかABDEを時間内に解けて突破できてよかった。 Cは実装時間切れ。というのもA,Bでしょうもないミスをしていたため…。 http://codeforces.com/contest/292/problem/A http://codeforces.com/contest/292/problem/B

Croc Champ 2013 - Qualification Round : E. Tree-String Problem

本番にTLEで解けなかった問題にチャレンジ。 http://codeforces.com/contest/291/problem/E

Croc Champ 2013 - Qualification Round : C. Network Mask, D. Parallel Programming

さてCとD。この予選ラウンドは普段のCF Div2相当かな。 まだそこまで難しくない。 http://codeforces.com/contest/291/problem/C http://codeforces.com/contest/291/problem/D

Croc Champ 2013 - Qualification Round : A. Spyke Talks, B. Command Line Arguments

GCJの合間に、こんなのも出ております。 一応Round1も通過して次はRound2という状態。 この予選は、残念ながら本番中にEが解けず…。 http://codeforces.com/contest/291/problem/A http://codeforces.com/contest/291/problem/B

Google Code Jam 2013 Qualification Round : D. Treasure

GCJ

さてD。本番はSmallが精一杯で、Largeは解説を見てトライ。 https://code.google.com/codejam/contest/2270488/dashboard#s=p3&a=3

Google Code Jam 2013 Qualification Round : C. Fair and Square

GCJ

さてここからが本番。 GCJとしては珍しくLargeが2段階ある。 https://code.google.com/codejam/contest/2270488/dashboard#s=p2

Google Code Jam 2013 Qualification Round : A. Tic-Tac-Toe-Tomek、B. Lawnmower

GCJ

今年もGCJに参加。今回は予選から手ごたえのある問題で、本番にD-Largeは解けず…。 C-Large2を解けたのは手ごたえがあって良かった。 では復習。 https://code.google.com/codejam/contest/2270488/dashboard#s=p0 https://code.google.com/codejam/contest/…

Codeforces #170 Div1. C. Game

本番中はBで手こずって解けなかったけど、後で落ち着いて解いたらノーヒントで解けた問題。 ただ、20回位WAしての結果だけど…。 http://codeforces.com/contest/277/problem/C

Codeforces #170 Div1. B. Set of Points

CFで時々出る、解法の自由度が高い問題。 http://codeforces.com/contest/277/problem/B

Codeforces #170 Div1. A. Learning Languages

さてここからが本番。とはいえまだAなのでさほど難しくない。 http://codeforces.com/contest/277/problem/A

Codeforces #170 Div2. A. Circle Line, B. New Problem

CF#170はDiv1で参加。残念ながら1問しか解けず…。 まずはDiv2から復習。 http://codeforces.com/contest/278/problem/A http://codeforces.com/contest/278/problem/B

TopCoder SRM 575 Div1 Hard TheTilesDivOne

SRM

Div2に続きDiv1のHardにチャレンジ。 「最大フローで解けるらしい?」との情報をもとにチャレンジ。 http://community.topcoder.com/stat?c=problem_statement&pm=12500

TopCoder SRM 575 Div2 Hard TheTilesDivTwo

SRM

さてDiv2 Hard。 http://community.topcoder.com/stat?c=problem_statement&pm=12501

TopCoder SRM 575 Div1 Medium TheSwapsDivOne

SRM

久々に本番に解けたDiv1 Medium。 http://community.topcoder.com/stat?c=problem_statement&pm=12498

TopCoder SRM 575 Div2 Easy TheSwapsDivTwo

SRM

Div2も復習。 http://community.topcoder.com/stat?c=problem_statement&pm=12499

TopCoder SRM 575 Div1 Easy TheNumberGameDivOne

SRM

今回は初めてEasyの目途が全くつかず、かなり適当な解を提出して案の上チャレンジで落とされた。 幸い、ラスト数分でMediumが通せたのでひどいことにはならなかったが…。 http://community.topcoder.com/stat?c=problem_statement&pm=12496

AtCoder ARC #013 : Python練習編

ARC

さてようやく最後。 http://arc013.contest.atcoder.jp/assignmentsC++の時の記事。 http://kmjp.hatenablog.jp/entry/2013/03/23/0900 http://kmjp.hatenablog.jp/entry/2013/03/23/0930

AtCoder ARC #012 : Python練習編

ARC

ぼちぼち終わりが見えてきた。 http://arc012.contest.atcoder.jp/assignmentsC++の時の記事。 http://kmjp.hatenablog.jp/entry/2013/02/16/0900 http://kmjp.hatenablog.jp/entry/2013/02/16/0930