kmjp's blog

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

ARC

AtCoder ARC #094 : F - Permutation Tree

ARC

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

AtCoder ARC #094 : E - Symmetric Grid

ARC

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

AtCoder ARC #094 : F - Normalization

ARC

その性質成り立つのか…。 https://beta.atcoder.jp/contests/arc094/tasks/arc094_d

AtCoder ARC #094 : E - Tozan and Gezan

ARC

こっちの方がすんなり。 https://beta.atcoder.jp/contests/arc094/tasks/arc094_c

AtCoder ARC #094 : D - Worst Case

ARC

うーん、微妙な出来。 https://beta.atcoder.jp/contests/arc094/tasks/arc094_b

AtCoder ARC #093 : F - Dark Horse

ARC

1000pt台前半、実装は軽くても考察は重かったりして結構しんどいんだよな。 https://beta.atcoder.jp/contests/arc093/tasks/arc093_d

AtCoder ARC #093 : E - Bichrome Spanning Tree

ARC

今回出てたらD問題はFA取れてたけど、EFは解けてなかったので微妙な結果に終わってそう。 https://beta.atcoder.jp/contests/arc093/tasks/arc093_c

AtCoder ARC #092 : F - Two Faced Edges

ARC

これはなかなか思いつかないな。 https://beta.atcoder.jp/contests/arc092/tasks/arc092_d

AtCoder ARC #092 : E - Both Sides Merger

ARC

今回しょうもないミスが多いなー。 https://beta.atcoder.jp/contests/arc092/tasks/arc092_c

AtCoder ARC #092 : D - Two Sequences

ARC

これ500pt…? https://beta.atcoder.jp/contests/arc092/tasks/arc092_b

AtCoder ARC #091 : F - Strange Nim

ARC

今回実験ゲー成分強いな。 https://beta.atcoder.jp/contests/arc091/tasks/arc091_d

AtCoder ARC #091 : E - LISDL

ARC

1ミスはもったいないけど1時間で全完できたのはよかった。 https://beta.atcoder.jp/contests/arc091/tasks/arc091_c

AtCoder AGC #021 : F - Trinity

ARC

この考え方自体はどこかで見たことあるな。 https://agc021.contest.atcoder.jp/tasks/agc021_f

AtCoder AGC #021 : E - Ball Eat Chameleons

ARC

またややこしい設定。 https://agc021.contest.atcoder.jp/tasks/agc021_e

AtCoder AGC #021 : D - Reversed LCS

ARC

シンプルな問題設定でいいですね。 https://agc021.contest.atcoder.jp/tasks/agc021_d

AtCoder AGC #021 : C - Tiling

ARC

ちょっと考えすぎた。 https://agc021.contest.atcoder.jp/tasks/agc021_c

AtCoder AGC #021 : B - Holes

ARC

これはまぁなんとか。 https://agc021.contest.atcoder.jp/tasks/agc021_b

AtCoder ARC #090 : F - Number of Digits

ARC

こっちの方が結果的には楽だった。 https://beta.atcoder.jp/contests/arc090/tasks/arc090_d

AtCoder ARC #090 : E - Avoiding Collision

ARC

ちょっと無駄があったけどまぁそこそこの順位。 https://beta.atcoder.jp/contests/arc090/tasks/arc090_c

AtCoder ARC #089 : F - ColoringBalls

ARC

なぜロシアのコンテストサイトは数列を誕生日プレゼントにしたがるし、AtCoderは赤青のボールを並べたがるのか。 https://beta.atcoder.jp/contests/arc089/tasks/arc089_d

AtCoder ARC #089 : E - GraphXY

ARC

色々グダグダでした。 https://beta.atcoder.jp/contests/arc089/tasks/arc089_c

AtCoder AGC #020 : F - Arcs on a Circle

ARC

これは問題も解法もシンプル。 https://agc020.contest.atcoder.jp/tasks/agc020_f

AtCoder AGC #020 : E - Encoding Subsets

ARC

これは落ち着いて解けば解けた…のか? https://agc020.contest.atcoder.jp/tasks/agc020_e

AtCoder AGC #020 : D - Min Max Repetition

ARC

うーむ。 https://agc020.contest.atcoder.jp/tasks/agc020_d

AtCoder AGC #020 : C - Median Sum

ARC

いまいちな出来。 https://agc020.contest.atcoder.jp/tasks/agc020_c

AtCoder ARC #085 : F - NRE

ARC

わかってしまえば単純だが。 https://beta.atcoder.jp/contests/arc085/tasks/arc085_d

AtCoder ARC #085 : E - MUL

ARC

開始時刻に間に合わず不参加でした。 https://beta.atcoder.jp/contests/arc085/tasks/arc085_c

AtCoder ARC #084 : F - XorShift

ARC

これは知識不足で解けない…。 https://beta.atcoder.jp/contests/arc084/tasks/arc084_d

AtCoder ARC #084 : E - Finite Encyclopedia of Integer Sequences

ARC

最初真面目に考えたけど、結局実験ゲーで解いた。 https://beta.atcoder.jp/contests/arc084/tasks/arc084_c

AtCoder ARC #084 : D - Small Multiple

ARC

これは700ptだけどすんなり解けた。 https://beta.atcoder.jp/contests/arc084/tasks/arc084_b