kmjp's blog

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

CSAcademy Round #58 : F. Cut the Edges

時間切れで解けないのほんともったいない。 https://csacademy.com/contest/round-58/task/cut-the-edges/

CSAcademy Round #58 : E. Path Inversions

最初の発想がなかったのでどうしようもない。 https://csacademy.com/contest/round-58/task/path-inversions/

CSAcademy Round #58 : D. Tournament Swaps

Dで苦戦しすぎて微妙な結果に。 https://csacademy.com/contest/round-58/task/tournament-swaps/

TopCoder SRM 723 Div2 Hard SimpleMazeEasy

SRM

実装は簡単なのだが。 https://community.topcoder.com/stat?c=problem_statement&pm=14738

TopCoder SRM 723 Div1 Medium BuffaloBuffaloBuffalo

SRM

これ落ちたのひどいなぁ…。 https://community.topcoder.com/stat?c=problem_statement&pm=14731

TopCoder SRM 723 Div1 Easy TopXorer、Div2 TopXorerEasy

SRM

とてもしょうもない理由でMedium落とした…。 https://community.topcoder.com/stat?c=problem_statement&pm=14736 https://community.topcoder.com/stat?c=problem_statement&pm=14737

Codeforces #447 Div2 E. Ralph and Mushrooms

これなんで入力4M整数だよ…。 http://codeforces.com/contest/894/problem/E

Codeforces #447 Div2 D. Ralph And His Tour in Binary Country

なんか今回全体的に入力が多い。 http://codeforces.com/contest/894/problem/D

CSAcademy Round #57 : E. Binary Flips

かなり手間取ってしまった。 https://csacademy.com/contest/round-57/task/binary-flips/

CSAcademy Round #57 : D. Distinct Palindromes

Eに手こずってちょっと順位が下がった。 https://csacademy.com/contest/round-57/task/distinct-palindromes/

Codeforces #445 Div1 D. Symmetric Projections

これは最初の1手が思いつかないと無理だな…。 http://codeforces.com/contest/889/problem/D

Codeforces #445 Div1 C. Maximum Element

これは割とすんなり解けた。 http://codeforces.com/contest/889/problem/C

Codeforces #445 Div1 B. Restoration of string

Pretestが甘いこともあり、しょうもないミスをしたままSubmitしてしまった。 http://codeforces.com/contest/889/problem/B

Codeforces #445 Div1 A. Ann and Books

問題文の読解が辛い問題だった。 http://codeforces.com/contest/889/problem/A

AtCoder ARC #085 : F - NRE

ARC

わかってしまえば単純だが。 https://beta.atcoder.jp/contests/arc085/tasks/arc085_d

AtCoder ARC #085 : E - MUL

ARC

開始時刻に間に合わず不参加でした。 https://beta.atcoder.jp/contests/arc085/tasks/arc085_c

yukicoder : No.596 郵便配達

実装的には★4位でもいい気がする。 https://yukicoder.me/problems/no/596

yukicoder : No.595 登山

うーん、割と苦戦。 https://yukicoder.me/problems/no/595

Codeforces ECR #032: G. Xor-MST

これ系いい加減に対策しようかな…。 http://codeforces.com/contest/888/problem/G

Codeforces ECR #032: F. Connecting Vertices

状態遷移がかなり混乱したがどうにか解けた。 http://codeforces.com/contest/888/problem/F

Codeforces ECR #032: E. Maximum Subsequence

ギリギリ全完。 http://codeforces.com/contest/888/problem/E

HackerRank HourRank 24 : D. Kth Minimum

なぜ気づかなかったのか…。 https://www.hackerrank.com/contests/hourrank-24/challenges/kth-minimum

HackerRank HourRank 24 : C. Mutual Indivisibility

残念。 https://www.hackerrank.com/contests/hourrank-24/challenges/mutual-indivisibility

AtCoder ARC #084 : F - XorShift

ARC

これは知識不足で解けない…。 https://beta.atcoder.jp/contests/arc084/tasks/arc084_d

AtCoder ARC #084 : E - Finite Encyclopedia of Integer Sequences

ARC

最初真面目に考えたけど、結局実験ゲーで解いた。 https://beta.atcoder.jp/contests/arc084/tasks/arc084_c

AtCoder ARC #084 : D - Small Multiple

ARC

これは700ptだけどすんなり解けた。 https://beta.atcoder.jp/contests/arc084/tasks/arc084_b

yukicoder : No.590 Replacement

これは本番解けて良かった。 https://yukicoder.me/problems/no/590

yukicoder : No.589 Counting Even

証明なしで実験で回答するの、人によって好き嫌いありそう。 https://yukicoder.me/problems/no/589

yukicoder : No.555 世界史のレポート

これ本番ちょっと手こずったんだよな。 https://yukicoder.me/problems/no/555

yukicoder : No.506 限られたジャパリまん

これも途中で星が増えたタイプかな。 https://yukicoder.me/problems/no/506