torus711 のアレ

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

2020-10-11から1日間の記事一覧

HHKB プログラミングコンテスト 2020, D : Squares

問題文 https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_d 問題概要 2 次元空間に直交座標系をとる.ここに,辺長が $N$ で辺が軸並行な白い正方形を置く. 更に,辺が軸並行で辺長がそれぞれ $A, B$ で,色がそれぞれ青と赤の正方形を,各頂点が格子…

HHKB プログラミングコンテスト 2020, E : Lamps

問題文 https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_e 問題概要 高さ $H$, 幅 $W$ のグリッド状の盤面がある.グリッドの各セルは '.' または '#' である. この盤面の,$0$ 個以上の '.' であるセルに照明を配置することを考える.照明は,配置し…

HHKB プログラミングコンテスト 2020, C : Neq Min

問題文 https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_c 問題概要 長さ $N$ の数列 $\{ p_i \}$ がある.各 $i = 1, 2, 3, \dots N$ について,$p_1, p_2, \dots, p_i$ のどれとも一致しない非負整数をそれぞれ求め,$i$ の昇順に出力せよ. 制約 $1…

HHKB プログラミングコンテスト 2020, B : Futon

問題文 https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_b 問題概要 高さ $H$, 幅 $W$ のグリッド状の盤面がある.グリッドの各セルは '.' または '#' である. 縦に 2 つ隣接する '.' の箇所と,横に 2 つ隣接する '.' の箇所の数の和を求めよ. 制約…