06:校门外的树【一维数组】
代码:
/*********************************************************************程序名:版权: 没有授权禁止转载作者: qaza.ltd日期: 2021-08-16 18:49说明:
*********************************************************************/
#include <iostream>
#include <cstdio>
using namespace std;bool ml[10001];//马路
int main() {//第一行有两个整数L(1 <= L <= 10000)和 M(1 <= M <= 100)int L, M;scanf("%d%d", &L, &M);for (int i = 0; i <= L; i++) {ml[i] = false;}for (int i = 1; i <= M; i++) {int l, r;scanf("%d%d", &l, &r);for (int j = l; j <= r; j++) {ml[j] = true;}}int total = 0;for (int i = 0; i <= L; i++) {if (ml[i] == false) {total++;}}printf("%d", total);return 0;
}
06:校门外的树【一维数组】相关推荐
- 信息学奥赛一本通 1107:校门外的树 | 1931:【05NOIP普及组】校门外的树 | OpenJudge NOI 1.6 06 | 洛谷 P1047 [NOIP2005 普及组] 校门外的树
[题目链接] ybt 1107:校门外的树 ybt 1931:[05NOIP普及组]校门外的树 OpenJudge NOI 1.6 06:校门外的树 洛谷 P1047 [NOIP2005 普及组] 校 ...
- 校门外的树——树状数组+区间修改
校门外的树 [题目分析]题目描述的是一种区间修改,看起来好像要用线段树.但是对于这种区间内部没有差别并且查询的是区间内的类别的问题,是可以转化为树状数组进行的.毕竟树状数组更加简单. 我们的关注点应该 ...
- Vijos P1448 校门外的树【多解,线段树,树状数组,括号序列法+暴力优化】
校门外的树 描述 校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的-- 如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作: K=1,K= ...
- 【SSL 1502】校门外的树【树状数组】
校门外的树 Time Limit:10000MS Memory Limit:65536K Case Time Limit:1000MS Description 校门外有很多树,有苹果树,香蕉树,有会扔 ...
- c语言线段树建树程序,c语言数据结构之线段树详解;例题:校门外的树(poj2808或者vijos1448)...
线段树:它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个结点. 也就是说线段树的每一个结点对应一个区间,其中根节点对应区间[1,n] 对于线段树中的每一个非叶子节点[a,b],它的左儿子 ...
- Vijos P1103 校门外的树【线段树,模拟】
校门外的树 描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米.我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置:数轴上的每个整数点,即0,1,2,--, ...
- CCF 202104-4 校门外的树 Python
202104-4 校门外的树 题目链接 题型分析 代码 但运行超时,只能拿到60分,欢迎各位提问和改进! 题目链接 http://118.190.20.162/view.page?gpid=T125 ...
- 【解题报告】VijosP1448校门外的树(困难版)
原题: 校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的-- 如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作: K=1,K=1,读入l ...
- Bailian2808 校门外的树【基础】
2808:校门外的树 描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米.我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置:数轴上的每个整数点,即0,1, ...
最新文章
- 【Markdown】如何在微信公众号上写markdown的文章
- 多线程基础篇(3)——初试锁
- SysTick的优先级是高还是低
- 201521123070 《JAVA程序设计》第13周学习总结
- 最大公约数,最小公倍数,质因式分解
- 年轻讨厌而又美丽可爱的城市
- c++模板类静态成员变量_一文讲透父子类中静态变量,成员变量初始化顺序原理...
- c语言存储学生信息并显示,C语言实现学生信息管理程序
- 详解CNN实现中文文本分类过程
- 在线的代码托管平台 coding.net ===中国扩展版github
- 09面向对象基本概念
- 从零开始学androidandroid开发环境的搭建.一.
- file xxx from install of xxx conflicts with file from xxx
- 无意识(无知)--有意识--进入潜意识--无意识(本能状态)
- 数据库delete不释放空间处理方法
- 编程语言入门YC创始人Paul Graham:如何开始创业
- 从头开始构建一台8位计算机 - 完整的零件清单
- 计算机毕业设计Java班费收支管理系统(源码+系统+mysql数据库+lw文档)
- python的 networkx画网络结构图,节点大小能够随权重变化
- 干货 | PID算法在广告成本控制领域的应用
热门文章
- html一个div调用的一个php页面,打开一个HTML文件,一个div/iframe中内PHP
- php 许愿墙 阶段案例_文化墙制作要突出企业哪些重点?
- java使用场景什么意思_Java开发中类隐藏及应用场景分析是什么?
- mysql必会语法_sql语法:sql必读必会(二)mysql中的函数大全
- java 多态性 变量_java – 与实例变量的多态性
- 循环首次适应算法_数据结构与算法之2——排序问题
- yml文件tab 空格_YAML 文件介绍
- c combobox绑定mysql数据库_C# ComboBox:组合框控件数据绑定
- java 非法字符: \65279
- 剑指offer:数据流中的中位数(小顶堆+大顶堆)