BZOJ1067

[BZOJ1067][SCOI2007]降雨量（线段树）

题目描述传送门题解离线离散化，声明的年份和查找的年份一起建线段树。线段树维护一下区间最大值，两个点之间是否有没有声明的年份打标记。判断比较吃屎。我大的分了两种情况：一个是需要在线段树中查询的，一个是直接判断的。查询了之后，有好几种情况，分别按照是否出现、权值还有中间是否有相隔的年份来判断。代码#include #include #include #include #include usingnam
Clove_unique·2016-04-03 14:00

【BZOJ1067】【POJ2637】降雨量

1067:[SCOI2007]降雨量TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 3004  Solved: 767[Submit][Status][Discuss]Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和
DMoon·2016-01-09 22:00

【BZOJ1067】【POJ2637】WorstWeather Ever【SCOI2007】降雨量 线段树+恶心讨论

转载请注明出处谢谢：http://blog.csdn.net/vmurder/article/details/42918883题意：自己去BZOJ上看。但是总之询问就是要求//它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年 //左>=右>中题解：然后首先离散化一下，然后把确定的年加到线段树中，乱搞一下就过了。但是，，，讨论太恶心了！！详情参照代码，写得很清晰（不清
Vmurder·2015-01-20 15:00

BZOJ1067 [SCOI2007]降雨量/POJ2647 WorstWeather Ever

Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自2003年以来最多的”，但不能说“2005年是自2002年以来最多的”由于有些年份的降雨量未知，有的说法是可能正确也可
huzecong·2013-02-01 15:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他