2022-10-20から1日間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の順列 が与えられる. 以下の条件を共に満たす長さ の整数列 の数を求めよ. 各項は 以上 以下の整数 とすると, は より辞書順で小さい. 制約 は の順列. 解法 各項が 以上 以下である長さ の整数列全体の集…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる文字列を 列と呼ぶことにする. 長さ の 列 がある. 同じ長さの文字列 に対するハミング距離を と書くことにする. 長さ の 列 で となるものは存在するか? 存在するならばこのような長さ の 列 のう…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 で初期化されているカウンタがある. に対して, 毎日 時に以下を行う. のとき, % の確率で高橋君がカウンタを 増やす. のとき, % の確率で青木君がカウンタを 増やす. ある日の 時直前からにこの一連の行動を…