2022-07-31から1日間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以上 以下の整数からなる長さ の整数列 が与えられる. 以下を満たす整数の組 の個数を求めよ. 制約 解法 に対して, を以下を満たす整数 の個数とする. このとき, 最終解答は である. の値で場合分けする. の…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向グラフ が与えられる. ただし, である. この にある三角形の個数を求めよ. なお, 三角形とは相異なる 個の頂点 であって, であるときの長さ のサイクル である. 制約 は単純グラフ. 解法 …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 サッカーのワールド杯は西暦を で割った余りが の年の 月に開催される. 西暦 年の 月から見た次のワールド杯の開催年 (西暦) を求めよ. 制約 解法 求めるべきは 以上の で割った余りが である最小の整数であ…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の順列 に対して, スコア を次のように定める. を順序を保ったまま, 2つの部分列 への分割を全て考えたときの の最大値 の順列全てに対するスコアの最大値を とする. このとき, を満たす を満たす順列 の個…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次の問題を考える. Alice と Bob は以下のゲームを行う. 最初, 個の石がある. Alice から次の行動を交互に行っていく. Alice は石を1個以上で の倍数個取り除く. Bob は石を1個以上で の倍数個取り除く. 上…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 が与えられる. 以下の操作を 回以上行うことにより, を回文にすることは可能か? の隣接する2つの文字を に置き換える. 制約 は からなる長さ の文字列. 解法 文字列 と に対して, で …