問題：E - Tr/ee 解答：Submission #9833160 - AtCoder Regular Contest 103 メモ：n=7まで実験。1*****10で部分が左右対称という文字列ならできることに気づく。 木の作り方は最初と部の1と最後の10をまず連結させ、部の0は直後に出てくる1に連結させる。 …

F - Silver Fox vs Monster 概要 N体の敵が数直線上に並んでいる。i体目の敵の座標はX[i], HPはH[i]である。 次のような攻撃を好きなだけ行うことで敵を全滅させることを考える。最小の攻撃回数を求めよ。 数直線上の好きな点yを選ぶ y - Dからy + Dまでの範…

https://www.ioi-jp.org/camp/2014/2014-sp-tasks/2014-sp-d3.pdf (問題PDFのURL) 概要 J, O, I からなる長さNの文字列が与えられる。この文字列の（連続する）部分文字列の中で、J, O, Iの数が等しい部分文字列の最大の長さを求めよ。 制約 N ≦ 2*10^5 方針…

B - Fusing Slimes 概要 数直線上にN個の点がある。点iの座標は正整数xiで表される。下記の操作をN-1回繰り返す。 最も右にある点以外の点のうち1点を選ぶ（点kとする） 点kをその点の右隣の点（点lとする）の位置に移動させる 移動後、点kと点lを同一視する…

B - Two Contests 概要 Ｎ個の区間[Li, Ri]が与えられる。この区間を2つのグループに分け、それぞれのグループごとの区間の共通部分の長さの和の最大値を求めよ。 制約 2 ≦ N ≦ 10^5 1 ≦ Li ≦ Ri ≦ 10^9 方針 maspyさんのブログを参考に考察を進めたい…ので…

D - Shortest Path on a Line 概要 1からNまでの番号が付いた頂点がある。最初は辺がない。 M個のパラメータLi, Ri, Ciが与えられる。パラメータLi, Ri, Ciに対し、下記を行う。 Li ≦ s 上記の作業をすべて終えた後、頂点1から頂点Nまでの最短距離を求めよ。…

Problem - C - Codeforces 概要 N項の数列が与えられる。この数列はもともと1からNまでの数字の順列であり、かつ任意のiに対しi番目の項はiではない。 現在この順列は一部が欠損しており、欠損部分が0となっている。この順列を復元せよ。ただし、いくつかの…