songziyuan_的博客

问题 今年JOI镇乳酪厂也开始生产奶酪，老鼠走出窝了。JOI町被划分成东西南北，各区是巢、芝士厂、障碍物或空地。老鼠从窝里出来，到所有的奶酪工厂，每人吃一个奶酪。 这个镇上，有N个奶酪厂，每个厂都只生产一种奶酪。奶酪的硬度因工厂而异，硬度从1到N的奶酪生产厂家正好各有一个。 老鼠的第一个体力是一个，每吃一个奶酪就增加一个体力。不过，老鼠吃不到比自己体力还硬的奶酪。 老鼠，一分钟就能移动到东...

Bessie听说有场史无前例的流星雨即将来临；有谶言：陨星将落，徒留灰烬。为保生机，她誓将找寻安全之所（永避星坠之地）。目前她正在平面坐标系的原点放牧，打算在群星断其生路前转移至安全地点。 此次共有M(1 ≤ M ≤ 50,000)颗流星来袭，流星i将在时间点Ti (0 ≤ Ti ≤ 1,000)袭击点 (Xi, Yi) (0 ≤ Xi ≤ 300; 0 ≤ Yi ≤ 300)。每颗流星都...