問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 枚のカードがある. 枚目の表には , 裏のカードには が書かれている. ここで, が成り立つ. このとき, について以下の問に答えよ. 枚以上のカードを裏返すことによって, 見えている整数の和を にすることは可…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 2重添字数列 を 次の 個の問に答えよ. 以下を求めよ. 制約 解法1 とする. このとき, に対して, を とすると, であるから, を高速に求められれば良い. 解法2 ここで, を初項 , 交差 , 項数 の等差数列の和と…

問題 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 問題の概要 行目には を出力し, 行目には を出力せよ. 制約 解法 問題文のように出力すれば良い. ただし, 改行と空白の出力を混同しないように.