2022-08-06から1日間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 マス からマス からなるマスがある. 最初, マス にいる. マス からマス にはサイコロが1個あり, マス にあるサイコロには 以上 以下の整数が等確率で出る (毎回独立). マス に到達するまでサイコロを振り, …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 がある. 以下の操作を順に1回だけ行う. 以上 以下の整数を1個選ぶ. その後, を満たす全ての整数 に対して, とする. 以上 以下の整数を1個選ぶ. その後, を満たす全ての整数 に対して, とする.…
問題 atcoder.jp 提出解答 1 atcoder.jp 提出解答 2 atcoder.jp 問題の概要 全ての要素が 以上 以下であるような長さ の狭義単調増加な整数列を求めよ. 制約 解法1 次のアルゴリズムによって正解できる. 整数列のキュー を とする. 以下の操作を が空出ない…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の人がいる. この 人を人 人 と呼ぶことにする. に対して, 人 の親は人 である. ただし, が成り立つ. 人 から見ると, 人 は何代前か? 制約 解法 次のアルゴリズムによって正解できる. とする. 以下の操作…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 カードが 枚配られた. これらのカードにはそれぞれ整数 と書かれている. この 枚のカードはフルハウスの状態になっているか? つまり, 以下を満たすか? 同じ整数が書かれたカード 枚と別の同じ整数が書かれた…