問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 の中から奇数個選び, 和を にする選び方の数を求めよ. 制約 解法 制約から, である. まず, ならば, 答えは明らかに なので, 以降は であると仮定する. このとき, と の値によって, 次のように を定…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点の木 が与えられる. ただし, 次の 個の問に答えよ. 問 : 頂点 からの距離が である頂点は存在するか? また, 存在するならばそのような頂点の例を1つ挙げよ. 制約 は木. 解法 木 上の2頂点 間の距離を と…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向グラフ が与えられる. ただし, とする. また, 頂点 には整数 が書かれている. 次の操作を 回行う. にある頂点 を一つ選ぶ. の における近傍にある頂点に書かれている整数の総和をコストと…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. の長さ の連続とは限らない部分列 における の最大値を求めよ. 制約 解法 動的計画法で求めることにする. に対して, で以下のように定める. まで見て, まで決定した場合におけ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. の長さ の連続部分列 における の最大値を求めよ. 制約 解法 長さ の整数列における長さ の連続部分列の個数は 個である. に対して, とする. このとき, に対して, を とする. …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 ボウリングのあるフレームにおける第1投終了後の 本のピンの状況が で与えられる. 番ピンが残っているならば, の 文字目は , 倒れていれば の 文字目は である. これはスプリットか (スプリットの定義は問題…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 月曜日, 火曜日, 水曜日, 木曜日, 金曜日を表す英単語 が与えられる. が表す曜日の次に訪れる土曜日は何日後か? 制約 は のどれか. 解法 ならば, 答えは ならば, 答えは ならば, 答えは ならば, 答えは なら…