kmjp's blog

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

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

yukicoder : No.681 Fractal Gravity Glue

タイトルがヒントになっていることにAC後気づいた。 https://yukicoder.me/problems/no/681

yukicoder : No.680 作れる数

次回以降参加未定です。 https://yukicoder.me/problems/no/680

Codeforces #476 Div2 E. Short Code

これはシンプルな問題設定で良かった。 http://codeforces.com/contest/965/problem/E

Codeforces #476 Div2 D. Single-use Stones

またしょうもないミスで上位を逃す…。 http://codeforces.com/contest/965/problem/D

Google Code Jam 2018 Round1A : C. Edgy Baking

GCJ

これはシンプルながら面白い問題。 https://codejam.withgoogle.com/2018/challenges/0000000000007883/dashboard/000000000002fff7

Google Code Jam 2018 Round1A : B. Bit Party

GCJ

本番こっちの方が楽に通せた。 https://codejam.withgoogle.com/2018/challenges/0000000000007883/dashboard/000000000002fff6

Google Code Jam 2018 Round1A : A. Waffle Choppers

GCJ

45分スマホで問題見て、実装時間15分ではさすがに通りませんでした。 https://codejam.withgoogle.com/2018/challenges/0000000000007883/dashboard

Codeforces #475 B. Destruction of a Tree

これに手間取りすぎて解けるC,Dも落とすというしょうもないことに。 http://codeforces.com/contest/963/problem/B

Codeforces #475 A. Alternating Sum

ここ数回CFのRated回の出来がひどい。 http://codeforces.com/contest/963/problem/A

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/

yukicoder : No.675 ドットちゃんたち

これは割とすんなり。 https://yukicoder.me/problems/no/675

yukicoder : No.674 n連勤

これライブラリにした方がいいのかな。 https://yukicoder.me/problems/no/674

TopCoder SRM 733 Div1 Medium BuildingSpanningTreesDiv1

SRM

これ知識ゲーでなく自力で導き出せた人どのぐらいいるんだろう。 https://community.topcoder.com/stat?c=problem_statement&pm=14880

TopCoder SRM 733 Div2 Hard HamiltonianPathsInGraph

SRM

ずいぶんシンプルに書けるのね。 https://community.topcoder.com/stat?c=problem_statement&pm=14881

TopCoder SRM 733 Div1 Easy MinimizeAbsoluteDifferenceDiv1

SRM

Mediumが解けずレート減。 https://community.topcoder.com/stat?c=problem_statement&pm=14883

AtCoder ARC #095 : F - Permutation Tree

ARC

問題設定がややこしい。 https://beta.atcoder.jp/contests/arc095/tasks/arc095_d

AtCoder ARC #095 : E - Symmetric Grid

ARC

あまりいい方法ではないが。 https://beta.atcoder.jp/contests/arc095/tasks/arc095_c

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

Codeforces #474 F. Pathwalks

実装はちょっと面倒だけど、考え方はEより簡単。 http://codeforces.com/contest/960/problem/F

Codeforces #474 E. Alternating Tree

手間取ったうえにしょうもないミスで落とした。 https://codeforces.com/contest/960/problem/E

Codeforces #474 D. Full Binary Tree Queries

またレート上昇のチャンスをしょうもないミスで落とす…。 http://codeforces.com/contest/960/problem/D

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/