A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

幸福的道路(race) ssl 2570 bzoj 2500 单调队列

题目大意给出一棵树,每条边都有一个长度。我们规定每个点的权值为从该点开始走过的一条最长的路径的长度。 求一个最长的区间[l,r],使得[l,r]里面点权的最大值和最小值只差不超过m。 n<=1000000分析用两个dfs求出一个点向上和向下可以走的最长路。 (可以设f[i][1],...

2016-12-15 20:56:04

阅读数:241

评论数:0

NOIP2016全国信息学分区联赛提高组第二试 蚯蚓 ssl 2599 队列

题目描述本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整数)。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a_i(i=1,2,...

2016-12-14 18:46:04

阅读数:260

评论数:0

数数 ssl 2521 单调队列

题目大意给出一个长度为n(1<=n<=100000)的整数序列,选择长度不超过k(1<=k<=n)的段,使得总和最大。 分析和烽火传递一样,优先队列水过~~code#include<iostream> #include<cstring> #inclu...

2016-12-10 11:13:59

阅读数:207

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭