Codeforces Round #333 (Div. 1) B. Lipshitz Sequence
解説をチラチラ見た。
問題
数列h[1...n]を引数とする関数L(h)を以下のように定義する。
サイズがn(n<=10^5)の数列aと、q(q<=100)個のクエリが与えられる。
各クエリについて、L(数列aのの区間に含まれる、全ての連続的な部分列)を計算せよ。
Codeforces Round #333 (Div. 1) A. The Two Routes
問題
Problem - A - Codeforces
頂点数n(n<=400)の無向グラフが与えられる。
各辺は線路が敷かれていることを意味し、電車が移動することが出来る。
また、ある2つの頂点について間に線路が敷かれていない時、その間には道路があり、車が移動できる。
電車も車も頂点1にいる状態から頂点nを目指して同時に出発し、1つの辺を移動するのに1時間がかかる。
ただし、頂点n以外の頂点に留まっていることはできない。
更に、危険なので、電車と車が同じ時刻に同じ頂点にいてはいけない。
電車と車がどちらも頂点nに到着するまでの最小時間を求めよ。
