kmjp's blog

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

その他コンテスト

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

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

World CodeSprint 13 : E. Competitive Teams

これも平方分割の一種なのかな。 https://www.hackerrank.com/contests/world-codesprint-13/challenges/competitive-teams

World CodeSprint 13 : D. Balanced Sequence

かなり悩んだけどわかると一瞬。 https://www.hackerrank.com/contests/world-codesprint-13/challenges/balanced-sequence

CSAcademy Round #79 : E. Smallest Subsets

シンプルな問題設定でよかった。 https://csacademy.com/contest/round-79/task/smallest-subsets/

CSAcademy Round #79 : D. Groups

これ通っていいんだ。 https://csacademy.com/contest/round-79/task/groups/

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/