首页 > TAG信息列表 > 彩珠
P2564 [SCOI2009]生日礼物
P2564 [SCOI2009]生日礼物 题意： n个彩珠，k个种类，分布在一个彩带上，现在要选取彩带的一部分，要求该部分包含所有种类的彩珠，且长度尽可能短，你能计算这个最短的长度吗？ 1≤N≤1000000，1≤K≤60，0≤珠子位置<2{31} 题解： 比赛时第一反应是尺取，但是一看这个距离放弃了，后来想可以先离散？或生日礼物
和逛画展非常像，不同就是每个位置可以放好几个珠子了……用结构体存一下就OK了 题目描述 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以[SDOI2009]生日礼物（单调队列）
和逛画展非常像，不同就是每个位置可以放好几个珠子了……用结构体存一下就OK了 第一次写结构体类型的队列，意外的好用~！ 题目描述 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些bzoj 1293 生日礼物
小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂