kmjp's blog

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

その他コンテスト

全国統一プログラミング王決定戦予選 : 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

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

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

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

第5回 ドワンゴからの挑戦状 本戦 : D - Parentheses Inversions

Cに続きDも知らない解法が出てきて勉強になります。 https://atcoder.jp/contests/dwacon5th-final-open/tasks/dwacon5th_final_d

第5回 ドワンゴからの挑戦状 本戦 : C - Interval and MST

短期で2回ブルーフカ法使ったので、さすがに覚えたと思いたい。 https://atcoder.jp/contests/dwacon5th-final-open/tasks/dwacon5th_final_c

CODE FESTIVAL 2018 Final: J - Complicated Operations

しんどかったです…。 https://atcoder.jp/contests/code-festival-2018-final-open/tasks/code_festival_2018_final_j

第5回 ドワンゴからの挑戦状 本戦 : B - XOR Spread

お疲れ様でした。 https://atcoder.jp/contests/dwacon5th-final-open/tasks/dwacon5th_final_b

第5回 ドワンゴからの挑戦状 本戦 : A - Taro vs. Jiro

結構難しかったようで…。 https://atcoder.jp/contests/dwacon5th-final-open/tasks/dwacon5th_final_a

LeetCode Weekly Contest 119 : 975. Odd Even Jump

なんかサイトが重く感じた。 https://leetcode.com/contest/weekly-contest-119/problems/odd-even-jump/

AISing Programming Contest 2019 : E - Attack to a Tree

O(N^2)の木DPだろうと思いつつ状態を定めるのに手間取った。 https://atcoder.jp/contests/aising2019/tasks/aising2019_e

AISing Programming Contest 2019 : D - Nearest Card Game

全完は全完だけど色々手間取りすぎ。 https://atcoder.jp/contests/aising2019/tasks/aising2019_d

Educational DP Contest : Z - Frog 3

昔は苦手だったけどこれはだいぶ慣れてきた。 https://atcoder.jp/contests/dp/tasks/dp_z

Educational DP Contest : Y - Grid 2

これ系ぱっと浮かばないなぁ。 https://atcoder.jp/contests/dp/tasks/dp_y

Educational DP Contest : X - Tower

今回X,Yに苦戦しました。 https://atcoder.jp/contests/dp/tasks/dp_x

Educational DP Contest : W - Intervals

個人的にはSegTreeとか出てくるとあまりDPって感じしないな…。 https://atcoder.jp/contests/dp/tasks/dp_w

Educational DP Contest : V - Subtree

全方位木DPはさほど苦手感ないのであまり戸惑わなかった。 https://atcoder.jp/contests/dp/tasks/dp_v

Educational DP Contest : U - Grouping

まぁここら辺は迷わなかったな。 https://atcoder.jp/contests/dp/tasks/dp_u

Educational DP Contest : T - Permutation

遅れた参加したこともあり時間切れ。一応全部自力で解けた。 https://atcoder.jp/contests/dp/tasks/dp_t

LeetCode Weekly Contest 118 : 972. Equal Rational Numbers

似たようなのどっかで見たなぁ…。 https://leetcode.com/contest/weekly-contest-118/problems/equal-rational-numbers/

LeetCode Weekly Contest 117 : 968. Binary Tree Cameras

LeetCodeは8ptぐらいでも典型問題結構あるなぁ…。 https://leetcode.com/contest/weekly-contest-117/problems/binary-tree-cameras/

LeetCode Weekly Contest 116 : 964. Least Operators to Express Number

これ難易度8でもいい気がする。 https://leetcode.com/contest/weekly-contest-116/problems/least-operators-to-express-number/

CADDi 2018 : F - Square

手間取ったけど最終的にはすんなり。 https://atcoder.jp/contests/caddi2018/tasks/caddi2018_d