码迷,mamicode.com
首页 >  
搜索关键字:poi2015    ( 105个结果
【BZOJ4384】[POI2015]Trzy wie?e 树状数组
【BZOJ4384】[POI2015]Trzy wie?e Description 给定一个长度为n的仅包含'B'、'C'、'S'三种字符的字符串,请找到最长的一段连续子串,使得这一段要么只有一种字符,要么有多种字符,但是没有任意两种字符出现次数相同。 给定一个长度为n的仅包含'B'、'C'、'S' ...
分类:编程语言   时间:2017-10-22 11:02:56    阅读次数:281
【BZOJ4379】[POI2015]Modernizacja autostrady 树形DP
【BZOJ4379】[POI2015]Modernizacja autostrady Description 给定一棵无根树,边权都是1,请去掉一条边并加上一条新边,定义直径为最远的两个点的距离,请输出所有可能的新树的直径的最小值和最大值 给定一棵无根树,边权都是1,请去掉一条边并加上一条新边,定义 ...
分类:其他好文   时间:2017-10-22 11:00:22    阅读次数:168
【BZOJ4380】[POI2015]Myjnie 区间DP
【BZOJ4380】[POI2015]Myjnie Description 有n家洗车店从左往右排成一排,每家店都有一个正整数价格p[i]。有m个人要来消费,第i个人会驶过第a[i]个开始一直到第b[i]个洗车店,且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于c[i],那么这 ...
分类:其他好文   时间:2017-10-22 10:56:26    阅读次数:159
BZOJ 3747: [POI2015]Kinoman 线段树
题目描述 共有m部电影,编号为1~m,第i部电影的好看值为w[i]。 在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n),并观看第l,l+1,…,r天内所有的电影。如果同一部电影你观看多于一次,你会感到无聊,于是无法获得这部电影的好看 ...
分类:其他好文   时间:2017-10-17 18:47:40    阅读次数:153
bzoj3747 [POI2015]Kinoman
Description 共有m部电影,编号为1~m,第i部电影的好看值为w[i]。 在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n),并观看第l,l+1,…,r天内所有的电影。如果同一部电影你观看多于一次,你会感到无聊,于是无法获得 ...
分类:其他好文   时间:2017-10-14 19:56:13    阅读次数:151
bzoj3750 [POI2015]Piecz??
Description 一张n*m的方格纸,有些格子需要印成黑色,剩下的格子需要保留白色。 你有一个a*b的印章,有些格子是凸起(会沾上墨水)的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求: (1)印章不可以旋转。 (2)不能把墨水印到纸外面。 (3)纸上的同一个格子不可以印 ...
分类:其他好文   时间:2017-10-14 19:54:52    阅读次数:228
bzoj 3747: [POI2015]Kinoman
Description 共有m部电影,编号为1~m,第i部电影的好看值为w[i]。 在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n),并观看第l,l+1,…,r天内所有的电影。如果同一部电影你观看多于一次,你会感到无聊,于是无法获得 ...
分类:其他好文   时间:2017-10-02 23:01:34    阅读次数:172
bzoj4380: [POI2015]Myjnie
Description 有n家洗车店从左往右排成一排,每家店都有一个正整数价格p[i]。有m个人要来消费,第i个人会驶过第a[i]个开始一直到第b[i]个洗车店,且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于c[i],那么这个人就不洗车了。请给每家店指定一个价格,使得所有人花 ...
分类:其他好文   时间:2017-09-15 16:40:02    阅读次数:121
【BZOJ3747】[POI2015]Kinoman 线段树
【BZOJ3747】[POI2015]Kinoman Description 共有m部电影,编号为1~m,第i部电影的好看值为w[i]。 在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n),并观看第l,l+1,…,r天内所有的电影。如 ...
分类:其他好文   时间:2017-09-13 15:23:21    阅读次数:127
BZOJ3747: [POI2015]Kinoman
3747: [POI2015]Kinoman Description 共有m部电影,编号为1~m,第i部电影的好看值为w[i]。 在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n),并观看第l,l+1,…,r天内所有的电影。如果同一部 ...
分类:其他好文   时间:2017-09-13 01:49:46    阅读次数:248
105条   上一页 1 ... 4 5 6 7 8 ... 11 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!