kmjp's blog

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

Codeforces #530 Div1 B. Nice table

どっかで見たな。 https://codeforces.com/contest/1098/problem/B

Codeforces #530 Div1 A. Sum in the tree

最近中難易度の問題によく取り組むので、ブログ書く方が遅れている。 https://codeforces.com/contest/1098/problem/A

全国統一プログラミング王決定戦予選 : F - Jewels

シンプルな問題設定だがわりとめんどい。 https://atcoder.jp/contests/nikkei2019-qual/tasks/nikkei2019_qual_f

全国統一プログラミング王決定戦予選 : E - Weights on Vertices and Edges

苦戦しすぎた。 https://atcoder.jp/contests/nikkei2019-qual/tasks/nikkei2019_qual_e

全国統一プログラミング王決定戦予選 : D - Restore the Tree

最近ほんとAtCoder奮わないな…。 https://atcoder.jp/contests/nikkei2019-qual/tasks/nikkei2019_qual_d

天下一プログラマーコンテスト2016本戦 : F - Blind Purchase

だいぶ前の問題だけど、公式解説がないので残しておく。 https://tenka1-2016-final-open.contest.atcoder.jp/tasks/tenka1_2016_final_f

DISCO presents ディスカバリーチャンネル コードコンテスト2019 本戦 : E - 飾りつけ (Decoration)

本番に詰めるのは大変そう。 https://atcoder.jp/contests/ddcc2019-final/tasks/ddcc2019_final_e

DISCO presents ディスカバリーチャンネル コードコンテスト2019 本戦 : D - DISCO!

まぁこれは解ける人多くてもそんなもんかな…。 https://atcoder.jp/contests/ddcc2019-final/tasks/ddcc2019_final_d

DISCO presents ディスカバリーチャンネル コードコンテスト2019 本戦 : C - 光の反射 (Reflection of Light)

これ幾何としてはライブラリもいらないしさほど難しくないと思うんだけど、なんでこんな正解者少ないんだろう…。 https://atcoder.jp/contests/ddcc2019-final/tasks/ddcc2019_final_c

DISCO presents ディスカバリーチャンネル コードコンテスト2019 本戦 : B - 大吉数列 (Array of Fortune)

これが2問目にあるのはしんどいなぁ。 https://atcoder.jp/contests/ddcc2019-final/tasks/ddcc2019_final_b

TopCoder SRM 750 Div1 Hard PurpleSubsequences

SRM

これは900-950ptでもいい気がするが。 https://community.topcoder.com/stat?c=problem_statement&pm=15306

TopCoder SRM 750 Div1 Medium SimulateBST

SRM

知ってると簡単。 https://community.topcoder.com/stat?c=problem_statement&pm=15302

TopCoder SRM 750 Div1 Easy Div2 Hard IdenticalBags

SRM

何気に通常SRMで全完は初かも。 https://community.topcoder.com/stat?c=problem_statement&pm=15305

LeetCode Weekly Contest 123 : 992. Subarrays with K Different Integers

3問目の方が手こずった。 https://leetcode.com/contest/weekly-contest-123/problems/subarrays-with-k-different-integers/

ゆるふわ競技プログラミングオンサイト @FORCIA : H. 三角形

なんか見かけたのでやってみた。 https://www.hackerrank.com/contests/yfkpo20190209/challenges/yfkpo20190209h

yukicoder : No.789 範囲の合計

なぜ今この問題?という気はする。 https://yukicoder.me/problems/no/789

yukicoder : No.788 トラックの移動

久しぶりのyukicoder。 https://yukicoder.me/problems/no/788

Codeforces #537 Div2 E. Tree

考察は難しくないが、実装が結構手間。 http://codeforces.com/contest/1111/problem/E

Codeforces #537 Div2 D. Destroy the Colony

久々の戻すDP。 http://codeforces.com/contest/1111/problem/D

TopCoder SRM 749 Div1 Medium TransformBoardDiv1

SRM

またツメが甘い…。 https://community.topcoder.com/stat?c=problem_statement&pm=15298

TopCoder SRM 749 Div2 Hard CountSubarrays

SRM

まぁこれは典型問題だし900ptでもしょうがないよね。 https://community.topcoder.com/stat?c=problem_statement&pm=15301

TopCoder SRM 749 Div1 Easy FightMonsterDiv1

SRM

Mediumのツメが甘くまたレートダウン。 https://community.topcoder.com/stat?c=problem_statement&pm=15296

Codeforces ECR #059: G. Vasya and Maximum Profit

Fよりずっと簡単。 http://codeforces.com/contest/1107/problem/G

Codeforces ECR #059: F. Vasya and Endless Credits

勉強になったけどすごく疲れた。 http://codeforces.com/contest/1107/problem/F

Codeforces ECR #059: E. Vasya and Binary String

今回は遅れて参加したのでまぁ順位は微妙。 http://codeforces.com/contest/1107/problem/E

Codeforces #536 Div2 F. Lunar New Year and a Recursive Sequence

勉強になりました。 http://codeforces.com/contest/1106/problem/F

Codeforces #536 Div2 E. Lunar New Year and Red Envelopes

ちょっと問題設定が強引だった気がするなぁ…。 http://codeforces.com/contest/1106/problem/E

高難易度帯ポイントおさらい : ARC021~ARC030

この区間、1度も本番にDを通せていない…。

KEYENCE Programming Contest 2019 : F - Paper Cutting

これは考え方次第で一気にシンプルになるタイプの問題。 https://atcoder.jp/contests/keyence2019/tasks/keyence2019_f

KEYENCE Programming Contest 2019 : E - Connecting Cities

そうそう、ドワンゴの問題とこれでブルーフカ法を知ったんだよね。 https://atcoder.jp/contests/keyence2019/tasks/keyence2019_e