Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

2022-04-03から1日間の記事一覧

AtCoder Beginner Contest 246 F問題 typewriter

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を英小文字からなる集合 *1, に対して, で からなる長さ の文字列全体の集合とする. このとき, の濃度 (元の個数)を求めよ. 制約 解法 以下の包除原理を利用する. 包除原理 を集合, を部分集合とする. この…

AtCoder Beginner Contest 246 E問題 Bishop 2

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 のチェス盤がある. ならば, マス に白のポーンがなく, ならば, マス に白のポーンが置かれている. このポーンは動かせない. マス に白のビジョップが置かれているとき, 合法的な動きでマス に移動できるか? …