頭がバグる．人に説明できるくらい理解したい． D - へんてこ辞書 解法 dfsして閉路検出．ダブリングでやるにはKが大きすぎると思ったけれど，上手くできたりするんでしょうか？ 類題として解いたのに１時間くらい実装にかかってしまった．反省． 以下、ぐち…

AtCoder Problems （2020/9/8 追記）この記事を作成したのは2020/04なので，見た目が違ったりバーチャルコンテストの情報が古かったりします． （2020/11/2 追記）少し内容を整理しました． AtCoder Problemsとは, @kenkooooさんが作成したサイトです. AtCod…

D - RGB Triplets 解法 文字列から3つ選んだとき, 3つとも異なる文字かつ, (1番目と2番目の添え字の差)と(2番目と3番目の添え字の差)が等しくない組を数え上げたい. なので, 二重ループくらいの処理は許される. 入力例1を紙に書いてみて, 1つ目の'R'は選んで…

コンテスト中に解けなかった！悔しい！ E - Sum of gcd of Tuples (Hard) 自分の解法や思考過程などを書いています. 解法 競プロフレンズさんのツイートにもあるように問題を読み変え, gcdがになるような数列を数え上げる. の で合計を取ったものが答えであ…

A - Biscuits 思考過程も含めて、自分の解法を書きます。 あまり証明などはしません。きちんとした解説が読みたい方は、公式や他の記事を読んでください。 解法 まず途中で使うことを書きます。 これは二項係数の和です。二項係数のwikiにもDEGwerさんの数え…

D - Disjoint Set of Common Divisors 思考過程も含めて、自分の解法を書きます。 あまり証明などはしません。きちんとした解説が読みたい方は、公式や他の記事を読んでください。 解法 やりたいことは、公約数の中から条件を満たすように整数をできるだけ多…

初めまして、ntk（@ntk_ta01）です。 先日のキーエンスプログラミングコンテスト2020にて、やっと緑色になれました。緑になるまでに何をしたか、などを書いていこうと思います。 自己紹介 情報系の学科に所属するB3 プログラミングの経験は、大学に入ってか…