問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の頂点 からなる単純無向グラフのうち, 以下を満たすようなものの数を ( で割った余り) を求めよ. 連結であり, において, である. 制約 解法 次のことが成り立つことを利用する. 無向連結グラフ において,…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の非負整数 が与えられる. 次の値を求めよ. ただし, を非負整数全体の集合とする. 制約 解法 非負整数列 に対するこの問題の答えを と書くことにする. の2進表記における最大の桁数を とする. このとき, …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 が与えられる. について以下の問題を解け. 個の整数 を昇順に並べたとき, 先頭 個の総和を求めよ. 制約 解法 の昇順 番以内と の昇順 番以内に選ばれる整数の違いは高々2個である. このことを利用…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 から 個の整数を選び出す方法のうち, その 個の総和が の倍数になる取り出し方は存在するか? 存在するならば の倍数になるような取り出し方のうち, その総和の最大値を求めよ. 制約 解法 動的計画…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 曲からなるプレイリストがあり, 曲 と名付けられている. 曲 の長さは 秒である. プレイリストを曲 の順に流して行った場合, 開始から 秒後はどの曲の何秒時点か? ただし, 曲の切り替えにかかる時間は無視で…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英大文字または数字からなる文字列 が与えられる. この文字列は次のようにして文字または文字列をこの順番で連結して得られる文字列か? 英大文字 以上 以下の整数を 進表記して得られる長さ の文字列 英大文…

問題 atcoder.jp 提出解答 atcoder.jp atcoder.jp 問題の概要 以下の非負整数を大きい順に出力せよ. 制約 解法 出力すべき整数は順に の 個である. よって, の順に を出力し, 改行ということを繰り返せば良い. これは 文を用いて実行できる. また, python の…