DP
Codeforces Round 920 (Div. 3) のF問題 (Sum of Progression) の解説記事です。
AtCoder での Educational DP Contest (EDPC) のJ問題 (Sushi) の解説記事です。
AtCoder Beginner Contest 336 (ABC336) のE問題 (Digit Sum Divisible) の解説記事です。
AtCoder Beginner Contest 336 (ABC336) のD問題 (Pyramid) の解説記事です。
AtCoder での Educational DP Contest (EDPC) のI問題 (Coins) の解説記事です。
AtCoder Beginner Contest 335 (ABC335) のF問題 (Hop Sugoroku) の解説記事です。
AtCoder での Educational DP Contest (EDPC) のH問題 (Grid 1) の解説記事です。
AtCoder Beginner Contest 334 (ABC334) のF問題 (Christmas Present 2) の解説記事です。
問題 組の靴下があり、 番目の靴下は色 の靴下2枚からなる。 このとき、色 の靴下を1枚ずつ無くしてしまったので、残りの 枚の靴下を使って、新たに 組のペアを作り直すことにした。 色 と色 の靴下のペアの奇妙さを として定義するとき、この奇妙さの総和の…
AtCoder Beginner Contest 333 (ABC333) のD問題 (Erase Leaves) の解説記事です。
問題 個の整数からなる数列 が与えられる。 数列 の連続部分列のうち、どの要素も隣接する数字の偶奇が異なるようなものについて、部分列内の要素の和の最大値を求めよ。 入力 まず最初の1行目に、テストケースの個数を表す整数 が与えられる。 その後、 個…
問題 頂点 を根とした 頂点の二分木がある。 各頂点は最大で2個の子を持っており、また頂点 は文字 をそれぞれ持っている。 ただし、 は U, L, R のいずれかである。 この二分木について、頂点 から以下のように動くことを考える。 いまいる頂点での文字が U…
問題 数字 がそれぞれ 個、 個、 個黒板にかかれている。 この状況下で、以下の操作を行う。 2つの異なる数字を1個ずつ選び黒板から消し、それらとは異なる数字を黒板に1個追加する。 例えば、黒板に と書かれていた場合、 を消して を追加することにより、…
問題 数直線上の 個の区間 が与えられる。 集合 の部分集合 は、次の条件を満たすときに良い集合と呼ばれる。 任意の に対して、以下の2つのうち少なくとも一方が成立する。 区間 は区間 を含む。 区間 は区間 を含む。 ここで、「区間 が区間 を含む」とは…
問題 長さ の整数列 が与えられる。 を満たす整数組 を任意に選ぶときの、 の値としてありえる最大値を求めよ。 入力 まず最初の1行目に整数 が与えられる。 その次の1行に 個の整数 が順に与えられる。 条件 入力はすべて整数 出力 最大値を1行で出力するこ…
AtCoder での Educational DP Contest (EDPC) のG問題 (Longest Path) の解説記事です。
AtCoder での Educational DP Contest (EDPC) のF問題 (LCS) の解説記事です。
AtCoder での Educational DP Contest (EDPC) のE問題 (Knapsack 2) の解説記事です。
AtCoder での Educational DP Contest (EDPC) のD問題 (Knapsack 1) の解説記事です。
AtCoder での Educational DP Contest (EDPC) のC問題 (Vacation) の解説記事です。
AtCoder での Educational DP Contest (EDPC) のB問題 (Frog 2) の解説記事です。
AtCoder での Educational DP Contest (EDPC) のA問題 (Frog 1) の解説記事です。