kmjp's blog

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

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

CSAcademy Round #54 : E. Late Edges

最初変な解法を取ってTLEした。 https://csacademy.com/contest/round-54/task/late-edges/

CSAcademy Round #54 : D. Spanning Trees

途中グダグダだったけど、Gが解けて何とか挽回。 https://csacademy.com/contest/round-54/task/spanning-trees/

yukicoder : No.585 工夫のないパズル

プログラム云々より単純にパズルとして苦戦した。 https://yukicoder.me/problems/no/585

Codeforces ECR #031 : F. Anti-Palindromize

こんな単純な解法でいいのね…。 http://codeforces.com/contest/884/problem/F

Codeforces ECR #031 : E. Binary Matrix

うーむ、本番解けず。 http://codeforces.com/contest/884/problem/E

Codeforces ECR #031 : D. Boxes And Balls

いまいちな出来。 http://codeforces.com/contest/884/problem/D

yukicoder : No.584 赤、緑、青の色塗り

またゴリ押しして通してしまった。 https://yukicoder.me/problems/no/584

Codeforces #442 Div2 F. Ann and Books

これ想定解でいいのかな。 http://codeforces.com/contest/877/problem/F

Codeforces #442 Div2 E. Danil and a Part-time Job

うーん。 http://codeforces.com/contest/877/problem/E

Codeforces #442 Div2 D. Olya and Energy Drinks

詰めが甘すぎて落とした。 http://codeforces.com/contest/877/problem/D

CODE FESTIVAL 2017 Qual A : F - Squeezing Slimes

コードは割と単純。 http://code-festival-2017-quala.contest.atcoder.jp/tasks/code_festival_2017_quala_f

CODE FESTIVAL 2017 Qual A : E - Modern Painting

これは落ち着いて考えるとそこまで難しくなかったが、Dで手間取りすぎて本番中は無理。 http://code-festival-2017-quala.contest.atcoder.jp/tasks/code_festival_2017_quala_e

CODE FESTIVAL 2017 Qual A : D - Four Coloring

Aはしんどかった。 http://code-festival-2017-quala.contest.atcoder.jp/tasks/code_festival_2017_quala_d

yukicoder : No.578 3 x N グリッド上のサイクルのサイズ(easy) No.579 3 x N グリッド上のサイクルのサイズ(hard)

これは解けないわ。 https://yukicoder.me/problems/no/578 https://yukicoder.me/problems/no/579

yukicoder : No.577 Prime Powerful Numbers

ライブラリのバグに気付くのが遅れ大苦戦。 https://yukicoder.me/problems/no/577

yukicoder : No.576 E869120 and Rings

これが解けないのは行かんなぁ…。 https://yukicoder.me/problems/no/576

CSAcademy Round #53 : E. Maxor

こっちの方が普通に解けた。 https://csacademy.com/contest/round-53/task/maxor/

CSAcademy Round #53 : D. Parallel Rectangles

この問題、考えたことあったけどO(N^2)解しか思いつかなかったんだよな。 https://csacademy.com/contest/round-53/task/parallel-rectangles/

Codeforces #441 Div1 D. High Cry

最後の最後まで問題を誤読するというとんでもないミスをやらかした。 http://codeforces.com/contest/875/problem/D

Codeforces #441 Div1 C. National Property

ここから難易度上昇。 http://codeforces.com/contest/875/problem/C

Codeforces #441 Div1 B. Sorting the Coins

これもまだ簡単。 http://codeforces.com/contest/875/problem/B

Codeforces #441 Div1 A. Classroom Watch

ひどすぎて久々に赤から落ちてしまった。 http://codeforces.com/contest/875/problem/A

Codeforces ECR #030 : F. Forbidden Indices

これ系は一度解いておきたかったので解けて良かった。 http://codeforces.com/contest/873/problem/F

Codeforces ECR #030 : E. Awards For Contestants

相変わらず詰めが甘い…。 http://codeforces.com/contest/873/problem/E

TopCoder SRM 722 Div1 Hard DominoTiling

SRM

自分もグダグダだし、運営もグダグダになってしまった問題。 https://community.topcoder.com/stat?c=problem_statement&pm=14700

TopCoder SRM 722 Div1 Medium MulticoreProcessing、Div2 Hard MulticoreProcessingEasy

SRM

うーん。 https://community.topcoder.com/stat?c=problem_statement&pm=14732 https://community.topcoder.com/stat?c=problem_statement&pm=14699

TopCoder SRM 722 Div1 Easy TCPhoneHome、Div2 Medium TCPhoneHomeEasy

SRM

Mediumでグダってレート微減。むしろ微減で済んでよかったというか。 https://community.topcoder.com/stat?c=problem_statement&pm=14698 https://community.topcoder.com/stat?c=problem_statement&pm=14728

CODE FESTIVAL 2017 Qual B : F - Largest Smallest Cyclic Shift

すいません手抜き解説です。 http://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_f

CODE FESTIVAL 2017 Qual B : E - Popping Balls

本番中解けて良かった。 http://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_e

CODE FESTIVAL 2017 Qual B : D - 101 to 010

考察も実装もちょっと手間取った。 http://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_d