問題ページ ある場所の1をswap操作を用いて対角線上にもっていったとする。するとこの1と同じ行,列に存在する1を対角線上にswapで持ってい

問題ページ v[i]=(時刻iに鳴く鳥の数) を求めることを考える。周期がx[i]で鳴く鳥がcnt[i]匹いた場合、x[j]+=cnti とする。

問題ページ 考えたこと A[i]より前の要素A[j]について探索するO(N^2)の高速化を考える cnt[i][j]=(A[i]とのハミング距離が

問題ページ a[i]=(位置iに落としたときにボールが落ちる位置)とする。最初a[i]=iとなっている。高さが低い水平台から順に更新していく。

問題ページ サンプルの説明のようにシミュレーションを行っていく。時刻tを小刻みに動かしていくようなシミュレーション方法では計算量的にまず間に合

問題ページ 長さ2Nの回文が存在するのであれば両端を一組ずつ削っていくことで長さ2の回文になる。この長さ2の回文を変更し回文でなくすることで長

問題ページ $N \geq 30$という不思議な制約をしているので半分全列挙っぽい。$O(N3^(N/2))$で半分ずつ探索してマージを高速にできればよさ

問題ページ 頂点1から頂点xまでの最短経路について考えたいのでグラフから最短路DAGを作成しておく。頂点1から頂点xの最短経路が最初のままであ

問題ページ 括弧を挿入することで値が変化するのはマイナスの後に括弧を挿入した場合のみである。したがって+のあとに括弧を挿入することは考えないと

問題ページ まず部分点の解法について考える。n=3のときに求めるべき値$f(x_1,x_2,x_3)$を式の形で書いてみる。 $$ x_1^0 \times x_2^0 \times x_3^c + x_1^0 \times