2022-09-17から1日間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 行 列のマスからなるチェス盤と 個のルークがある. このうち, 個のルークが以下を満たすように置かれている. どの行にも2個以上のルークが置かれていない. どの列にも2個以上のルーク…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 問題文の図 にあるように六角形のグリッドがある. この六角形のうち, 個のマス は黒であり, それ以外のマスは全て白色である. このとき, 黒マスはいくつの連結成分からなるか? 制約 解法 今回の問題ではマス…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の条件を全て満たす非負整数 を昇順に全て列挙せよ. の2進数表記において, 任意の非負整数 で の の位が ならば, の の位も である. 制約 の 進数表記において, である位の数は 個以下. 解法1 の の位が…
問題 atcoder.jp 提出解答 (解法 1) atcoder.jp (解法 2) atcoder.jp 問題の概要 次のようにして 個の文字列 を生成した. に対して, とする. 次を満たす4個の整数をそれぞれ を選ぶ. を満たす全ての整数の組 に対して, の 文字目を に置き換える. 完成後の …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行目には を出力し, 行目には を出力せよ. 制約 解法 問題文のように出力すれば良い. ただし, 改行と空白の出力を混同しないように.