kmjp's blog

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

2019-12-01から1ヶ月間の記事一覧

Codeforces #581 Div2 E. Natasha, Sasha and the Prefix Sums

これはDiv2Eにしては簡単。 http://codeforces.com/contest/1204/problem/E

Codeforces #581 Div2 D2. Kirk and a Binary String (hard version)

またちょっとするとCodeforcesが空いてしまう…。 http://codeforces.com/contest/1204/problem/D2

AtCoder ABC #149 : F - Surrounded Nodes

ARC

これも典型かな…。 https://atcoder.jp/contests/abc149/tasks/abc149_f

AtCoder ABC #149 : E - Handshake

ARC

Eは簡単目でした。 https://atcoder.jp/contests/abc149/tasks/abc149_e

TopCoder SRM 773 : Div1 Hard ChristmasCandySplit

SRM

それでいいのね…。 https://community.topcoder.com/stat?c=problem_statement&pm=15867

TopCoder SRM 773 : Div1 Medium Div2 Hard ChristmasTravel

SRM

既出だったみたいね。 https://community.topcoder.com/stat?c=problem_statement&pm=15865

TopCoder SRM 773 : Div1 Easy ChristmasSongBroadcast

SRM

なんだこれ…。 https://community.topcoder.com/stat?c=problem_statement&pm=15866

yukicoder : No.962 LCPs

これは定番っぽいしどっかで解いてそう。 https://yukicoder.me/problems/no/962

yukicoder : No.961 Vibrant Fillumination

割と思いつくのに手間取った。 https://yukicoder.me/problems/no/961

yukicoder : No.958 たぷりすたべる (回文)

これは知ってれば簡単かな…。 https://yukicoder.me/problems/no/958

yukicoder : No.957 植林

これは自力で解けた。 https://yukicoder.me/problems/no/957

yukicoder : No.956 Number of Unbalanced

これはなんとか自力で解けた。 https://yukicoder.me/problems/no/956

AtCoder ABC #148 : F - Playing Tag on Tree

ARC

割と典型。 https://atcoder.jp/contests/abc148/tasks/abc148_f

AtCoder ABC #148 : E - Double Factorial

ARC

新ABCで一番簡単な回? https://atcoder.jp/contests/abc148/tasks/abc148_e

yukicoder : No.953 席

ジャッジミスは残念。 https://yukicoder.me/problems/no/953

yukicoder : No.952 危険な火薬庫

区間の二乗和というとね。 https://yukicoder.me/problems/no/952

Advent Calendar 2019 : 高橋君は何問登場したか?~高速に問題をブラウズする

この記事は、Competitive Programming (1) Advent Calendar 2019 - Adventarの21日目の記事です。 読んでも競技プログラミングの実力は上がりませんので、ご注意ください。ちなみに過去の分はこちらです。 Advent Calendar 2016 : ABC#001のA問題をコンパク…

EEIC Programming Contest #0 : F. REIWA Path

最終問題、とはいえ割と典型感が強い。 https://www.hackerrank.com/contests/eeic-programming-contest-0/challenges/reiwa-path

EEIC Programming Contest #0 : E. C0unt

これ系の桁DPは苦手。 https://www.hackerrank.com/contests/eeic-programming-contest-0/challenges/count-zero-1-1

EEIC Programming Contest #0 : D. Brackets Restoring

これはライブラリ化していたのですんなりだった。 https://www.hackerrank.com/contests/eeic-programming-contest-0/challenges/brackets-restoring

EEIC Programming Contest #0 : C. Median Array

これが一番時間かかった。 https://www.hackerrank.com/contests/eeic-programming-contest-0/challenges/median-array

TopCoder SRM 772 : Div1 Medium MaxPoints

SRM

これTLで先に解法見ちゃったから解けたけど、本番時間内に解けたかなぁ。 https://community.topcoder.com/stat?c=problem_statement&pm=15761

TopCoder SRM 772 : Div2 Hard AntiprimeNumbers

SRM

Div1Easyと全然関係ない問題が出るの結構久々な気がする。 https://community.topcoder.com/stat?c=problem_statement&pm=15782

TopCoder SRM 772 : Div1 Easy SmoothPermutations

SRM

不参加でした。 https://community.topcoder.com/stat?c=problem_statement&pm=15783

yukicoder : No.951 【本日限定】1枚頼むともう1枚無料!

最初悩んだけど気が付いてしまえば簡単だった。 https://yukicoder.me/problems/no/951

yukicoder : No.949 飲酒プログラミングコンテスト

ちょっと苦戦。 https://yukicoder.me/problems/no/949

yukicoder : No.947 ABC包囲網

他の問題の部分問題で見たことありそう。 https://yukicoder.me/problems/no/947

yukicoder : No.946 箱箱箱

Grundy数の理解を改めて問う問題。 https://yukicoder.me/problems/no/946

Codeforces #580 Div1 D. Almost All

解法を見てしまうと簡単な問題。 https://codeforces.com/contest/1205/problem/D

Codeforces #580 Div1 C. Palindromic Paths

変わった形のinteractive。 https://codeforces.com/contest/1205/problem/C