ABC284
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の英子文字列 と 以上 以下の整数 対して, を とする. ただし, 英子文字列 の長さを と書く. 英小文字列 と に対して, を の 文字目から 文字目の連続英子文字列とする (ただし, の場合は空文字列とす…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 単純無向グラフ が与えられる. なお, である. また. 各頂点の次数は 以下である. このとき, 頂点 を始点とする単純パスの数を としたとき, を求めよ. 制約 は単純 における各頂点の次数は 以下である. 解法 …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 与えられる正の整数 はある異なる素数 を用いて と表せる. を求めよ. 個のマルチテストケース 制約 はある異なる整数 を用いて と表せる. 解法 ある異なる素数 を用いて と表せるとき, である. 実際, の場合…
問題 atcoder.jp 提出解答 (DFS) atcoder.jp (Union Find) atcoder.jp 問題の概要 単純無向グラフ が与えられる. なお, である. にある連結成分の数を求めよ. 制約 は単純 解法1 グラフにおけるある頂点を含む連結成分は, BFS, DFS を用いて, 効率的に求める…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 個の整数のうち, 奇数は何個か? 個のマルチテストケース 制約 解法 各テストケースについて, for 文を利用し, が奇数かどうかを見て, 奇数である整数の数を数え上げれば良い. これを 回の for 文で…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の英小文字列 が与えられるので, の順に出力せよ. 制約 は長さ 以上 以下の英小文字列 解法 を受け取り, の順に を受け取り, の順に を出力すれば良い.