http://www.lydsy.com/JudgeOnline/problem.php?id=1293 https://www.luogu.org/problemnew/show/P2564#sub 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑 ...
分类：
其他好文 时间：
2018-03-14 19:39:12
阅读次数：
141
1293: [SCOI2009]生日礼物 Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算 ...
分类：
其他好文 时间：
2017-12-25 11:38:41
阅读次数：
152
题目描述 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一 ...
分类：
其他好文 时间：
2017-10-07 17:37:20
阅读次数：
153
题目： Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带 ...
分类：
其他好文 时间：
2017-09-26 21:09:51
阅读次数：
134
[SCOI2009]生日礼物 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足 ...
分类：
其他好文 时间：
2017-09-17 15:09:31
阅读次数：
158
1293: [SCOI2009]生日礼物 Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算 ...
分类：
其他好文 时间：
2017-09-13 01:45:37
阅读次数：
143
给定n个k种礼物，没种礼物有一定的数量和坐标，你要选择最短的一段，使得这一段上有全部k种礼物。 n<=1000000 题解：很容易想到排序以后，两个坐标推一推 就没啦。 ...
分类：
其他好文 时间：
2017-03-21 15:46:13
阅读次数：
142
【题意分析】 给你一条有n个点的数轴，每个点属于一个种类，总共有k个种类。求一段最短的线段，使对于每个种类，这段线段上有至少一个点属于它。 【算法分析】 1.对于50%的数据，N≤10000 对于每一个从左到右枚举的l，从左到右枚举r>=l并不断加入r号彩珠，直到满足条件为止，更新答案。 时间复杂度 ...
分类：
其他好文 时间：
2017-01-14 18:34:19
阅读次数：
165
O（n）扫一遍就可以了，r是递增的 1293: [SCOI2009]生日礼物 Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位 ...
分类：
其他好文 时间：
2016-09-09 22:18:25
阅读次数：
192
题目戳这里 这题就是瞎搞……感觉我的方法比较麻烦啊…… 首先把所有的位置排个序放在队列里，然后从前向后扫，用数组记录队头和队尾指针之间的每种颜色有多少个，这样在队尾指针向后移动时，检查队首指针所指的地方颜色的珠子是否已经超过了1个，如果超过一个的话就可以把指针前移，知道队头指针所指的颜色在当前队列里 ...
分类：
其他好文 时间：
2016-07-21 00:44:11
阅读次数：
138
