問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 行, 横 列のマスからなる将棋盤と, 黒の飛車 個, 白の飛車 個がある. この将棋盤に 個の飛車を置く. 以下を満たすような置き方は何通りか? 個の飛車全てが置かれている. 各マスに置かている飛車は高々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 シャツを貰え…