2022-01-15から1日間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 重み付き連結無向グラフ が与えられる. ただし, である. 以下の質問に 回答えよ. とする. 以下で構成される重み付き無向グラフ の最小全域木に辺 は含まれているか? ただし, とする. ここで, 以下のことが証…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数 に対して, 以下の操作を行い, を更新していく. で, が の倍数ではないとき, の末尾の数字を先頭に移動させる. 最初, であるが, 操作を繰り返すことにより, にすることは可能か? 可能ならば操作回数の最…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の列 が与えられる. 次の 個の質問に答えよ. ただし, 番目の質問は整数の組 で与えられる. の項を第 項から見たとき, が 回目に登場するのは の第何項目か (存在しない場合, その旨を報告せよ)? 制約 …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の台があり, 番目の台の高さは である. 最初, 一番左の台の上に立っている人は以下の規則に従ってできるだけ行動をする. 今立っている台が一番右の台でなく, 右隣の台の高さが今立っている台の高さよりも…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の数字 をこの順に並べてできる 桁の整数を とする. を求めよ. 制約 解法 なので, である.