torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2025-09-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 425, E : Count Sequences 2

問題文 https://atcoder.jp/contests/abc425/tasks/abc425_e 問題概要 整数 $t, m $ が与えられる. 以下の形式の問題が $t$ ケース与えられるので,それぞれ解け: 正整数 $n$ と長さ $n$ の正整数列 $C = \langle C_1, C_2, \dots, C_n \rangle$ が与えら…

AtCoder Beginner Contest 424, D : 2x2 Erasing 2

問題文 https://atcoder.jp/contests/abc424/tasks/abc424_d 問題概要 長さ $w$ で ., # の $2$ 種の文字からなる長さ $h$ の文字列の配列 $\mathcal S = \langle S_1, S_2, \dots, S_h \rangle$ が与えられる. 配列中の文字を # から . に変える操作を何回…

Haskell で AtCoder ABC423 A-E

はじめに テンプレは別記事.

AtCoder Beginner Contest 423, E : Sum of Subarrays

問題文 https://atcoder.jp/contests/abc423/tasks/abc423_e 問題概要 長さ $n$ の数列 $A = \langle A_1, A_2, \dots, A_n \rangle$ が与えられる. 以下のクエリが $q$ 個与えられるので,処理せよ: $i$ 番目のクエリでは,整数 $L_i, R_i$ ($1 \leq L_i …

Haskell で AtCoder ABC422 A-E

はじめに テンプレは別記事.