kmjp's blog

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

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

TopCoder SRM 725 Div2 Hard HiddenTreeDiv2

SRM

まぁDiv1が分かっていればすぐだね。 (URL掲載待ち)

TopCoder SRM 725 Div1 Medium HiddenTree

SRM

これはまぁまぁすんなり。 (URL掲載待ち)

TopCoder SRM 725 Div1 Easy FiveRooks

SRM

結果的はUnratedでよかったけど何なんだこれ。 (URL掲載待ち)

yukicoder : No.606 カラフルタイル

ちょっと手間取った。 https://yukicoder.me/problems/no/606

yukicoder : No.603 hel__world (2)

また確証もない方法で解いてしまった。 https://yukicoder.me/problems/no/603

CSAcademy Round #60 : E. Flip the Edges

手こずったけど、問題設定自体は嫌いじゃない。 https://csacademy.com/contest/round-60/task/flip-the-edges/

CSAcademy Round #60 : D. Card Groups

えらく手間取った。 https://csacademy.com/contest/round-60/task/card-groups/

Codeforces #449 Div1 B. Ithea Plays With Chtholly

本番これは完全に見当違いの回答してダメだった。 http://codeforces.com/contest/896/problem/B

Codeforces #449 Div1 A. Nephren gives a riddle

semi-ratedはさすがに無茶苦茶すぎる…。 http://codeforces.com/contest/896/problem/A

HackerRank 101 Hack 52 : D. Costly Intervals

少しこれ系の問題になれてきた。 https://www.hackerrank.com/contests/101hack52/challenges/costly-intervals

HackerRank 101 Hack 52 : C. Car Show

意外にみんなEの部分点を取りに来なかったので、余裕をもってTシャツ圏内。 https://www.hackerrank.com/contests/101hack52/challenges/car-show

yukicoder : No.602 隠されていたゲーム2

落ち着いて考えれば簡単なはずなのに、妙に手間取った。 https://yukicoder.me/problems/no/602

CODE THANKS FESTIVAL 2017 : H - Union Sets

これ系のテク自分で使ったの初めてだけど意外にすんなり書けた。 https://code-thanks-festival-2017-open.contest.atcoder.jp/tasks/code_thanks_festival_2017_h

CODE THANKS FESTIVAL 2017 : G - Mixture Drug

最大クリークはもうライブラリにしようかな…。 https://code-thanks-festival-2017-open.contest.atcoder.jp/tasks/code_thanks_festival_2017_g

CODE THANKS FESTIVAL 2017 : F - Limited Xor Subset

しょうもないミスで1位を逃した。 https://code-thanks-festival-2017-open.contest.atcoder.jp/tasks/code_thanks_festival_2017_f

CSAcademy Round #59 : E. Fibonacci Mod

そんな法則知らなかった…。 https://csacademy.com/contest/round-59/task/fibonacci-mod/

CSAcademy Round #59 : D. Editor

こっちは割とすんなり。 https://csacademy.com/contest/round-59/task/editor/

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/