AtCoder での Educational DP Contest (EDPC) のJ問題 (Sushi) の解説記事です。

AtCoder Beginner Contest 335 (ABC335) のB問題 (Tetrahedral Number) の解説記事です。

AtCoder での Educational DP Contest (EDPC) のH問題 (Grid 1) の解説記事です。

問題 a, b, c, d, e の5種類の文字を使った新しい言語を考える。 これらの文字は以下の2種類のタイプに分けられる。 タイプ V : a と e が該当する タイプ C : b と c と d が該当する この言語では、CV もしくは CVC の形になるものが1音節となる。 例えば…

AtCoder Beginner Contest 333 (ABC333) のD問題 (Erase Leaves) の解説記事です。

問題 頂点からなる木構造のグラフと、整数 が1個ずつランダムに入った順列 が与えられる。 ここで、グラフ内の頂点 の距離を とする。 組の整数 が与えられるので、そのそれぞれについて が成立するような が の中に含まれるか判定せよ。 入力 まず最初の1行…

問題 頂点 を根とした 頂点の二分木がある。 各頂点は最大で2個の子を持っており、また頂点 は文字 をそれぞれ持っている。 ただし、 は U, L, R のいずれかである。 この二分木について、頂点 から以下のように動くことを考える。 いまいる頂点での文字が U…

問題 数字 がそれぞれ 個、 個、 個黒板にかかれている。 この状況下で、以下の操作を行う。 2つの異なる数字を1個ずつ選び黒板から消し、それらとは異なる数字を黒板に1個追加する。 例えば、黒板に と書かれていた場合、 を消して を追加することにより、…

AtCoder での Educational DP Contest (EDPC) のG問題 (Longest Path) の解説記事です。