https://abc088.contest.atcoder.jp/tasks/abc088_b
続きを読むPermutation Cycle [ICM Technex 2018 and Codeforces Round #463 (Div. 1 + Div. 2, combined) C]
http://codeforces.com/contest/932/problem/C
f(i,j) := P[i] (j=1)
f(i,j) := f(P[i], j-1) (otherwise)
と定義される関数fがある。
関数g(i)をf(i,j)=iとなる最小のjと定義する。
g(1), g(2), ..., g(N)の値がAかBのいずれかになるように順列Pを構築せよ。
不可能なら"-1"
Recursive Queries [ICM Technex 2018 and Codeforces Round #463 (Div. 1 + Div. 2, combined) B]
http://codeforces.com/contest/932/problem/B
f(n) := nの非ゼロの桁の総積
g(n) := n (n < 10)
g(n) := g(f(n))
と定義する。
Q個の以下のクエリを処理せよ。
「x=[L,R]の中でg(x)=Kとなる個数を求めよ」
Palindromic Supersequence [ICM Technex 2018 and Codeforces Round #463 (Div. 1 + Div. 2, combined) A]
http://codeforces.com/contest/932/problem/A
文字列Aがある。
これについて以下の条件を満たす文字列Bを答えよ。
- Bの(連続でなくてもいい)部分列にAが含まれる
- Bは回文
- Bの長さは10^4以下
A Determined Cleanup [Codeforces Round #462 (Div. 1) B]
http://codeforces.com/contest/933/problem/B
P,Kが与えられる。
f(x) = q(x)*(x+K)+Pが成り立つようにf(x)を求めよ。
「f(x) = a[0]*X^0+a[1]*X^1+a[2]*X^2+...」の形であり、係数は非負でK未満の数である必要がある。
A Twisty Movement [Codeforces Round #462 (Div. 1) A]
http://codeforces.com/contest/933/problem/A
N要素の配列Aがある。
ここから任意の連続する列を選択し、左右反転する操作を1度だけ行える。
作れる広義単調増加列の長さの最大値は?