MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 長さ$ \ L \ $の*のみからなる文字列$ \ S \ $がある。以下のようなクエリが$ \ Q \ $回にわたって与えられる。全て処理した後の文字列$ \ S \ $を求めよ。 $S \ $の$ \…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $N \ $以下の正整数のうち、$M \ $の倍数であるものの総和を$ \ 998244353 \ $で割った余りを求めよ。 制約 $1 \leq N \leq 10^{18}$ $1 \leq M \leq N$ 解説 求める値…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 面積が$ \ 1 \ $の正三角形が$ \ N \ $個ある。これを敷き詰め正多角形を作るとき、作ることのできる正多角形の面積の最大値を求めよ。 制約 $1 \leq N \leq 10^{18}$ …

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 長さ$ \ N \ $の数列$ \ A \ (a_1,a_2,\ldots,a_N) \ $があり、全ての要素は$ \ 0 \ $である。以下のようなクエリが$ \ Q \ $回にわたって与えられる。全て処理した後の…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $N \ $個の整数$ \ a_1,a_2,\ldots,a_N \ $が与えられる。$A \ $の連続部分列であってそれらの論理積が$ \ K \ $より大きくなるものについて、その部分列の長さの最大値…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $N \ $個の整数$ \ L_1,L_2,\ldots,L_N \ $のうち、$A \leq L_i \leq B \ $を満たすものの個数を求めよ。 制約 $1 \leq N \leq 1000$ $1 \leq A \leq B \leq 1000$ $1 \…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $\displaystyle\sum_{i=0}^{N} 2^i \ \mbox{AND} \ X \ $を求めよ。 制約 $0 \leq N \leq 60$ $0 \leq X \leq 2^{60}$ 解説 繰り返しを用いて、$2^i \ \mathrm{AND} \ X…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 UDONとSOBAのみからなる$ \ N \ $個の文字列$ \ R_1,R_2,\ldots,R_N \ $が与えられる。UDONの方が多ければWinner is UDON、SOBAの方が多ければWinner is SOBA、同数なら…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 三面サイコロと3つのカッ​プがある。サイコロの各面には1,2,3の整数が書かれており、サイコロを振ったとき1が書かれた面が上になる確率は$ \ A \ $、2は$ \ B \ $、3は$…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $H \times W \ $枚のピースのからなる一枚のチョコレートがあり、全てのピースは同じ大きさの正方形である。チョコレートをピースの継ぎ目に沿って一直線に切ることしか…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $N \ $個の整数$ \ a_1,a_2,\ldots,a_N \ $を昇順に出力せよ。 制約 $1 \leq N \leq 10^5$ $0 \leq a_i \leq 10^{50}$ 解説 $a_i \ $の値が$ \ 10^{50} \ $ととても大き…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 長さ$ \ N \ $の数列$ \ A \ (a_1,a_2,\ldots,a_N) \ $が与えられる。$Q \ $回にわたって与えられる整数$ \ x_i \ $について、$A \ $の中から以下の条件を満たすように…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $f(n) = 1 + 2 + \ldots + (n - 1) + n = A \ $となる整数$ \ n \ (1 \leq n \leq 10^9) \ $を求めよ。 制約 $1 \leq A \leq 10^{18} \ $ 解説 $f(n) \ $は$ \ 1 \ $か…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 長さ$ \ N \ $の数列$ \ A \ (a_1,a_2,\ldots,a_N) \ $があり、全ての要素は$ \ 0 \ $である。以下のようなクエリが$ \ Q \ $回にわたって与えられる。全て処理した後の…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $N \ $桁の正整数のうち、$K \ $の倍数であるものの個数を求めよ。 制約 $1 \leq N \leq 10$ $1 \leq K \leq 10^N - 1$ 解説 $1 \ $以上$ \ n \ $以下の整数のうち$ \ k…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $N \ $体のスライムがおり、$i \ $番目のスライムのぷよぷよ度は$ \ p_i \ $である。ぷよぷよ度が$ \ a \ $のスライムが威力$ \ b \ $の攻撃を受けたとき、$a \leq b \ …

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $N \ $個のマンションがあり、$i \ $番目のマンションの耐久度は$ \ h_i \ $である。$X \ $年後までに$ \ M \ $回の地震が発生し、$y_i \ $年目には強さ$ \ p_i \ $の地…