TOJ 4602 高桥和低桥 -- 线段树 + 离散化
来源:互联网 发布:政务数据管理制度 编辑:程序博客网 时间:2024/05/17 22:20
题目链接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4602
题目大意:给出n座桥的高度与m次洪水水位(一次洪水有涨水水位和退水水位两个数据),问被淹次数不少于给定值k的桥的数量。(在某一次涨水前水位底于桥高,涨水后水位不底于桥高,则计该桥被淹一次)
分析:把桥高离散化后映射到1..kk(注意一个桥高可能对应多座桥,需记录这个数据以便计算最终答案),每一次涨水时计算被淹的桥的高度区间(映射后的值),区间左端点为涨水前水位,右端点为涨水后水位,更新相应区间就好了。
0 0
- TOJ 4602 高桥和低桥 -- 线段树 + 离散化
- 高桥和低桥
- 高桥和低桥
- 高桥和低桥
- 高桥和低桥
- 高桥和低桥
- 2013年湖南省第九届程序设计大赛 H 高桥和低桥 (线段树+二分)
- 线段树+离散化
- 离散化 + 线段树
- 线段树离散化
- 线段树离散化
- CSU-1335 高桥和低桥
- CSU 1335 高桥和低桥
- csu 1335 高桥和低桥
- CSU 1335 高桥和低桥
- 高桥和低桥 CSU
- 高桥和低桥 CSU
- 文章标题 高桥和低桥
- SAS的函数大全
- xapian编译问题U1077,返回代码0x2
- Trie树及应用
- android intent 跳转
- Tomcat 问题总结
- TOJ 4602 高桥和低桥 -- 线段树 + 离散化
- Android平台调用Web Service:示例
- ContentProvider、ContentResolver
- ╱◥◣★⌒胭脂香味,只能爱不能给╱◥◣★⌒
- java Annotation(2)--自定义Annotation
- 黑马程序员——关于calendar类
- WordPress忘记密码的5种解决方法
- JAVA多线程的理解wait、notify、notifyAll
- PL/SQL执行动态SQL