kmjp's blog

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

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

東京工業大学プログラミングコンテスト2015 : O - 数列色ぬり

最初のアプローチは思いついたけど、最後までは自力でたどり着けず。 http://ttpc2015.contest.atcoder.jp/tasks/ttpc2015_o

東京工業大学プログラミングコンテスト2015 : N - 何かグラフの問題

これは自力で解けた。 http://ttpc2015.contest.atcoder.jp/tasks/ttpc2015_n

Codeforces #322 Div2 D. Three Logos

サンプルがだいぶヒント。 http://codeforces.com/contest/581/problem/D

Codeforces #322 Div2 C. Developing Skills

ABCDF解いたと思ったらしょうもないミスでFを落とした。 http://codeforces.com/contest/581/problem/C

TopCoder SRM 669 Div1 Medium LineMST、Div2 Hard LineMSTDiv2

SRM

本番中だいぶ回りくどい解法を取ってしまい、時間内に解けず。 http://community.topcoder.com/stat?c=problem_statement&pm=14017 http://community.topcoder.com/stat?c=problem_statement&pm=14018

TopCoder SRM 669 Div1 Easy SubdividedSlimes

SRM

ありがちな罠に引っかからなくてよかった。 http://community.topcoder.com/stat?c=problem_statement&pm=13946

TopCoder SRM 669 Div2 Medium CombiningSlimes

SRM

SRM669に参加。Easyで(終わってみると不要だった)ResubmitするわMedium解けないわグダグダだったが、7Challenge決めて赤復帰。 http://community.topcoder.com/stat?c=problem_statement&pm=13947

Codeforces #321 Div2 E. Kefa and Watch

RollingHashライブラリが強化できた。 http://codeforces.com/contest/580/problem/E

Codeforces #321 Div2 D. Kefa and Dishes

うーん、難易度はともかく余りヒネリのない問題? http://codeforces.com/contest/580/problem/D

Codeforces #321 Div2 C. Kefa and Park

CF321は不参加でした。 http://codeforces.com/contest/580/problem/C

CODE FESTIVAL 2015 予選A : Python練習編

CODE FESTIVAL予選に参加。 普段と違うPCのため操作ミスでタイムロス。 これがなければ1位も狙えたか…? http://code-festival-2015-quala.contest.atcoder.jp/assignments

東京工業大学プログラミングコンテスト2015 : M - コインと無向グラフ

これ定番テクだったりするのかな? http://ttpc2015.contest.atcoder.jp/tasks/ttpc2015_m

東京工業大学プログラミングコンテスト2015 : L - グラフ色ぬり

250ptだけどこれはすんなり解けた。 http://ttpc2015.contest.atcoder.jp/tasks/ttpc2015_l

東京工業大学プログラミングコンテスト2015 : K - 麻雀

最初解き方にてこずったけど、落ち着いたら解けた。 http://ttpc2015.contest.atcoder.jp/tasks/ttpc2015_k

東京工業大学プログラミングコンテスト2015 : J - 指さし

これは点数の割に簡単かも。 http://ttpc2015.contest.atcoder.jp/tasks/ttpc2015_j

東京工業大学プログラミングコンテスト2015 : I - そーっとソート

こちらも無駄に手間がかかる解法です。 http://ttpc2015.contest.atcoder.jp/tasks/ttpc2015_i

東京工業大学プログラミングコンテスト2015 : H - 包囲

なんか無駄に面倒な解き方ばかりしてるなぁ。 http://ttpc2015.contest.atcoder.jp/tasks/ttpc2015_h

東京工業大学プログラミングコンテスト2015 : G - titech分離

どんどん行きます。 http://ttpc2015.contest.atcoder.jp/tasks/ttpc2015_g

東京工業大学プログラミングコンテスト2015 : F - レシート

ちょっと迷う問題。 http://ttpc2015.contest.atcoder.jp/tasks/ttpc2015_f

東京工業大学プログラミングコンテスト2015 : E - マス目色ぬり

ここから100pt問題。 http://ttpc2015.contest.atcoder.jp/tasks/ttpc2015_e

東京工業大学プログラミングコンテスト2015 : C - おおおかやま、D - 文字列と素数

50ptといいつつA,Bとだいぶ難易度差がある。 http://ttpc2015.contest.atcoder.jp/tasks/ttpc2015_c http://ttpc2015.contest.atcoder.jp/tasks/ttpc2015_d

東京工業大学プログラミングコンテスト2015 : A - ぼくの学生証、B - ラー油

30分ちょいしか参加できなかったので、本番中は50点問題しか解けませんでした。 http://ttpc2015.contest.atcoder.jp/tasks/ttpc2015_a http://ttpc2015.contest.atcoder.jp/tasks/ttpc2015_b

Codeforces #320 Div1 B. "Or" Game

意外にひっかけ問題。 http://codeforces.com/contest/578/problem/B

Codeforces #320 Div1 A. A Problem about Polyline

本番だいぶグダグダな出来だと思ったけど、Bが結構落ちてレート変動ほぼなし。 http://codeforces.com/contest/578/problem/A

AtCoder ABC #029 : Python練習編

ARC

まーた雑な回答でWAしてしまった。 http://abc029.contest.atcoder.jp/assignments

yukicoder : No.284 門松と魔法(2)

東工大勢はなんかBIT/SegTree/HL分解/平衡二分木などのデータ構造ゲーが好きなイメージがある。…1人か2人かもしれないが。 http://yukicoder.me/problems/662

yukicoder : No.283 スライドパズルと魔方陣

本番はあと一歩と思ったけど、結局スライドパズルの性質を誤って理解してたので一歩でもなかった。 http://yukicoder.me/problems/664

yukicoder : No.282 おもりと天秤(2)

クエリ回数O(logN)でも行けるんだろうなと思いながら、クエリをO(N)回投げてしまった。 http://yukicoder.me/problems/721

yukicoder : No.281 門松と魔法(1)

門松問題は次の正月まで来ないと思っていた。 http://yukicoder.me/problems/661

TopCoder SRM 668 Div2 Hard AnArray

SRM

今回Div2は割と簡単目。 http://community.topcoder.com/stat?c=problem_statement&pm=13994