kmjp's blog

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

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

square869120Contest #1 : H - 3人の昼食

10億円の昼食を買える中学生が、昼食の値段で喧嘩か…。 http://s8pc-1.contest.atcoder.jp/tasks/s8pc_1_h

square869120Contest #1 : G - Revenge of Traveling Salesman Problem

Fより簡単だった。 http://s8pc-1.contest.atcoder.jp/tasks/s8pc_1_g

square869120Contest #1 : F - square1001の好きな回文数

バグとりにだいぶ手間取った。 http://s8pc-1.contest.atcoder.jp/tasks/s8pc_1_f

Wunder Fund Round 2016 : D. Hamiltonian Spanning Tree

これはコーナーケースを落とさなくてよかった。 http://codeforces.com/contest/618/problem/D

Wunder Fund Round 2016 : C. Constellation

一応レートは上がったけども、直前でEを逃すなど微妙な出来。 http://codeforces.com/contest/618/problem/C

yukicoder : No.340 雪の足跡

図があるので公式解説見た方がいいね。 http://yukicoder.me/problems/932

TopCoder SRM 680 Div1 Medium BearSpans

SRM

色んな解法がありそう。 https://community.topcoder.com/stat?c=problem_statement&pm=14128

TopCoder SRM 680 Div2 Hard BearFair2

SRM

ほんと謎な制限。 https://community.topcoder.com/stat?c=problem_statement&pm=14132

TopCoder SRM 680 Div1 Easy BearFair

SRM

一応Easy,Medium,2Chalとなかなか良好な結果。 https://community.topcoder.com/stat?c=problem_statement&pm=14129

dwangoプログラミングコンテスト予選 2016 : E - 花火

一応手持ちのテクで解ける問題だった。 http://dwango2016-prelims.contest.atcoder.jp/tasks/dwango2016qual_e

square869120Contest #1 : E - 散歩

あれ? http://s8pc-1.contest.atcoder.jp/tasks/s8pc_1_e

square869120Contest #1 : D - square1001の通学経路

最後は時間切れ。 http://s8pc-1.contest.atcoder.jp/tasks/s8pc_1_d

dwangoプログラミングコンテスト予選 2016 : D - 庭園

実装はバグらせて手間取ったけど、解法はすぐ浮かんだ。 http://dwango2016-prelims.contest.atcoder.jp/tasks/dwango2016qual_d

dwangoプログラミングコンテスト予選 2016 : C - メンテナンス明け

二分探索解法は思い浮かばなかった。 http://dwango2016-prelims.contest.atcoder.jp/tasks/dwango2016qual_c

dwangoプログラミングコンテスト予選 2016 : B - 積み鉛筆

ちょっと解く速度が遅いけど、今の自分に解ける問題は解ききったのでこんなもんか…。 http://dwango2016-prelims.contest.atcoder.jp/tasks/dwango2016qual_b

Codeforces #340 Div2. E. XOR and Favorite Number

このテク名前あったんだ。 http://codeforces.com/contest/617/problem/E

Codeforces #340 Div2. D. Polyline

これも地味にコーナーケースが多くいやらしい問題。 http://codeforces.com/contest/617/problem/D

Codeforces #340 Div2. C. Watering Flowers

CもDも落とすという雑さがひどい。Div2回で助かった…。 http://codeforces.com/contest/617/problem/C

TopCoder SRM 679 Div1 Hard BagAndCards

SRM

えーそれでいいの…。 https://community.topcoder.com/stat?c=problem_statement&pm=14126

TopCoder SRM 679 Div1 Medium RedAndBluePoints

SRM

本番方針は立ったものの時間切れ。バグも色々作りこんだので、どのみち間に合わなかったかな…。 https://community.topcoder.com/stat?c=problem_statement&pm=14117

Codeforces ECR #004 : E. Square Root of Permutation

一瞬yukicoderの直列あみだくじが思い浮かんだ。 http://codeforces.com/contest/612/problem/E

Codeforces ECR #004 : D. The Union of k-Segments

この回なんで書き忘れてたんだろう? http://codeforces.com/contest/612/problem/D

TopCoder SRM 679 Div2 Hard ForbiddenStreets

SRM

似た問題Codeforcesで見たことあるけど、どれだったかな…。 https://community.topcoder.com/stat?c=problem_statement&pm=14121

TopCoder SRM 679 Div1 Easy FiringEmployees

SRM

今年初SRM。Easy早解き+1Chalしたけどレート微減だった…。 https://community.topcoder.com/stat?c=problem_statement&pm=14122

Codeforces ECR #001 : F. Cut Length

めんどくさそうで放置したけど、ようやく頑張った。 http://codeforces.com/contest/598/problem/F

AtCoder ARC #047 : D - ナナメクエリ

ARC

Xが縦、Yが横座標に相当する問題苦手。 http://arc047.contest.atcoder.jp/tasks/arc047_d

AtCoder ARC #047 : C - N!÷K番目の単語

ARC

今年から記事作成の問題レベルのボーダーを少し上げるので、今後ARCはC,Dのみここに書くようにします。 http://arc047.contest.atcoder.jp/tasks/arc047_c

Codeforces #339 Div1. D. Kingdom and its Cities

一応本番中に思いついた方針で後日最終的に自力で解いたけど、バグらせまくりで到底時間内には間に合わなかった。 http://codeforces.com/contest/613/problem/D

yukicoder : No.336 門松列列

これは★3でもいいかも。実装はNo.335より簡単だし…。 http://yukicoder.me/problems/933

yukicoder : No.335 門松宝くじ

年初めは門松列問題だろうと思ってたけど、まさか4問来るとは。 http://yukicoder.me/problems/936