kmjp's blog

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

2018-01-01から1年間の記事一覧

第5回 ドワンゴからの挑戦状 予選 : E - Cyclic GCDs

うーん、これは思いつく気がしない。 https://beta.atcoder.jp/contests/dwacon5th-prelims/tasks/dwacon5th_prelims_e

第5回 ドワンゴからの挑戦状 予選 : D - Square Rotation

うーむ、なぜこれが本番中出せなかったか。 https://beta.atcoder.jp/contests/dwacon5th-prelims/tasks/dwacon5th_prelims_d

第5回 ドワンゴからの挑戦状 予選 : C - k-DMC

うーん、EはともかくDは解ききりたかった。 https://beta.atcoder.jp/contests/dwacon5th-prelims/tasks/dwacon5th_prelims_c

Codeforces #523 Div2 F. Lost Root

こっちもすんなり。 http://codeforces.com/contest/1061/problem/F

Codeforces #523 Div2 E. Politics

これはすんなり解けて良かったね。 http://codeforces.com/contest/1061/problem/E

Codeforces #523 Div2 D. TV Shows

Dでしょうもないミスをした…。 http://codeforces.com/contest/1061/problem/D

DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選 : D - チップ・ストーリー ~黄金編~

Cまでは順調なのに最後がダメ。 https://beta.atcoder.jp/contests/ddcc2019-qual/tasks/ddcc2018_qual_d

Codeforces ECR #054 : G. Array Game

うーむ、これは解けてもよかったな。 http://codeforces.com/contest/1076/problem/G

Code Festival Team Relay 2018 : J - 健康診断

こっちは普通に自力で解けました。 https://beta.atcoder.jp/contests/cf18-relay-open/tasks/relay2018_j

Code Festival Team Relay 2018 : I - 一円を笑う者は一円に泣く

確信をもって提出するの難しそう。 https://beta.atcoder.jp/contests/cf18-relay-open/tasks/relay2018_i

Code Festival Team Relay 2018 : H - 最悪のバス停決定戦

これも教育的な問題。 https://beta.atcoder.jp/contests/cf18-relay-open/tasks/relay2018_h

Code Festival Team Relay 2018 : G - バス停と凸包

勉強になりました。 https://beta.atcoder.jp/contests/cf18-relay-open/tasks/relay2018_g

Code Festival Team Relay 2018 : F - バス旅行

ここら辺でちょっときつくなってくる。 https://beta.atcoder.jp/contests/cf18-relay-open/tasks/relay2018_f

Code Festival Team Relay 2018 : E - 狼と狐

まだ本戦は解いてませんが。 https://beta.atcoder.jp/contests/cf18-relay-open/tasks/relay2018_e

LeetCode Weekly Contest 111 : 943. Find the Shortest Superstring

初めて本番参加。実行環境に慣れず苦戦…。 https://leetcode.com/contest/weekly-contest-111/problems/find-the-shortest-superstring/

Codeforces ECR #054 : F. Summer Practice Report

シンプルな設定ながら、考察が面倒だし一発で通る気がしない…。 http://codeforces.com/contest/1076/problem/F

Codeforces ECR #054 : E. Vasya and a Tree

これは典型かな…。 http://codeforces.com/contest/1076/problem/E

Codeforces ECR #054 : D. Edge Deletion

まんまとはまってしまった。 http://codeforces.com/contest/1076/problem/D

Mail.Ru Cup 2018 Round 2 : F. Tree and XOR

微妙に状態遷移が思いつかず。 http://codeforces.com/contest/1055/problem/F

Mail.Ru Cup 2018 Round 2 : E. Segments on the Line

なんとか解けて良かった。 http://codeforces.com/contest/1055/problem/E

Mail.Ru Cup 2018 Round 2 : D. Refactoring

Div1B相当にしては難易度高め。実際1250pt相当だしね。 http://codeforces.com/contest/1055/problem/D

Mail.Ru Cup 2018 Round 2 : C. Lucky Days

久々にレートが回復してよかった。 http://codeforces.com/contest/1055/problem/C

Codeforces #513 F. Shrinking Tree

このDPは思いつかないわ。 http://codeforces.com/contest/1060/problem/F

yukicoder : No.753 最強王者決定戦

こちらの方がシンプルかな。 https://yukicoder.me/problems/no/753

yukicoder : No.752 mod数列

Codeforcesで見たような気もするけど違うかな。 https://yukicoder.me/problems/no/752

Codeforces #513 E. Sergey and Subway

考察をうまくやると一気に簡単になる。 http://codeforces.com/contest/1060/problem/E

Codeforces #513 D. Social Circles

この時間はさすがに出られないですね…。 http://codeforces.com/contest/1060/problem/D

LeetCode Weekly Contest 109 : 936. Stamping The Sequence

これまでの難易度8に比べると難しめ。 https://leetcode.com/contest/weekly-contest-109/problems/stamping-the-sequence/

LeetCode Weekly Contest 107 : 928. Minimize Malware Spread II

うーん、入力形式が慣れない。 https://leetcode.com/contest/weekly-contest-107/problems/minimize-malware-spread-ii/

LeetCode Weekly Contest 107 : 927. Three Equal Parts

本番参加は検討中。ひとまず難易度8以上の問題を様子見ていきます。 https://leetcode.com/contest/weekly-contest-107/problems/three-equal-parts/