kmjp's blog

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

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

TopCoder SRM 724 Div1 Medium GravityPuzzle

SRM

こういうパズル珍しい。 https://community.topcoder.com/stat?c=problem_statement&pm=14743

TopCoder SRM 724 Div2 Hard UnfinishedTournamentEasy

SRM

意外とコード短いのよね。 https://community.topcoder.com/stat?c=problem_statement&pm=14747

TopCoder SRM 724 Div1 Easy OrAndSum、Div2 OrAndSumEasy

SRM

Mediumが詰め切れなかったが、Easyがそこそこの時間で解けたのでレート微増。 https://community.topcoder.com/stat?c=problem_statement&pm=14744 https://community.topcoder.com/stat?c=problem_statement&pm=14745

Codeforces #448 Div2 E. Eyes Closed

ライブラリが充実したしまぁいいか…。 http://codeforces.com/contest/895/problem/E

Codeforces #448 Div2 D. String Mark

また今回もしょうもないミスを繰り返した。 http://codeforces.com/contest/895/problem/D

CODE FESTIVAL 2017 Elimination Tournament : D - Ancient Tree Record

解法はわかったけど間に合わず。 https://cf17-tournament-round1-open.contest.atcoder.jp/tasks/asaporo2_d

CODE FESTIVAL 2017 Elimination Tournament : C - Paired Parentheses

Round1は自力でどうにかなったけど、それ以降はダメダメ。 https://cf17-tournament-round1-open.contest.atcoder.jp/tasks/asaporo2_c

Codeforces ECR #033 : F. Subtree Minimum Query

Eと比べこちらは実装重め。 http://codeforces.com/contest/893/problem/F

Codeforces ECR #033 : E. Counting Arrays

Eにしてはあまりひねりのない問題。 http://codeforces.com/contest/893/problem/E

yukicoder : No.600 かい文回

アプローチはすぐ思い浮かんだ。 https://yukicoder.me/problems/no/600

yukicoder : No.599 回文かい

mod取り忘れたのでFA逃した。 https://yukicoder.me/problems/no/599

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