読者です 読者をやめる 読者になる 読者になる

kmjp's blog

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

ARC

AtCoder AGC #004 : E - Salvage Robots

ARC

近いところまで行ったけど一歩及ばず。 http://agc004.contest.atcoder.jp/tasks/agc004_e

AtCoder AGC #004 : D - Teleporter

ARC

苦戦はしたけど解けて良かった。 http://agc004.contest.atcoder.jp/tasks/agc004_d

AtCoder AGC #004 : C - AND Grid

ARC

今回Cに手こずり過ぎて失敗。 http://agc004.contest.atcoder.jp/tasks/agc004_c

AtCoder AGC #003 : F - Fraction of Fractal

ARC

こちらはEditorialを見て回答。 http://agc003.contest.atcoder.jp/tasks/agc003_f

AtCoder AGC #003 : E - Sequential operations on Sequence

ARC

コードは短いんだよな。 http://agc003.contest.atcoder.jp/tasks/agc003_e

AtCoder AGC #003 : D - Anticube

ARC

まぁまぁ苦戦したけど何とか解けたので良かった。 http://agc003.contest.atcoder.jp/tasks/agc003_d

AtCoder AGC #003 : C - BBuBBBlesort!

ARC

AGCになって難易度増したなぁ。 http://agc003.contest.atcoder.jp/tasks/agc003_c

AtCoder ARC #060 : E - 高橋君とホテル / Tak and Hotels

ARC

これはすんなり思いつけたね。 http://arc060.contest.atcoder.jp/tasks/arc060_c

AtCoder ARC #060 : D - 桁和 / Digit Sum

ARC

上位に海外勢が多いことを考えると悪くない順位? http://arc060.contest.atcoder.jp/tasks/arc060_b

AtCoder AGC #002 : F - Leftmost Ball

ARC

これは本番自力では思いつかなさそう。 http://agc002.contest.atcoder.jp/tasks/agc002_f

AtCoder AGC #002 : E - Candy Piles

ARC

正解に近いところまでは行けたのだけども。 http://agc002.contest.atcoder.jp/tasks/agc002_e

AtCoder ARC #059 : F - バイナリハック / Unhappy Hacking

面白かったです。 http://arc059.contest.atcoder.jp/tasks/arc059_d

AtCoder ARC #059 : E - キャンディーとN人の子供 / Children and Candies

ARC

無駄に難しく考えてしまったけどそう難しくなかった。 http://arc059.contest.atcoder.jp/tasks/arc059_c

AtCoder ARC #059 : D - アンバランス / Unbalanced

ARC

速度自体はそこまで悪くないけど、ミスが多すぎてだいぶ順位を落としてしまった。 http://arc059.contest.atcoder.jp/tasks/arc059_b

AtCoder AGC #002 : D - Stamp Rally

ARC

ゴリ押しで通してしまった。 http://agc002.contest.atcoder.jp/tasks/agc002_d

AtCoder AGC #002 : C - Knot Puzzle

ARC

またもいまいち。AGCになってから海外勢の参加分以上に順位が落ちている気がする。 http://agc002.contest.atcoder.jp/tasks/agc002_c

AtCoder AGC #001 : F - Wide Swap

ARC

コードはシンプルなんだよな。 http://agc001.contest.atcoder.jp/tasks/agc001_f

AtCoder AGC #001 : E - BBQ Hard

ARC

うーむ、このテクは知らなかった。 http://agc001.contest.atcoder.jp/tasks/agc001_e

AtCoder AGC #001 : D - Arrays and Palindrome

ARC

あと数分で解けたのに時間切れで残念。 http://agc001.contest.atcoder.jp/tasks/agc001_d

AtCoder AGC #001 : C - Shorten Diameter

ARC

Dで手間取って微妙な成績でした。 http://agc001.contest.atcoder.jp/tasks/agc001_c

AtCoder ARC #054 : D - バブルソート

ARC

これはライブラリも持ってなかったしなぁ…。 http://arc054.contest.atcoder.jp/tasks/arc054_d

AtCoder ARC #054 : C - 鯛焼き

ARC

説明が難しい…。 http://arc054.contest.atcoder.jp/tasks/arc054_c

AtCoder ARC #057 : D - 全域木

ARC

B,Cで時間をかけすぎたけど、もう少し時間があれば解けたかも…。 http://arc057.contest.atcoder.jp/tasks/arc057_d

AtCoder ARC #057 : C - 2乗根

ARC

これもWAを繰り返した。 http://arc057.contest.atcoder.jp/tasks/arc057_c

AtCoder ARC #057 : B - 高橋君ゲーム

ARC

なんか最近ARCがBから難しい? http://arc057.contest.atcoder.jp/tasks/arc057_b

AtCoder ABC #041 : Python練習編

ARC

本番は不参加でした。 http://abc041.contest.atcoder.jp/assignments

AtCoder ARC #056 : D - サケノミ

ARC

考察が出来れば実装は簡単。 http://arc056.contest.atcoder.jp/tasks/arc056_d

AtCoder ARC #056 : C - 部門分け

ARC

80pt解法をゴリ押しした。 http://arc056.contest.atcoder.jp/tasks/arc056_c

AtCoder ABC #040 : Python練習編

ARC

またしょうもないミスで1WAする…。 http://abc040.contest.atcoder.jp/assignments

AtCoder ABC #039 : Python練習編

ARC

またしょうもないミスをする…。 http://abc039.contest.atcoder.jp/assignments

AtCoder ARC #051 : D - 長方形

ARC

どうしたらCHTうまく使えるようになるんだろう。 http://arc051.contest.atcoder.jp/tasks/arc051_d

AtCoder ARC #051 : C - 掛け算

ARC

Convex Hull Trick未だに苦手。 http://arc051.contest.atcoder.jp/tasks/arc051_c

AtCoder ARC #055 : D - 隠された等差数列

ARC

こういう問題思いつかんなぁ…。 http://arc055.contest.atcoder.jp/tasks/arc055_d

AtCoder ARC #055 : C - ABCAC

ARC

こっちの方がBよりすんなり解けたな。 http://arc055.contest.atcoder.jp/tasks/arc055_c

AtCoder ARC #055 : B - せんべい

ARC

まさかABC3問解くのが6人とは。今回Bが難しいのでBから書くことにする。 http://arc055.contest.atcoder.jp/tasks/arc055_b

AtCoder ABC #038 : Python練習編

ARC

爆速で解けるはずのところを見落として1WAした上大幅タイムロス。 http://abc038.contest.atcoder.jp/assignments

AtCoder ARC #053 : D - 2 つの山札

ARC

TopCoderで似た問題見たけど、解法は全然違った。 http://arc053.contest.atcoder.jp/tasks/arc053_d

AtCoder ARC #053 : C - 魔法使い高橋君

ARC

Cでだいぶ苦戦してしまった。なぜかレートが爆上がりしたんだけどなんなんだろ。 http://arc053.contest.atcoder.jp/tasks/arc053_c

AtCoder ABC #037 : Python練習編

ARC

前回に引き続き今回も「どうやったらこれ以上速くなるの」という感じ。 http://abc037.contest.atcoder.jp/assignments

AtCoder ARC #052 : D - 9

ARC

こちらも反省。 http://arc052.contest.atcoder.jp/tasks/arc052_d

AtCoder ARC #052 : C - 高橋くんと不思議な道

ARC

ABは良かったけどCDがグダりすぎた。 http://arc052.contest.atcoder.jp/tasks/arc052_c

AtCoder ABC #036 : Python練習編

ARC

Cをライブラリ化しないとこれ以上速くするのきつそう。 http://abc036.contest.atcoder.jp/assignments

AtCoder ARC #050 : D - Suffix Concat

ARC

恐らくwriterの想定誤解法を順調に踏み抜いた。 http://arc050.contest.atcoder.jp/tasks/arc050_d

AtCoder ARC #050 : C - LCM 111

ARC

WA多かったけど、あってもなくても順位変わらなかった。 http://arc050.contest.atcoder.jp/tasks/arc050_c

AtCoder ABC #035 : Python練習編

ARC

今回は不参加。PyPyがサポートされたおかげでPythonで通せる問題が増えました。 http://abc035.contest.atcoder.jp/assignments

AtCoder ARC #049 : D - すわっぷしまーす

ARC

実装は意外にシンプル。 http://arc049.contest.atcoder.jp/tasks/arc049_d

AtCoder ARC #049 : C - ぬりまーす

ARC

Cが解けずじまいだった。 http://arc049.contest.atcoder.jp/tasks/arc049_c

AtCoder ABC #034 : Python練習編

ARC

今回は不参加でした。2WAしたので出てたら微妙な感じでした。 http://abc034.contest.atcoder.jp/assignments

AtCoder ARC #048 : D - たこ焼き屋とQ人の高橋君

ARC

実装は重いけど、考察はCより楽。 http://arc048.contest.atcoder.jp/tasks/arc048_d

AtCoder ARC #048 : C - 足の多い高橋君

ARC

Cで大苦戦。Dは解ける問題だったのに、Cで苦戦して時間切れ。 http://arc048.contest.atcoder.jp/tasks/arc048_c