Result Easy, Mediumでリサブミットしてしまったものの、highest更新！ 173.19 / 180.00 / Unopened 76位 2020 -> 2086

問題 制約条件

Result びみょーん418(1WA) / (WA) / - / - / - 137位 1834 -> 1873

問題 長さnの歌を次の条件を満たすように作りたい。 文字列でPが与えられる。 そのPが、指定された位置には出現し、指定されていない位置には出現しない。 アルファベットの最初からk種類（以下）のみからなる 出現の指定は01からなる文字列により行われる。…

問題 文字列s1,s2,s3が与えられる。 s1,s2,s3を（連続する）部分文字列として含むような、長さ最小の文字列の長さを求めよ。 制約条件 s1,s2,s3の長さ≦10^5

問題 nxmマスのグリッドがあり、それぞれの色が英小文字一文字で表されている。 このグリッドを、次の条件を満たすように塗り替えたい。 隣り合うマスの色は異なる 一行に使われる色は2色以下である（列に関しては関係ない） この時、マスを書き換える数を最…

問題 n個の自然数が、それぞれ[ L[i], R[i] ]の区間から等しい確率で選ばれる。 n個のうちK%以上が、先頭の数字が1である確率を求めよ。 制約条件 n≦1000, L[i],R[i]≦10^18

問題 n個の整数の二つ組xi,yiが与えられる。それぞれについて以下のようなクエリを処理せよ。 xiの約数のうち、xi, xi-1, xi-2, ..., xi-yiのどれも割り切らないような数の個数を出力する。 制約条件 xi,yi≦10^5

問題 バス停が0,1,2,...,nのn+1個ある。 0は自宅でnが目的地である。 m本のバスが走っている。 それぞれのバスはs[i]を出発してt[i]を終着駅とする。 バスは、s[i]からt[i]-1のどこからでも乗ることができるが、降りることができるのはt[i]のバス停のみであ…

問題 n個の交差点がm本の双方向に通行可能な道路によって結ばれている。 m本の道路は、 始点s[i],終点t[i],距離w[i]の形式で与えられる。 各交差点にはタクシーがいて、利用料金は距離にかかわらずc[i]、ただし利用距離の限度はそれぞれt[i]である。 このと…

問題 大使館にn人の人がやってくる。i番目の人がくる時刻はc[i]である。 大使館では3つの手続きを、決まった順に行う必要がある。 1番目の手続きにはt1の時間がかかり、窓口はk1個ある。 2番目の手続きにはt2の時間がかかり、窓口はk2個ある。 3番目の手続き…

問題 n匹の動物が検査の列に並んでいる。 i番目の動物はa[i]回検査を受ける。 検査がまだ残っている動物は、列の最後尾に並び直し、検査が全て終わった動物は列から消える。 検査をk回行った後の列の状態を出力せよ。

問題 n都市からなる国があり、都市はn-1本の双方向に通行可能な道路によって結ばれている。 都市は1,2,3,...,nとして、首都が1である。 首都に向かう方向に、各都市に毎日c[i]本の電車が走っている。 全ての都市から首都に対して、以下のようにして軍隊を招…

B落とした上にA,Cリサブミットしててまた残念な感じorz result 206位 304 / (-1) / 740 / - / - 1833 -> 1834

久しぶりに出たら非常に残念な感じの順位に。 result 220位 494 / 688 / - / - / - 1829 -> 1833

問題 長方形の上の辺に点1,2,3,...nが順にある。 下側にも点1,2,3,...,nが順にある。上側の点iからは色a[i]の光が出ていて、下側の点iには色b[i]の光が入っている。 一つの点に出る、または入る光は一つのみである。 どの二つの光をとっても、それらが交差す…

問題 数列a[i]と自然数kに対してb[i]を次のように定める。 b[i]=(aのうち、a[j]=iの項の左側にあるi+k以上の項の数) b[i]とkが与えられるとき、辞書順で最小となるa[i]を求めよ。

問題 長さnの数列a[i]が与えられる。 a[i]を、a[1]=a[n], a[2]=a[n-1], a[3]=a[n-2],……かつ、 a[2]=a[1]+1, a[3]=a[2]+1, ……を満たすように変えたい。 変更する項の数のを最小にするとき、変更する項の数を求めよ。 制約条件 変更後の各項は自然数 n≦10^5 a[…

問題 長さnの数列a[i]とb[i]が与えられる。 b[i]を、隣り合う二項を入れ替えることを繰り返すことでb[i]をa[i]にしたい。b[i]をa[i]にするような操作の列を、どれか一つ出力せよ。 制約条件 答えは必ず存在する。 a[i]≦10^9 n≦300