2022-10-02から1日間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の条件を全て満たす正の整数 は存在するか? 存在するならば, そのような整数の最大値を求めよ. (1) で, の 進表記はどの桁の数字も等しい. (2) は の倍数 制約 解法 まず, 条件 (1) を満たす整数の数は,…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目があり, 上から 行目, 左から 列目をマス と呼ぶことにする. マス には非負整数 が書かれている. マス から右か下のマスに移動することを繰り返すことによってマス へ移動する方法のうち, 通っ…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 重み付き有向グラフ が与えられる. なお, である. 次を満たす有向パス は存在するか? 存在するならばそのような有向パスのうち, 長さの総和の最小値を求めよ. は を始点, を終点とする. は の連続とは限らな…