kmjp's blog

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

2018-09-01から1ヶ月間の記事一覧

AtCoder ARC #103 : E - Tr/ee

ARC

こういうの苦手。 https://beta.atcoder.jp/contests/arc103/tasks/arc103_c

AtCoder ARC #103 : D - Robot Arms

ARC

途中離脱のためDEFはまともに考えられず。 https://beta.atcoder.jp/contests/arc103/tasks/arc103_b

yukicoder : No.738 平らな農地

平衡二分探索木は思いつきもしなかったです…。 https://yukicoder.me/problems/no/738

yukicoder : No.737 PopCount

遅れて参加したけど、なんとか全完。 https://yukicoder.me/problems/no/737

TopCoder SRM 737 Div1 Medium GroupTheNumbers

SRM

SRMで初めてPython使った。 http://community.topcoder.com/stat?c=problem_statement&pm=15078

TopCoder SRM 737 Div1 Easy AliceAndBobEasy

SRM

Easyは割とすんなり解けた。 http://community.topcoder.com/stat?c=problem_statement&pm=15076

TopCoder SRM 737 Div2 Hard SimpleMathProblem

SRM

今回謎の737推し。 http://community.topcoder.com/stat?c=problem_statement&pm=15075

AtCoder AGC #027 : F - Grafting

ARC

1900ptの割には考察は軽め? https://beta.atcoder.jp/contests/agc027/tasks/agc027_f

AtCoder AGC #027 : E - ABBreviate

ARC

解説見るとすんなり解けるんだけどね。 https://beta.atcoder.jp/contests/agc027/tasks/agc027_e

AtCoder AGC #027 : D - Modulo Matrix

ARC

うーん、これはもうチョイ考えればよかった。 https://beta.atcoder.jp/contests/agc027/tasks/agc027_d

CODE FESTIVAL 2018 Qual A : E - オレンジとみかん

こういう一見シンプルな問題は、既存テクが使いまわしにくくて苦手。 https://beta.atcoder.jp/contests/code-festival-2018-quala/tasks/code_festival_2018_quala_e

CODE FESTIVAL 2018 Qual A : D - 通勤

FAでした。 https://beta.atcoder.jp/contests/code-festival-2018-quala/tasks/code_festival_2018_quala_d

CODE FESTIVAL 2018 Qual A : C - 半分

ABCDまで最速でした。Eは解いてる最中に離脱したけど、最後までいても解けなかったかな。 https://beta.atcoder.jp/contests/code-festival-2018-quala/tasks/code_festival_2018_quala_c

Codeforces ECR #051 : F. The Shortest Statement

これもTLEがかなり不安だった。 http://codeforces.com/contest/1051/problem/F

Codeforces ECR #051 : E. Vasya and Big Integers

グダグダかと思ったけどなんか1位だった。 http://codeforces.com/contest/1051/problem/E

Codeforces #510 Div2 F. Leaf Sets

割と典型寄りかな。 http://codeforces.com/contest/1042/problem/F

Codeforces #510 Div2 E. Vasya and Magic Matrix

なんか最近Div2ばっかりですね。 http://codeforces.com/contest/1042/problem/E

AtCoder AGC #027 : C - ABland Yard

ARC

これはすんなり。 https://beta.atcoder.jp/contests/agc027/tasks/agc027_c

AtCoder AGC #027 : B - Garbage Collector

ARC

グダグダすぎる…。 https://beta.atcoder.jp/contests/agc027/tasks/agc027_b

Codeforces #509 Div2 F. Ray in the tube

こちらも3000ptにしては簡単。 http://codeforces.com/contest/1041/problem/F

Codeforces #509 Div2 E. Tree Reconstruction

いつもの2500pt/3000ptよりは少し簡単か。 http://codeforces.com/contest/1041/problem/E

Codeforces #507 Div1 D. You Are Given a Tree

このテクは覚えておかなければ…。 http://codeforces.com/contest/1039/problem/D

Codeforces #507 Div1 C. Network Safety

本番誤ってCを飛ばしDに挑むという愚行をやらかした。 http://codeforces.com/contest/1039/problem/C

Codeforces #507 Div1 B. Subway Pursuit

言われてみれば解法は自明なんだけども。 http://codeforces.com/contest/1039/problem/B

Codeforces #507 Div1 A. Timetable

出来がひどすぎて過去最悪のレート減を達成した。 http://codeforces.com/contest/1039/problem/A

Codeforces ECR #050 : G. Sources and Sinks

コードは短くても、こりゃ思いつかないな。 http://codeforces.com/contest/1036/problem/G

Codeforces ECR #050 : F. Relatively Prime Powers

時間ぎりぎりだった。 http://codeforces.com/contest/1036/problem/F

Codeforces ECR #050 : E. Covered Points

ライブラリで殴った感がある。 http://codeforces.com/contest/1036/problem/E

Codeforces #508 Div2 F. Wrap Around

あれ、Editorialよりもすっきりできてる? http://codeforces.com/contest/1038/problem/F

Codeforces #508 Div2 E. Maximum Matching

割と雑にやって通ってしまった。 http://codeforces.com/contest/1038/problem/E