关闭

poj 2665

797人阅读 评论(0) 收藏 举报
分类:

直接贴代码:

#include <iostream>
using namespace std;

int main()
{
	int l,m,start,end;
	while (cin>>l>>m)
	{
		if(0 == l)
			break;

		++l;
		for (int i=0;i<m;++i)
		{
			cin>>start>>end;
			l -= (end-start+1);
		}
		cout<<l<<endl;
	}

	return 0;
}


0
0
查看评论

poj2104&&hdu2665kth number【主席树入门题+讲解】

又是卡了一天的知识点,(其实是看不下去下午上网来着,(⊙﹏⊙)b)昨天差点找人问带有懒惰标记的线段树和主席树的区别与联系,多亏憋住了……主席树里面存储的某数字出现的次数,而线段树大多数储存数值,也不好说谁好谁不好,毕竟前者主要处理区间内与个数有关系的问题,比如说区间第k小、区间内不重复数字个数等等,...
  • zhou_yujia
  • zhou_yujia
  • 2016-01-24 21:16
  • 597

POJ 2665 Trees 水

Trees Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10123   Accepted: 6650 Description The road off the east gate o...
  • zp___waj
  • zp___waj
  • 2015-08-22 10:29
  • 628

poj 2665

//poj 2665 小学生题 种树题 #include #include #include #include using namespace std; int main() { int n, m; cin>>n; cin>>m; while( n !=...
  • chchlh
  • chchlh
  • 2014-11-08 17:06
  • 276

HDU 2665 Kth number 主席树,函数式线段树

求区间第k大树。 通常用划分树模板就可以做了。而且空间也挺小的。 主席树也是可以的。 主席树是什么呢?看一下别人的博客 http://seter.is-programmer.com/posts/31907.html 主席树是这样的。 1. 平时在建立线段树的时候是建一棵完整的线段树。然后在这个...
  • firenet1
  • firenet1
  • 2015-07-20 20:24
  • 852

poj 2665 Trees

//给出一段距离,即是树木的总数,然后再给出几个树木需要砍伐或者移走的区域,求剩下的树木数!注意: //That's to say that there used to be 301 trees on the road. Now the section from 100m to 200m ...
  • yzl_rex
  • yzl_rex
  • 2012-06-18 01:32
  • 814

POJ 2665 Trees

额,如果不认真看题还以为是线段树呢。。看到It is confirmed that these sections do not overlap with each other这句话就知道这题有多水了。。#include using namespace std; int main
  • swm8023
  • swm8023
  • 2011-07-16 11:06
  • 484

POJ 2665 Trees(水~)

Desciption 给出一段路,每隔一米有一棵树,现在需要修几段路,修路区域的树需要砍伐或者移走,求剩下的树木数 Input 多组用例,每组用例第一行为两个整数l和n表示路的总长和修路的段数,之后n行每行两个整数表示修路的区域,以l=n=0结束输入 Output 对于每组用例,输出剩余树...
  • V5ZSQ
  • V5ZSQ
  • 2015-08-29 08:25
  • 317

【bzoj2665】【CQOI2012】【编号】【dp】

Description 你需要给一批商品编号,其中每个编号都是一个7位16进制数(由0~9, a-f组成)。为了防止在人工处理时不小心把编号弄错,要求任意两个编号至少有三个位置对应的数字不相同。第一个编号为0000000,第二个编号为不违反上述规定的前提下最小的编号,…,每次分配一个新编号时,总是...
  • sunshinezff
  • sunshinezff
  • 2016-04-22 07:49
  • 584

POJ 2665 水题

  • lxyzmxcssa
  • lxyzmxcssa
  • 2009-10-19 02:01
  • 1005

POJ 2665 模拟,,

It is confirmed that these sections do not overlap with each other. 一句话 就变成水题了,,,// by SiriusRen #include <cstdio> using namespace std; int ...
  • qq_31785871
  • qq_31785871
  • 2016-07-28 14:58
  • 526
    个人资料
    • 访问:1065751次
    • 积分:15518
    • 等级:
    • 排名:第845名
    • 原创:421篇
    • 转载:478篇
    • 译文:6篇
    • 评论:257条
    博客专栏
    友情链接
    文章分类
    最新评论