[bzoj][SCOI2007]降雨量

最新推荐文章于 2022-01-19 12:59:39 发布
最新推荐文章于 2022-01-19 12:59:39 发布
阅读量957 收藏
点赞数
分类专栏： 201402 文章标签： bzoj RMQ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tsyao/article/details/19757183
版权

原写于http://tsyao.tk/archives/112

http://www.lydsy.com:808/JudgeOnline/problem.php?id=1067

这道题能够很容易想到做法：线段树或RMQ，这里我使用的是RMQ(作死) 。

我想专门用这道题来联系一下RMQ，没想到这道题这么恶心。。。

代码：http://paste.ubuntu.com/6970319/

这道题需要进行讨论的地方:

按照题意，Y是年份较小的点，X是年份较大的点

下面是我对各种细节的处理，R（x）代表x年的降雨量，p代表接近X年或Y年的点。ef(x)是查找x年在数组中的位置，当x不在数组中时，flag参数：1偏左，0偏右。

推导图片在我的网站上才有。。
tsyao
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【SCOI 2007】 降雨量
even_bao的博客
06-02 217
【题目链接】           点击打开链接【算法】           线段树           此题细节很多，写程序时要细心！【代码】             #include<bits/stdc++.h> using namespace std; #define MAXN 50010 struct Node { int l,r,mx; } Tree[MAXN<&l...
[SCOI2007]降雨量
XSC062 的博客
01-05 271
题面 题目描述 我们常常会说这样的话：“ XXX 年是自 YYY 年以来降雨量最多的”。它的含义是 XXX 年的降雨量不超过 YYY 年，且对于任意 Y<Z<XY<Z<XY<Z<X，ZZZ 年的降雨量严格小于 XXX 年。例如 2002,2003,20042002,2003,20042002,2003,2004 和 200520052005 年的降雨量分别为 4920,5901,28324920,5901,28324920,5901,2832 和 38903890389
「SCOI2007」降雨量
zy98zy998的博客
01-19 428
明明是st表的题； 但是却在st表之外的细节地方花了好久时间orz；
洛谷P2471 [SCOI2007]降雨量
蒟蒻的博客
03-02 394
题目背景07四川省选题目描述我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y&lt;Z&lt;X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自2003年以来最多的”，但不能说“2005年是自2002年以来最多的”由于有些年份的降雨量未知，有的...
C#神经网络基础类库
01-08
采用C#编写神经网络代码必不可少的类库,开源的哦
C#实现的基于BP神经网络的数据预测（降雨量+铁矿石进口量预测）（有界面）
05-09
使用BP神经网络对样本数据（某水库年降雨量监测数据 + 中国铁矿石年进口量监测数据）进行操作，生成需要的训练数据和测试数据。并使用这些数据进行训练处误差小于指定要求的网络，之后可根据界面获取需要预测的年限，并最终进行预测
【SCOI2007】降雨量
OI技术宅
02-21 992
【SCOI2007】降雨量 【题目描述】 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自2003年以来最多的”，但不能说“2005年是自2002年以来最多的”由于有些年份的降
BZOJ第一部分
11-03
【BZOJ第一部分】 BZOJ，全称为“北京邮电大学在线评测系统”（Beijing Zhiyuan Online Judge），是中国最早的一批在线编程竞赛平台之一，它为编程爱好者提供了一个练习和检验编程技能的环境。在这个系统中，用户...
BZOJ全代码
02-05
【标题】"BZOJ全代码"所指的是一份包含BZOJ（BestCoder Zhijiang Online Judge）平台所有编程题目解决方案的压缩文件。BZOJ是一个在线编程竞赛平台，它提供了大量的算法题目供参赛者练习和提交代码，以检验编程能力...
BZOJ3230相似子串测试数据
08-19
标题"BZOJ3230相似子串测试数据"指的是一个与在线判题平台BZOJ（BestCoder ZOJ，中国大学算法竞赛在线评测系统）相关的编程问题，具体问题编号为3230，涉及的主要知识点是"相似子串"的搜索和处理。在编程竞赛中，...
C#实现BP神经网络数字图像识别源码
05-03
包含源代码，示例程序，训练和测试图片样本。核心算法参考他人的BP神经网络算法实现。
BZOJ上面的题目以及数据
10-13
【BZOJ】全称是“北京邮电大学在线评测系统”，它是一个为编程爱好者和参赛者提供在线编程练习和比赛的平台。该平台涵盖了多种算法和编程问题，旨在提升用户的编程技能和解决复杂问题的能力。BZOJ支持C、C++、Java等...
bzoj problem
08-21
【标题】"bzoj problem" 指的是“八中OJ（Online Judge）问题集”，这是一个在线编程竞赛平台的题目合集。八中OJ可能是某所中学的在线编程训练系统，它提供了大量的编程题目供用户练习和挑战，以提升编程能力和算法...
1067: [SCOI2007]降雨量
ailiao2015的博客
05-25 137
Description 　　我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自2003年以来最多的”，但不能说“2005年是自2002年以来最多的”由于有些年份的降雨量未知，...
[bzoj1067][线段树]降雨量
Rose_max的博客
03-01 326
Description 　　我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890， 则可以说“2005年是自2003年以来最多的”，但不能说“2005年是自2002年以来最多的”由于有些年份的降雨...
[SCOI2007]降雨量（离散化+二分查找+模拟算法+RMQ（ST表实现））
Stockholm_Sun的博客
10-19 822
[SCOI2007]降雨量2007年四川省选题目描述我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y < Z < X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自2003年以来最多的”，但不能说“2005年是自2002年以来最多的”由于有些年份
P2471 [SCOI2007]降雨量(线段树)
AisingioroHao的博客
05-18 313
题目描述 我们常常会说这样的话：“X 年是自 Y 年以来降雨量最多的”。它的含义是 X 年的降雨量不超过 Y 年，且对于任意 Y<Z<X，Z 年的降雨量严格小于 X 年。例如 2002，2003，2004 和 2005 年的降雨量分别为 4920，5901，2832 和 3890，则可以说“2005 年是自 2003 年以来最多的”，但不能说“2005 年是自 2002 年以来最多的”由于有些年份的降雨量未知，有的说法是可能正确也可以不正确的。 输入格式 输入仅一行包含一个正整数 nnn，为已知
[bzoj]bzoj题目汇总
tsyao
02-20 1717
啊。。终于把之前的文(fei)章(hua)补上来了。。。有种如释重负的感觉。。。 有很多题都不需要我来讲解。。。 我网站这文章： http://tsyao.tk/?p=92 下面是bzoj我做过的部分题目汇总 [SCOI2006]整数划分  http://www.lydsy.com:808/JudgeOnline/problem.php?id=1263 这道题网上都说要
洛谷 P1640 BZOJ 1854 [SCOI2010]连续攻击游戏
最新发布
05-14
这道题目需要进行博弈论的思考。我们可以使用动态规划来解决这道题目。 首先，我们可以定义 $f_{i,j}$ 表示当前剩下 $i$ 到 $j$ 这些数时，当前玩家最多能获得的分数。我们可以发现，在这个状态中，当前玩家只能从 ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值