poj2528-Mayor's posters -暴力线性
题意:
给出T组测试数据,N对数字,左和右。代表这海报粘贴的区间。可以有覆盖。询问最后有多少种海报露出来
思路:
虽然挂在线段树训练题里,然而看了下数据,感觉线性就可以跑了。果然AC了
#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;
int wall[10000001];
int l[10005];
int r[10005];
int main()
{int T;cin>>T;while(T--){memset(wall,0,sizeof(wall));int n;scanf("%d",&n);int ans=0;for(int i=1;i<=n;i++)scanf("%d%d",&l[i],&r[i]);for(int k=n;k>=1;k--){int yes=0;for(int i=l[k];i<=r[k];i++){if(wall[i]!=0){i=wall[i];}else{wall[i]=r[k];yes=1;}}if(yes)ans++;}cout<<ans<<endl;}return 0;
}
poj2528-Mayor's posters -暴力线性相关推荐
- POJ-2528 Mayor's posters (离散化, 线段树)
题目传送门: POJ-2528 题意就是在一个高度固定的墙面上贴高度相同宽度不同的海报,问贴到最后还能看到几张?本质上是线段树区间更新问题,但是要注意的是题中所给数据范围庞大,直接搞肯定会搞出问题,所 ...
- POJ-2528 Mayor's posters 线段树+离散化 或 DFS
题目大意 有 t 组数据,每组有 n 张(1<=n<=1e4)覆盖了 区间 [li,ri] 的海报(1<=i<=n,1<=li<=ri<=1e7),海报会由于 ...
- 离散化/线段树 (POJ - 2528 Mayor's posters)
Mayor's posters https://vjudge.net/problem/POJ-2528#author=szdytom 线段树 + 离散化 讲解:https://blog.csdn.ne ...
- POJ 2528 Mayor's posters(线段树)
题目大意 贴海报.每张海报的高度都是一样的,唯独宽度不一样.每张海报只能占用整数倍的单位线段长度,贴了 n(n<=10000) 张海报之后,有几张能够看见(有一个角能看见这张海报也算被看见了)? ...
- poj 2528 Mayor's posters(线段树+离散化)
1 /* 2 poj 2528 Mayor's posters 3 线段树 + 离散化 4 5 离散化的理解: 6 给你一系列的正整数, 例如 1, 4 , 100, 1000000000, 如果利用 ...
- poj 2528 Mayor's posters(线段树 离散化 区间更新 贴海报)
这个题目本来对大神来说可能是水题, 对我就不行了,昨晚非折腾到下半夜一点 搞定, 并且可以总结出 ,只有把问题想清楚,或着看人家解题报告自己把问题和代码思路 搞清楚,才能谈的上调bug,否则 ...
- POJ Mayor's posters——线段树+离散化
原文:http://blog.163.com/cuiqiongjie@126/blog/static/85642734201261151553308/ 大致题意: 有一面墙,被等分为1QW份,一份的宽 ...
- Mayor's posters POJ - 2528 (离散化+线段树)
题意: 在1~10000000这个区间中读取n个海报的区间信息,后面的海报会覆 盖前面的海报,问最后能看到几张海报.(本题是一道bug题下面会提) 题目: The citizens of Byteto ...
- poj 2528 Mayor's posters (线段树+离散化)
/*离散化+线段树由于 数据的输入最大是 10000000 ,直接用开数组肯点会超,所以要将起离散话,首先 ,我们存储输入的边,将其离散化,后面的就和一般的线段树一样可. */#include< ...
最新文章
- python第一章测试题_第一章 测试【含答案】 Python大数据分析
- mysql 控制台全是_Mysql控制台命令大全
- html弧形列表效果,web前端入门到实战:html5网页特效-弧形菜单
- 国家计算机二级access考试试题,全国计算机二级access试题及答案
- 如何提高企业数据质量
- 第十一届蓝桥杯大赛软件类省赛第二场 C/C++ 大学 B 组 附蓝桥杯官网网址
- 求最大公约数(辗转相除法)
- ArcGIS实现全国人口普查数据可视化以及热力图
- 最新引流脚本之窃语漂流瓶引流脚本,如何使用窃语脚本
- 05.【Java】字符串(String与StringBuffer)
- umi 约定式路由 关于 history.goBack() 的奇奇怪怪问题
- stm32f103c8t6用stlink下载需要单独供电
- subplots用法详解
- 在国内用Windows给BT做种,真是一山绕过一山缠(附解决方案)
- Vmware虚拟机文件介绍、克隆及文件名称更改方法
- 什么是核心文件,它们什么时候有用
- 变态级JAVA程序员面试32问(转)
- 使用“for”循环遍历字典
- root登录报错无权限,root权限突然没有了
- FreeRTOS中汇编指令
热门文章
- Preferences入门
- 如何通过智慧水利物联网关实现巴歇尔槽数据采集
- 陪外公看花鼓戏,回忆经典
- 献给阿尔吉侬的花束(bfs经典例题)
- Java 在Word文档中添加艺术字
- 2023年天津市大学软件学院高职升本科联合招生专业考试大纲
- 设计模式之Visitor访问者模式
- opencv录制视频 python_Python同时录制屏幕、摄像头、声音合成视频把人像放在最终视频右下角...
- 在网页中添加透明Flash
- 标题|服务器标题|服务器名称|服务器IP|服务器端口|是否自动展开(0不展开,1自动展开)|微端IP|微端端口(0表示不使用微端)|安全盾防火墙端口(0表示不使用防火墙)|防火墙类型,0=安全盾防火墙