2022-03-27から1日間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 単純有向グラフ が与えられる. 無限長の有向パスが存在するような始点の候補はいくつか? 制約 は単純 解法1 上の関係 を を始点, を終点とする有向パスが存在する と定義する. すると, この は反射律と推移…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の非負整数列 と長さ の非負整数列 が与えられる. 次を満たす長さ の列 は存在するか? は全て異なる. 制約 解法 次のアルゴリズムにより, 正解できる. を空集合とする. とする. の要素 のうち, 大きい…