2023-06-25から1日間の記事一覧

ABC307D - Mismatched Parentheses

考え方 回答例 考え方アライグマ「D問題はスタックなのだ! 「前から見て')'が来たら、直前の'('からここまでを削除」とすればいいのだ。今までに'('が何個あるかを覚えておいて、1個以上のときだけ'('を探せば全体でO(N)になるのだ!」— 競技プログラミング…

ABC307C - Ideal Sheet

考え方 回答例 考え方A, B, Xは少なくとも1つの黒マスを含むため,A, BはXと必ず重なる. Xの左上のマスの座標を(9, 9)として,A, Bそれぞれの左上のマスが(0, 0)〜(19, 19)となる場合を全探索する.全部の黒マスを使ったかどうかをsetで管理する.回答例 HA…