問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 単純有向グラフ が与えられる. 無限長の有向パスが存在するような始点の候補はいくつか? 制約 は単純 解法1 上の関係 を を始点, を終点とする有向パスが存在する と定義する. すると, この は反射律と推移…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の非負整数列 と長さ の非負整数列 が与えられる. 次を満たす長さ の列 は存在するか? は全て異なる. 制約 解法 次のアルゴリズムにより, 正解できる. を空集合とする. とする. の要素 のうち, 大きい…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次多項式 と 次多項式 がある. ここで, の各係数の絶対値は 以下である. としたとき, が与えられるので, を求めよ. ただし, が一意に定まるような が与えられる. 制約 の各係数の絶対値は 以下 は一意に存在…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の正の整数列 が与えられる. 以下を満たす非正の整数列 は存在するか? または 制約 解法 を の順で決めていこうとすると, の決定に必要な情報は だけである. また, か であることから, 次のような動的…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 に対して, を求めよ. ただし, 非負整数列 に対して, とする. 制約 解法 要素からなる非負整数列 に対して, が成り立つ. よって, このことから, に対して, は の要素として存在するか? という問に答え, 存在…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 同じ日における 時 分 秒は 時 分 秒よりも前か? 後か? 制約 解法 基本的に, 同じ日における時間の判定は (時, 分, 秒) の辞書式順序によって判定できる. よって, であるから, これをそのまま判定すればよい.