問題 m個のアルファベットからなる長さnのDNAの総数を求めよ。 ただし禁止パターンがk個あり、 禁止パターンは2文字の連続するアルファベットにより指定される。 （この順にアルファベットが出るDNAはだめだが、逆順に出るものはOK） 制約条件 n≦10^15 m≦52 …

問題 n人が参加した大会がある。 大会は2種目の得点の合計が多い人が良い順位になり、 同点の場合は、同点の間でどの順位にもなる可能性がある。 1番目の種目と2番目の種目の得点が順不同で与えられる。 自分はこの中のどれかで、合計がx点以上であることが…

問題 分数が次のような形で与えられる。 n個の自然数で分子が与えられる。分子は、それらの数すべての積である。 m個の自然数で分母が与えられる。分母は、それらの数すべての積である。 分数を、通分し、元の形式で出力せよ。 すなわち、 それらの積が分子…

問題 n行m列の行列が与えられる。 この行列に対して次のようなクエリがk個与えられるので、処理せよ。 g x y : x行y列の値を出力する c x y : x列とy列を入れ替える r x y : x行とy行を入れ替える 制約条件 n, m≦1000 k≦5*10^5

問題 n項からなる数列a[i]と、1≦k≦nを満たす整数kが与えられる。 このとき、数列に対して次の操作を繰り返す。 数列のk番目の項と同じ数字を、現在の数列の末尾に付け足す 数列の1番目の項を削除する この操作を繰り返したとき、数列の全ての項が一致するな…