kmjp's blog

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

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

AtCoder ARC #030 : C - 有向グラフ

ARC

いつもより若干Cが難しめ? http://arc030.contest.atcoder.jp/tasks/arc030_3

AtCoder ARC #030 : A - 閉路グラフ、B - ツリーグラフ

ARC

ARC030に参加。 Cの実装に手間取り微妙な順位に。 http://arc030.contest.atcoder.jp/tasks/arc030_1 http://arc030.contest.atcoder.jp/tasks/arc030_2

TopCoder SRM 639 Div1 Medium BoardFolding、Div2 Hard BoardFoldingDiv2

SRM

解けはしたけど、だいぶ回りくどい解法を取ってしまった。 http://community.topcoder.com/stat?c=problem_statement&pm=13457 http://community.topcoder.com/stat?c=problem_statement&pm=13544

TopCoder SRM 639 Div1 Easy AliceGame

SRM

引っかかってしまった。 http://community.topcoder.com/stat?c=problem_statement&pm=13490

TopCoder SRM 639 Div2 Medium AliceGameEasy

SRM

SRM639に参加。 前回に引き続きEasyのひっかけにあっさり引っかかってしまった。 Mediumをギリギリ解いてレート維持。とはいえ反省するところも多い。 http://community.topcoder.com/stat?c=problem_statement&pm=13524

yukicoder : No.25 有限小数

こちらの方はだいぶ簡単。 http://yukicoder.me/problems/70

yukicoder : No.14 最小公倍数ソート

難しいと思ったら☆2→☆3になってた。 http://yukicoder.me/problems/38

Codeforces #279 Div2 F. Treeland Tour

本番大ざっぱな回答でTLEした。 http://codeforces.com/contest/490/problem/F

Codeforces #279 Div2 E. Restoring Increasing Sequence

これは割とすんなり。 http://codeforces.com/contest/490/problem/E

Codeforces #278 Div1 D. Conveyor Belts

ヒントありだとかなり簡単な問題。 http://codeforces.com/contest/487/problem/D

Codeforces #278 Div1 C. Prefix Product Sequence

かなり速く解けたと思ったのに、コーナーケース見落とした…。 http://codeforces.com/contest/487/problem/C

Codeforces #278 Div1 B. Strip

本番MaximumとMinimumを間違えた…。 http://codeforces.com/contest/487/problem/B

Codeforces #279 Div2 D. Chocolate

色々なアプローチがありそうな問題。 http://codeforces.com/contest/490/problem/D

Codeforces #279 Div2 C. Hacking Cypher

CF279に参加。 ABCDEまで順調に解いたものの、Fで大ざっぱなTLE解を投げてしまった。 http://codeforces.com/contest/490/problem/C

yukicoder : No.75 回数の期待値の問題

先に「☆2個だ!」と076に取り掛かってしまいタイムロス。 http://yukicoder.me/problems/129

Codeforces #278 Div1 A. Fight the Monster

Aはすんなり解けた。変数名間違えて1WAしたけど。 http://codeforces.com/contest/487/problem/A

Codeforces #278 Div2 B. Candy Boxes

CF278に参加。 Cをさっさと解けたと思ったらコーナーケース見落とし、Bは問題文の読み間違えでpretest通せず、という散々な出来。 今回のDiv2Bはポイントを見ると難易度的にDiv1Aと同等、ということでここで扱ってみる。 http://codeforces.com/contest/488/…

AtCoder ABC #015 : Python練習編

ARC

ABC015はリアルタイム参加できなかったので、別途練習。 http://abc015.contest.atcoder.jp/assignments

K4PC : F - タイトル未定(Untitled)

この解法は自力では思い浮かばないなぁ。 http://k4pc.contest.atcoder.jp/tasks/k4pc_f

yukicoder : No.74 貯金箱の退屈

これ☆2個なの…? http://yukicoder.me/problems/127

Codeforces #277.5 Div2 F. Special Matrices

Eより簡単。 http://codeforces.com/contest/489/problem/F

Codeforces #277.5 Div2 E. Hiking

これ系の問題苦手…。 http://codeforces.com/contest/489/problem/E

CODE FESTIVAL 2014 決勝 : J - 2つのカップ

コード量は割と少ない。 http://code-festival-2014-final-open.contest.atcoder.jp/tasks/code_festival_final_j

CODE FESTIVAL 2014 決勝 : I - Shapes

これ自力で解けたな…本番チャレンジすればよかった。 http://code-festival-2014-final-open.contest.atcoder.jp/tasks/code_festival_final_i

Codeforces #277.5 Div2 D. Unbearable Controversy of Being

CからDで難易度上昇。 http://codeforces.com/contest/489/problem/D

Codeforces #277.5 Div2 C. Given Length and Sum of Digits...

CF277.5に参加。 残念ながら苦手なタイプの問題のEが解けなかったが、それ以外はそこそこの時間で解けてまぁまぁの順位。 http://codeforces.com/contest/489/problem/C

yukicoder : No.68 よくある棒を切る問題 (2)

当初☆2個だったけど自力で解けなかった…。 http://yukicoder.me/problems/146

CODE FESTIVAL 2014 決勝 : H - 部屋割り

状態遷移が混乱して本番に解けず…。 http://code-festival-2014-final.contest.atcoder.jp/tasks/code_festival_final_h

CODE FESTIVAL 2014 決勝 : G - 魔方陣

オンサイトとオープン合わせてFA取れた。 http://code-festival-2014-final.contest.atcoder.jp/tasks/code_festival_final_g

K4PC : E - はじめての動的計画法(Easy Dynamic Programming)

面白い逆問題でした。本番解けなかったけど。 http://k4pc.contest.atcoder.jp/tasks/k4pc_e