kmjp's blog

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

yukicoder : No.703 ゴミ拾い Easy

最初の2問はいいんだけどね。 https://yukicoder.me/problems/no/703

yukicoder : No.702 中央値を求めよ LIMITED

こういうのをさっくり解けるようになっておきたい。 https://yukicoder.me/problems/no/702

Codeforces #489 Div2 E. Nastya and King-Shamans

ゴリ押しですね。 http://codeforces.com/contest/992/problem/E

Codeforces #488 Div1 E. Nikita and Order Statistics

ギリギリで通った。 http://codeforces.com/contest/993/problem/E

Codeforces #489 Div2 D. Nastya and a Game

またツメが甘い…。 http://codeforces.com/contest/992/problem/D

Codeforces #488 Div1 D. Compute Power

問題設定に無理があるような。 http://codeforces.com/contest/993/problem/D

Codeforces #488 Div1 C. Careful Maneuvering

計算量で変な勘違いした。 http://codeforces.com/contest/993/problem/C

Codeforces #488 Div1 B. Open Communication

制限が小さいことでだいぶ戸惑った。 http://codeforces.com/contest/993/problem/B

Codeforces #488 Div1 A. Two Squares

今回色々ひどすぎた。 http://codeforces.com/contest/993/problem/A

TopCoderOpen 2018 Round2B Hard SquareFreeSet

SRM

解法自体はすぐ思いつくので、むしろ計算量見積もりが本題かも。 http://community.topcoder.com/stat?c=problem_statement&pm=14767

TopCoderOpen 2018 Round2B Medium LineColoring

SRM

Hardより苦戦した。 http://community.topcoder.com/stat?c=problem_statement&pm=14789

TopCoderOpen 2018 Round2B Easy SubarrayAverages

SRM

もったいない… http://community.topcoder.com/stat?c=problem_statement&pm=14936

Codeforces ECR #045: G. GCD Counting

普段のECRに比べるとラク。 http://codeforces.com/contest/990/problem/G

Codeforces ECR #045: F. Flow Control

これ似たようなの見たことある気がするな。 http://codeforces.com/contest/990/problem/F

yukicoder : No.695 square1001 and Permutation 4

こういうのさっと思いつかないなぁ。 https://yukicoder.me/problems/no/695

yukicoder : No.694 square1001 and Permutation 3

不参加でした。 https://yukicoder.me/problems/no/694

TopCoderOpen 2018 Round2A Medium MakingRegularGraph

SRM

普通のSRMなら450ptかも。 http://community.topcoder.com/stat?c=problem_statement&pm=14933

TopCoderOpen 2018 Round2A Easy ArithmeticSequenceDiv1

SRM

開催時間中空の上にいたので不参加でした。 http://community.topcoder.com/stat?c=problem_statement&pm=14933

codeFlyer 予選 : E - 祝日

本番途中で離脱してしまったけど、ちゃんと出てたら解けたのかなぁ。 https://beta.atcoder.jp/contests/bitflyer2018-qual/tasks/bitflyer2018_qual_e

codeFlyer 予選 : D - ハンコ

これはまぁすんなり。 https://beta.atcoder.jp/contests/bitflyer2018-qual/tasks/bitflyer2018_qual_d

CSAcademy Round #81 : E. Fold Polygon

なぜこのシンプルな解法にたどり着かなかったのか。 https://csacademy.com/contest/round-81/task/fold-polygon/

CSAcademy Round #81 : D. Gerrymandering

あと1問解きたかったね。 https://csacademy.com/contest/round-81/task/gerrymandering/

HackerRank HourRank 28 : C. Xorry Queries

こちらも気がつけばただの実装問題。 https://www.hackerrank.com/contests/hourrank-28/challenges/xorry-queries

HackerRank HourRank 28 : B. The Most Elegant Sequence

存在を完全に忘れていて遅刻した。 https://www.hackerrank.com/contests/hourrank-28/challenges/the-most-elegant-sequence

Codeforces #485 D. Perfect Encoding

これも問題設定がシンプル。 http://codeforces.com/contest/986/problem/D

Codeforces #485 C. AND Graph

これはよい問題かも。 http://codeforces.com/contest/986/problem/C

Codeforces #485 B. Petr and Permutations

一瞬戸惑ったが割と簡単。 http://codeforces.com/contest/986/problem/B

Codeforces #485 A. Fair

なんとか赤文字に戻れた。 http://codeforces.com/contest/986/problem/A

World CodeSprint 13 : F. Landslide

これはまぁどうにか。 https://www.hackerrank.com/contests/world-codesprint-13/challenges/landslide

World CodeSprint 13 : G. Dynamic Trees

その解法は思い浮かばなかった。 https://www.hackerrank.com/contests/world-codesprint-13/challenges/dynamic-trees