問題のリンク 問題概要 次の条件を全て満たす、長さ $N$ の文字列をRSBS文字列という。与えられる文字列の subsequence であって、RSBS文字列であるものの個数を $10^{9}+7$ で割った余りを求めよ。 長さ $N$ が偶数である 前半 $\frac{N}{2}$ 個は全て '(' …

問題のリンク 問題概要 1日につき $K$コアを必要としている。次の $ M $ 個の契約のうち任意の組合せを選択できる時、$N$日間における最小コストを求めよ。ただし、その日にレンタル可能なCPUが $K$コアに満たない場合、全てと契約するものとする。 契約毎に…

過去記事の修正版です

日記です

問題のリンク 問題概要 $N$ マスのすごろくを2人で遊んでいる。サイコロは等確率で $1$ から $d$ までの目を出し、出た目の数だけマスを進める。ただし、ゴールを超える場合はその分だけ折り返す。 先手と後手の現在位置はそれぞれ $x,y$ で、今先手の手番で…

問題のリンク 問題概要 $N$ 頂点 $M $ 辺からなる重み付き有向グラフが与えられる。 頂点1 から頂点2 まで向かいたいが、辺のうち1本が通行不可になっている。通行不可になっていることは辺の始点に訪れるまで知ることができない。 最悪ケースでの総移動距離…

昔のSRMバチャをやろうとすると稀にLoading画面から動けず部屋の移動ができないことがある 待っていても何も解決しないことが多いので諦めて一旦閉じる 解決策 すぐに開くのを諦め時間おいて再び試してみる Javaの設定を開き、一般>インターネット一時ファイ…

問題のリンク 問題概要 次の条件を満たす順列の総数を $998244353$ で割った余りを求めよ。 長さが $N$ である $K \leqq i \lt N$ を満たす全ての $i$ について、前 $K$ 個の最小値よりも $i$ 番目の値の方が大きい 制約 $1 \leqq N \leqq 10^{7}$ $1 \leqq …

日記です

問題のリンク 問題概要 $N$ 個の電球と $N$ 個のスイッチがある。スイッチは1つに限らず複数の電球に接続していることがあり、この情報は入力で与えられる。この電球は、接続してるスイッチのうち奇数個のスイッチがonになっている場合に限り点灯する。 全て…

問題概要 $1$ から $2N$ の数字の中から7つ選び出して6角形グリッドに書き込む。 隣接する全てのペア $a$, $b$ について $a \bmod N \neq b \bmod N$ が成立するような書き込み方の総数は何通りか求めよ。ただし回転して一致するものは同一とみなす。 制約 $…

ポエム