2017.7.4 模拟赛
来源:互联网 发布:网络爬虫技术介绍 编辑:程序博客网 时间:2024/05/17 22:07
T1 水题,然而I64d和lld
T2 sb物理题……各种积分乱搞。最后得到一个十分简单的式子。
T3 一开始想都没想直接上树套树,然后就炸了……
正解是扫描线,先离线对车按纵坐标排序,矩阵按右端点的纵坐标排序,每次新加入一个车,则对该行的权值进行更新,判断一个矩形合法,即在当前行列进行区间查询最小值tmp,如大于当前左边界则合法。横着竖着分别做一遍即可。
如图所示,显然应该用红色车代替蓝色车。当所有车均在左边界右方时矩阵合法~~~
代码: http://paste.ubuntu.com/25018215/
阅读全文
0 0
- 2017.7.4 模拟赛
- 2017.7.5 模拟赛
- Wannafly模拟赛4
- 机房模拟赛 2017.7.3
- 2017.7 13 NOIP模拟赛
- 5.17pkusc模拟赛4
- NOIP2017模拟赛(4) 总结
- Wannafly模拟赛4 题解
- 模拟赛
- 模拟赛~~
- 2017.7.3 校内赛 【模拟】 【贪心】 【??】
- 2017.7.3 校内赛 【模拟】【贪心】【图论】
- 2014.10.4模拟赛【某种密码】
- 2014.10.4模拟赛【球的序列】
- 2016.9.1~2016.9.4模拟赛总结
- 2017年蓝桥杯模拟赛-4阶梯三角形
- 2017.8模拟赛4比赛笔记
- 9-4NOIP模拟赛总结
- 视觉SLAM十四讲调试
- 中文乱码问题
- C++如何对字符串进行删除操作
- JAVA线程从零开始(一)——进程和线程初认识
- esp32+ov7670wifi发射失败率过高debug记录
- 2017.7.4 模拟赛
- Spring mvc(2)spring mvc+quarz+mybatis+druid
- Maven项目的建立
- POJ 2376 Cleaning Shifts 简单的贪心
- CullingGroup API的使用说明
- Linux中的8种查看命令
- ADB工具介绍及常用命令
- 一个二年级菜鸟对于面向对象的一些感悟
- 设计模式