kmjp's blog

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

その他コンテスト

CSAcademy Round #77 : E. Rooks

Div2 Eっぽい無駄に実装が面倒な問題。 https://csacademy.com/contest/round-77/task/rooks/

CSAcademy Round #77 : D. Expected Lcp

相変わらずDiv2だけ調子が良い。 https://csacademy.com/contest/round-77/task/expected-lcp/

CSAcademy Round #76 : E. Surround the Enemy

こっちの方が典型っぽいなぁ。 https://csacademy.com/contest/round-76/task/surround-the-enemy/

CSAcademy Round #76 : D. Pyramids

Div2回なので上位参加者が少ない、ということを除いてもDiv2回の方が妙に成績がいい気がするのはなんでだろう。典型を早く書くのが得意? https://csacademy.com/contest/round-76/task/pyramids/

Maximum-Cup 2017: H - Maxmin Tour

この計算量は想定解なのかな。 https://beta.atcoder.jp/contests/maximum-cup-2018/tasks/maximum_cup_2018_h

Maximum-Cup 2017: G - Sparrow's trick

本番中に解ききれなかった。 https://beta.atcoder.jp/contests/maximum-cup-2018/tasks/maximum_cup_2018_g

Maximum-Cup 2017: F - 献立表制作

まぁこれは…。 https://maximum-cup-2018.contest.atcoder.jp/tasks/maximum_cup_2018_f

Maximum-Cup 2017: E - Interrupt Array

6問目までは調子が良かったね。 https://maximum-cup-2018.contest.atcoder.jp/tasks/maximum_cup_2018_e

CSAcademy Round #75 : F. Permutations

解法は思いついたし実際それであってたのに、Eで苦戦しすぎて時間切れ。 https://csacademy.com/contest/round-75/task/permutations/

CSAcademy Round #75 : E. Modulo Queries

想定解と違う方法でゴリ押し。 https://csacademy.com/contest/round-75/task/modulo-queries/

CSAcademy Round #75 : D. Electric Cars

内容的には解ける問題だったのに時間切れでダメだったのもったいない。 https://csacademy.com/contest/round-75/task/electric-cars/

HackerRank HourRank 27 : C. Moving the Kings

定番テクっぽいな…。 https://www.hackerrank.com/contests/hourrank-27/challenges/moving-the-kings/problem

HackerRank HourRank 27 : B. Maximizing the Profit

途中までは良かったのにね。 https://www.hackerrank.com/contests/hourrank-27/challenges/maximizing-the-profit

April Fools Contest 2018

途中で撤退してしまいました。 http://codeforces.com/contest/952

CSAcademy Round #73 : E. Strange Substring

苦手なタイプの問題だけど解けて良かった。 https://csacademy.com/contest/round-73/task/strange-substring/

CSAcademy Round #73 : D. Russian Dolls Ways

Div2とはいえ、いつもよりは楽な回。 https://csacademy.com/contest/round-73/task/russian-dolls-ways/

CSAcademy Round #71 : E. Losing Nim

これはなかなかよかった。 https://csacademy.com/contest/round-71/task/losing-nim/

CSAcademy Round #71 : D. Russian Dolls

少し手間取ったけどまぁ何とか。 https://csacademy.com/contest/round-71/task/russian-dolls/

HackerRank University CodeSprint 4: G. Drawing Rectangles

DinicとFord-Fulkersonの違いを認識していないことがバレバレである。 https://www.hackerrank.com/contests/university-codesprint-4/challenges/drawing-rectangles

HackerRank University CodeSprint 4: E. Unique Art

本番TLEすると思ったのが通ってびっくりした。 https://www.hackerrank.com/contests/university-codesprint-4/challenges/unique-art

HackerRank University CodeSprint 4: D. Maximum Permutation

終盤ゴリ押しでパーカー圏内。 https://www.hackerrank.com/contests/university-codesprint-4/challenges/maximum-permutation

HackerRank RookieRank4 : E. DNA Value

終わってみればコードは単純。 https://www.hackerrank.com/contests/rookierank-4/challenges/dna-value

HackerRank RookieRank4 : D. Winning Hand of Cards

解き始めが遅いのでそれなりな順位。 https://www.hackerrank.com/contests/rookierank-4/challenges/winning-hand-of-cards

第4回 ドワンゴからの挑戦状 本戦 : D - ニワンゴくんとゲーム

これ時間があったら思いついてたの…かなぁ? https://dwacon2018-final-open.contest.atcoder.jp/tasks/dwacon2018_final_d

第4回 ドワンゴからの挑戦状 本戦 : C - XOR ピラミッド

AtCoderはなんかピラミッド好きな印象がある。 https://dwacon2018-final-open.contest.atcoder.jp/tasks/dwacon2018_final_c

第4回 ドワンゴからの挑戦状 本戦 : B - だんだん強く

本番出てたらC,Dは解けてなさそう。 https://dwacon2018-final-open.contest.atcoder.jp/tasks/dwacon2018_final_b

CSAcademy Round #69 : E. The Wall

ちょっと説明文の解釈に時間がかかった。 https://csacademy.com/contest/round-69/task/the-wall/

CSAcademy Round #69 : D. Cover the Tree

今回B,Cが難しくないですか? https://csacademy.com/contest/round-69/task/cover-the-tree/

みんなのプロコン2018 予選 : E - グラフの問題

実装は少し面倒だけど、やることが明らかなのでこちらの方が気楽。 https://beta.atcoder.jp/contests/yahoo-procon2018-qual/tasks/yahoo_procon2018_qual_e

みんなのプロコン2018 予選 : D - XOR XorY

Cまでは順調だったので、Cまで解いてE行けばよかった。 https://beta.atcoder.jp/contests/yahoo-procon2018-qual/tasks/yahoo_procon2018_qual_d