問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 無向グラフ が与えられる. なお, である. ここで, 辺を使って頂点を移動すると, 次のようにポイントが変動する. 番目の辺を用いて頂点 から頂点 へ移動すると, ポイントが 増加する. 番目の辺を用いて頂点 …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 体力が のモンスターがいる. このモンスターに1回攻撃すると, % の確率で体力が 減り, % の確率で体力が 減ることのどちらか一方のみが起こる. モンスターの体力が 以下になるまでに行う攻撃回数の期待値を…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 が の倍数であるような最小の正の整数 を求めよ. 制約 解法 正の整数 と素数 に対して, で を割り切る の最大回数とする. このとき, 整数 と素数 に対して, が成り立つことから, が成り立つ. そして, 右辺に…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 2つの文字列 が与えられている. なお, は に英小文字を1つ追加して得られる文字列である. では, その追加された文字列は において先頭から何番目か? (複数の候補が考えられる場合はそのうちの1つを求めれば…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たすような長さ の整数列 を求めよ. それぞれに対して, 制約 解法 次のようにして定義される整数列 が答えである.

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目がある. 各マスにはコマが置かれているか, 何も置かれていないかのどちらかである. マスの状況は 個の長さ の文字列 で与えられる. の 文字目が であるとき, 上から 行目, 左から 列目にはコマ…