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

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下を満たす最小の整数 を求めよ. を満たす非負整数 が存在する. 制約 解法 に対する答えを と書くことにし, とする. そして, であり, という制約から, である. また, ならば, である. よって, として, の…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の商品があり, 番目の商品は 円である. クーポンを 枚持っており, 円の商品に対して 枚のクーポンを消費すると, その商品を 円で買うことができる. 全ての商品を買うためには最低でも何円必要か. 制約 解…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面上の原点から点 に向かって, 距離 だけ移動すると, どの点に移動するか. 制約 解法 求めるべき答えは, とすると, である. なお, とすると, でもある.

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 平面上に長方形がある. この長方形の各辺はどちらかの軸に平行であり, 面積は ではない. また, 長方形の4個の頂点のうち, 3個は であることがわかっている. 残りの1頂点を求めよ. 制約 を頂点に持つ条件を満…