ei1903の競プロメモ

競プロの解説など

2021-09-21から1日間の記事一覧

HOJ 1304 - 掛けても素数!?

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $N \ $個の整数$ \ a_1,a_2,\ldots,a_N \ $が与えられる。各$ \ a_i \ $について、$a_i \times k \ $が素数となる最小の正整数$ \ k \ $を求めよ。ただし、そのような$ …

HOJ 1285 - 文章力が、無い。

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $\large \displaystyle \sum_{ i = 1 }^{ N } \sum_{ j = 1 }^{ M } (|A - i| + |B - j|) \bmod 998244353$ を求めよ。 制約 $1 \leq N,M \leq 10^9$ $1 \leq A \leq N$…

HOJ 1279 - Sequence Sum

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 長さ$ \ N \ $の数列$ \ A \ (a_1,a_2,\ldots,a_N) \ $が与えられる。次の条件を満たす数列$ \ B \ (b_1,b_2,\ldots,b_N) \ $を求めよ。 数列$ \ B \ $の$ \ i \ (1 \le…

HOJ 1278 - Eating NAMEKUZI

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 山本君は$ \ N \ $匹のナメクジを$ \ D \ $日間にわたって$ \ M \ $匹ずつ食べる。山本君の食べることのできるナメクジな何匹か。 制約 $1 \leq N,M,D \leq 100$ 解説 $…

HOJ 1276 - Median Find

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $N \ $個の整数$ \ a_1,a_2,\ldots,a_N \ $がある。各整数$ \ i \ (1 \leq i \leq N) \ $について$ \ a_1,a_2,\ldots,a_i \ $の中央値を小数点以下切り捨てで求めよ。 …

HOJ 1275 - Robot Movement History

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $H \ $階建てのビルに$ \ N \ $台のロボットが配置されている。$i \ $台目のロボットは$ \ f_i \ $階に設置されており、同じ階に複数のロボットが配置されていることは…