yutasの競技プログラミング勉強帖

競技プログラミングの問題についての解説記事を主に書いています。

2024-01-01から1ヶ月間の記事一覧

E - Eat the Chip / Codeforces Round 920 (Div. 3)

Codeforces Round 920 (Div. 3) のE問題 (Eat the Chip) の解説記事です。

D - Very Different Array / Codeforces Round 920 (Div. 3)

Codeforces Round 920 (Div. 3) のD問題 (Very Different Array) の解説記事です。

C - Sending Messages / Codeforces Round 920 (Div. 3)

Codeforces Round 920 (Div. 3) のC問題 (Sending Messages) の解説記事です。

B - Arranging Cats / Codeforces Round 920 (Div. 3)

Codeforces Round 920 (Div. 3) のB問題 (Arranging Cats) の解説記事です。

A - Square / Codeforces Round 920 (Div. 3)

Codeforces Round 920 (Div. 3) のA問題 (Square) の解説記事です。

J - Sushi / Educational DP Contest

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

E - Increasing Subsequences / Educational Codeforces Round 161 (Rated for Div. 2)

Educational Codeforces Round 161 (Rated for Div. 2) のE問題 (Increasing Subsequences) の解説記事です。

D - Berserk Monsters / Educational Codeforces Round 161 (Rated for Div. 2)

Educational Codeforces Round 161 (Rated for Div. 2) のD問題 (Berserk Monsters) の解説記事です。

C - Closest Cities / Educational Codeforces Round 161 (Rated for Div. 2)

Educational Codeforces Round 161 (Rated for Div. 2) のC問題 (Closest Cities) の解説記事です。

B - Forming Triangles / Educational Codeforces Round 161 (Rated for Div. 2)

Educational Codeforces Round 161 (Rated for Div. 2) のB問題 (Forming Triangles) の解説記事です。

A - Tricky Template / Educational Codeforces Round 161 (Rated for Div. 2)

Educational Codeforces Round 161 (Rated for Div. 2) のA問題 (Tricky Template) の解説記事です。

E - Digit Sum Divisible / AtCoder Beginner Contest 336

AtCoder Beginner Contest 336 (ABC336) のE問題 (Digit Sum Divisible) の解説記事です。

D - Pyramid / AtCoder Beginner Contest 336

AtCoder Beginner Contest 336 (ABC336) のD問題 (Pyramid) の解説記事です。

C - Even Digits / AtCoder Beginner Contest 336

AtCoder Beginner Contest 336 (ABC336) のC問題 (Even Digits) の解説記事です。

B - CTZ / AtCoder Beginner Contest 336

AtCoder Beginner Contest 336 (ABC336) のB問題 (CTZ) の解説記事です。

A - Long Loong / AtCoder Beginner Contest 336

AtCoder Beginner Contest 336 (ABC336) のA問題 (Long Loong) の解説記事です。

I - Coins / Educational DP Contest

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

F - Hop Sugoroku / AtCoder Beginner Contest 335(Sponsored by Mynavi)

AtCoder Beginner Contest 335 (ABC335) のF問題 (Hop Sugoroku) の解説記事です。

E - Non-Decreasing Colorful Path / AtCoder Beginner Contest 335(Sponsored by Mynavi)

AtCoder Beginner Contest 335 (ABC335) のE問題 (Non-Decreasing Colorful Path) の解説記事です。

D - Loong and Takahashi / AtCoder Beginner Contest 335(Sponsored by Mynavi)

AtCoder Beginner Contest 335 (ABC335) のD問題 (Loong and Takahashi) の解説記事です。

C - Loong Tracking / AtCoder Beginner Contest 335(Sponsored by Mynavi)

AtCoder Beginner Contest 335 (ABC335) のC問題 (Loong Tracking) の解説記事です。

B - Tetrahedral Number / AtCoder Beginner Contest 335(Sponsored by Mynavi)

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

A - 202<s>3</s> / AtCoder Beginner Contest 335(Sponsored by Mynavi)

AtCoder Beginner Contest 335 (ABC335) のA問題 (2023) の解説記事です。

H - Grid 1 / Educational DP Contest

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

G - Bicycles / Codeforces Round 918 (Div. 4)

問題 個の町があり、これらの町の間には 本の道路があり、道路 は町 と町 を結び、その長さは である。 また、どの町にも必ず自転車が1台売られており、町 での自転車の速度指標は である。 ここで速度指標とは、その自転車を使用することにより掛かる時間の…

F - Greetings / Codeforces Round 918 (Div. 4)

問題 人の人が数直線上に並んでおり、 番目の人は点 におり、点 へと動こうとしている。 ただし、どの人にとっても であり、また始点と終点の座標はすべて異なるものとする。 (すなわち、 個の整数 はすべて異なる。) すべての人が同時に動き始め、1秒あた…

E - Romantic Glasses / Codeforces Round 918 (Div. 4)

問題 個のグラスが1列に並んでおり、 番目のグラスにはジュースが 単位だけ入っている。 このグラスの連続する一部分を選択し、奇数番目のグラスに入ったジュースの量の合計と偶数番目のグラスに入ったジュースの量の合計を等しくできるか判定せよ。 すなわ…

D - Unnatural Language Processing / Codeforces Round 918 (Div. 4)

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

C - Can I Square? / Codeforces Round 918 (Div. 4)

問題 個のバケツがあり、 番目のものには1辺の長さが の正方形のブロックがある。 すべてのブロックを使用して、正方形を作成することができるか判定せよ。 入力 まず最初の1行目に、テストケースの個数を表す整数 が与えられる。 その後、 個のテストケース…

B - Not Quite Latin Square / Codeforces Round 918 (Div. 4)

問題 A, B, C の3文字からなる 行列のうち、以下の条件を満たすものについて考える。 それぞれの行について、 A, B, C が必ず1文字ずつ存在する それぞれの列について、 A, B, C が必ず1文字ずつ存在する この条件を満たす行列として、例えば \begin{align} …