kmjp's blog

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

2016-08-01から1ヶ月間の記事一覧

天下一プログラマーコンテスト2016 予選B : E - 天下一合体

このテクも勉強になった。 http://tenka1-2016-qualb.contest.atcoder.jp/tasks/tenka1_2016_qualB_e

天下一プログラマーコンテスト2016 予選B : D - 天下一数列にクエリを投げます

シンプルながらその発想はなかった。 http://tenka1-2016-qualb.contest.atcoder.jp/tasks/tenka1_2016_qualB_d

天下一プログラマーコンテスト2016 予選B : C - 天下一プログラマーコンテスト1999

不参加でした。出てたらTシャツ狙えてたのかなぁ…? http://tenka1-2016-qualb.contest.atcoder.jp/tasks/tenka1_2016_qualB_c

Codeforces #369 Div2 E. ZS and The Birthday Paradox

まぁ解けて良かった。 http://codeforces.com/contest/711/problem/E

Codeforces #369 Div2 D. Directed Roads

みんなずいぶん少ないコードで解いている…。 http://codeforces.com/contest/711/problem/D

Codeforces #369 Div2 C. Coloring Trees

今回は割と簡単目。 http://codeforces.com/contest/711/problem/C

AtCoder ARC #060 : F - 最良表現 / Best Representation

ARC

解けるとは思わなかった。 http://arc060.contest.atcoder.jp/tasks/arc060_d

AtCoder ARC #060 : E - 高橋君とホテル / Tak and Hotels

ARC

これはすんなり思いつけたね。 http://arc060.contest.atcoder.jp/tasks/arc060_c

AtCoder ARC #060 : D - 桁和 / Digit Sum

ARC

上位に海外勢が多いことを考えると悪くない順位? http://arc060.contest.atcoder.jp/tasks/arc060_b

yukicoder : No.417 チューリップバブル

なんでこんなストーリーにしたんだろう? http://yukicoder.me/problems/no/417

yukicoder : No.416 旅行会社

No.417の方が簡単だった。 http://yukicoder.me/problems/no/416

CSAcademy Round #10 : F. Expected Tree Degrees

考察できればコードは簡単。 https://csacademy.com/contest/round-10/#task/expected-tree-degrees

CSAcademy Round #10 : E. Xor Closure

なんか似たようなの見たことある。 https://csacademy.com/contest/round-10/#task/xor-closure

CSAcademy Round #10 : D. Subarray Medians

一見苦戦するかと思ったけど意外に解けた。 https://csacademy.com/contest/round-10/#task/subarray-medians

Codeforces #368 Div2 E. Garlands

なんか前回と似ている。 http://codeforces.com/contest/707/problem/E

Codeforces #368 Div2 D. Persistent Bookcase

良くわからん問題。 http://codeforces.com/contest/707/problem/D

Codeforces #368 Div2 C. Pythagorean Triples

不参加でした。 http://codeforces.com/contest/707/problem/C

Codeforces #367 Div2 E. Working routine

これは問題設定から気づくべきだったか…。 http://codeforces.com/contest/706/problem/E

Codeforces #367 Div2 D. Vasiliy's Multiset

どうもtrieに慣れない。 http://codeforces.com/contest/706/problem/D

Codeforces #367 Div2 C. Hard problem

Cをしょうもないミスで落としてしまった。 http://codeforces.com/contest/706/problem/C

TopCoder SRM 696 Div1 Medium Clicounting

SRM

うーむ、yukicoder頑張っておくべきだったか。 https://community.topcoder.com/stat?c=problem_statement&pm=14340

TopCoder SRM 696 Div2 Hard Clicountingd2

SRM

こちらは割と楽に解けた。 https://community.topcoder.com/stat?c=problem_statement&pm=14372

TopCoder SRM 696 Div1 Easy Gperm

SRM

久々にEasyが全く分からない回だったが、1Chalでレートはキープした。 https://community.topcoder.com/stat?c=problem_statement&pm=14360

AtCoder AGC #002 : F - Leftmost Ball

ARC

これは本番自力では思いつかなさそう。 http://agc002.contest.atcoder.jp/tasks/agc002_f

AtCoder AGC #002 : E - Candy Piles

ARC

正解に近いところまでは行けたのだけども。 http://agc002.contest.atcoder.jp/tasks/agc002_e

AtCoder ARC #059 : F - バイナリハック / Unhappy Hacking

ARC

面白かったです。 http://arc059.contest.atcoder.jp/tasks/arc059_d

AtCoder ARC #059 : E - キャンディーとN人の子供 / Children and Candies

ARC

無駄に難しく考えてしまったけどそう難しくなかった。 http://arc059.contest.atcoder.jp/tasks/arc059_c

AtCoder ARC #059 : D - アンバランス / Unbalanced

ARC

速度自体はそこまで悪くないけど、ミスが多すぎてだいぶ順位を落としてしまった。 http://arc059.contest.atcoder.jp/tasks/arc059_b

yukicoder : No.413 +5,000,000pts

これは自分の環境にはつらい…。 http://yukicoder.me/problems/no/413

yukicoder : No.412 花火大会

410でも413でも小数にはまってグダグダ。 http://yukicoder.me/problems/no/412