けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

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

OUPC 2024 day1-C Handai Color (3D)

面白かった! 問題へのリンク editorials 問題概要 3 つの文字 B, Y, K からなる長さ の文字列 が与えられる。 この文字列をいくつかの区間に分割する。各区間について、 ランレングス圧縮すると、B -> Y -> K の順になるもの:区間の長さだけスコアを獲得 …

AtCoder ABC 329 F - Colored Ball (1D, 水色, 500 点)

人生で初めて「マージテク」を学ぶなら、この問題!!! 問題へのリンク 問題概要 箱 がある。箱 には最初色 のボールが入っている。以下の 回のクエリに答えよ。 整数 が与えられる 箱 のボールをすべて箱 に移動させる その後、箱 に入っているボールの色…

AtCoder ABC 391 A - Lucky Direction (8Q, 灰色, 100 点)

for 文を使うと少し楽。 問題へのリンク 問題概要 8 種類の方角を表す文字列 が与えられる。次のいずれかである。 北:N 東:E 西:W 南:S 北東:NE 北西:NW 南東:SE 南西:SW 与えられた文字列の反対の方角を表す文字列を出力せよ。 解法 8 通りの場合を…