問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の 頂点 辺の単純無向グラフ は Path グラフか? 制約 は単純グラフ 解法 以下の特徴づけを用いる. 無向グラフ において, 以下は同値である. は Path グラフである. …

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 数字からなる長さ の文字列 と数字からなる長さ の文字列 が与えられる. 次の条件を満たす 以上 以下の整数 はいくつ存在するか? の最後から 文字が と一致するような …

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 ある提案について, 人が投票した. 番目の人は ならば賛成, ならば反対である. この 人について, 賛成多数か? 反対多数か? 制約 は奇数 は のどちらか 解法 文を利用して…