2022-03-06から1日間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. 次の 個の問 に答えよ. 以下を満たす最大の を求めよ. 個の整数 は互いに異なる. 制約 解法 まず, が与えられたときの答え を考える. で にある の数とする. すると, となるこ…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下を満たす文字列 の個数を求めよ. は英大文字からなる長さ の文字列 は辞書式の意味で である回分. ※ 個のマルチケース 制約 は英大文字からなる長さ の文字列 個のケースにおける の総和を とすると, で…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる文字列 が与えられる. 文字列の列 を以下のようにして生成する. は の各文字において, を に, を に, を に同時に置き換えてできる文字列. 次の 個の問 に答えよ. の先頭から 文字目は何か? 制約 は…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を見たす整数 の個数を求めよ. 桁の正の整数 の各桁を としたとき, 以下を満たす. 制約 解法 各桁の数字が 以上 以下の 桁の整数と長さが で各桁が 以上 以下の整数からなる整数列を同一視する. 動的計画…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字からなる文字列 が与えられる. を並び替えてできる文字列のうち, 辞書式最小の文字列を求めよ. 制約 は英小文字からなる文字列 解法 辞書式順序の最小化より, 先頭から決定していく. 文字目について…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 あるプログラミングコンテストでは, 以下のようにして参加者に T シャツをプレゼントする. 上位 位以上の人全員 上位 位以下, 上位 位以上の人から一様に抽選で 人 同率がないとき, 位の人が T シャツを貰え…