2022-09-03から1日間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. の長さ の連続とは限らない部分列 における の最大値を求めよ. 制約 解法 動的計画法で求めることにする. に対して, で以下のように定める. まで見て, まで決定した場合におけ…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. の長さ の連続部分列 における の最大値を求めよ. 制約 解法 長さ の整数列における長さ の連続部分列の個数は 個である. に対して, とする. このとき, に対して, を とする. …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 ボウリングのあるフレームにおける第1投終了後の 本のピンの状況が で与えられる. 番ピンが残っているならば, の 文字目は , 倒れていれば の 文字目は である. これはスプリットか (スプリットの定義は問題…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 月曜日, 火曜日, 水曜日, 木曜日, 金曜日を表す英単語 が与えられる. が表す曜日の次に訪れる土曜日は何日後か? 制約 は のどれか. 解法 ならば, 答えは ならば, 答えは ならば, 答えは ならば, 答えは なら…