2025-03-01から1ヶ月間の記事一覧
有志コン
AOJ
OUPC
大学コンテスト
NoviSteps3D
DP状態:フェーズ(耳DP)
DP
最適化問題
最大スコア
最大回数・最大個数を求める
シーケンシャルDP
0と1と2の問題
区間分割の仕方を走査する問題
区間分割型シーケンシャルDP
面白かった! 問題へのリンク editorials 問題概要 3 つの文字 B, Y, K からなる長さ の文字列 が与えられる。 この文字列をいくつかの区間に分割する。各区間について、 ランレングス圧縮すると、B -> Y -> K の順になるもの:区間の長さだけスコアを獲得 …
AtCoder
AtCoder500点
水色diff
NoviSteps1D
ABC-F
マージテク
クエリ処理問題
箱とボール
色に関する問題
種類数
setやmap:検索や削除が速いこと
連想配列(setやmap)
人生で初めて「マージテク」を学ぶなら、この問題!!! 問題へのリンク 問題概要 箱 がある。箱 には最初色 のボールが入っている。以下の 回のクエリに答えよ。 整数 が与えられる 箱 のボールをすべて箱 に移動させる その後、箱 に入っているボールの色…
for 文を使うと少し楽。 問題へのリンク 問題概要 8 種類の方角を表す文字列 が与えられる。次のいずれかである。 北:N 東:E 西:W 南:S 北東:NE 北西:NW 南東:SE 南西:SW 与えられた文字列の反対の方角を表す文字列を出力せよ。 解法 8 通りの場合を…