题目名称 3426. 火烧赤壁
输入输出 fire1.in/out
难度等级
时间限制 200 ms (0.2 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarcb 于2020-06-27加入
开放分组 全部用户
提交状态
分类标签
基本 洛谷 离散化
查看题解 分享题解
通过:15, 提交:58, 通过率:25.86%
Gravatar锝镆氪锂铽 100 0.000 s 0.00 MiB C++
Gravatarsywgz 100 0.003 s 0.60 MiB C++
GravatarLixj 100 0.004 s 0.59 MiB C++
GravatarHorPot 100 0.006 s 1.48 MiB C++
Gravatar空条承太郎& 100 0.008 s 0.58 MiB C++
Gravatarxyz 100 0.009 s 0.59 MiB C++
Gravatar 100 0.010 s 0.59 MiB C++
Gravatar黄思博 100 0.010 s 0.60 MiB C++
Gravatar李奇文 100 0.010 s 0.73 MiB C++
GravatarHorPot 100 0.010 s 1.48 MiB C++
关于 火烧赤壁 的近10条评论(全部评论)
回复 @FOB :
用桶的思路应该很好做 但是怎么处理负数呢?开两个数组一个正一个负?明天找你写着康康
Gravatar0429
2022-03-30 22:46 9楼
蒟蒻觉得这道题用桶应该很好做吧
Gravatar0429
2022-03-30 22:44 8楼
我屮艸芔茻
Gravatar铑小子
2020-11-12 18:53 7楼
通过率由我来拉低
Gravatar
2020-08-21 20:17 6楼
膜拜彬神!!!
GravatarHALF
2020-08-21 19:39 5楼
看大佬打架
Gravatarcb
2020-07-31 13:09 4楼
彬神牛批!!!
GravatarHeSn
2020-07-27 15:17 3楼
膜拜彬神!!!
GravatarHeSn
2020-07-27 15:14 2楼
膜拜彬神!!!
Gravatar菜鸟
2020-07-24 07:50 1楼

3426. 火烧赤壁

☆   输入文件:fire1.in   输出文件:fire1.out   简单对比
时间限制:0.2 s   内存限制:256 MiB

【题目描述】

曹操平定北方以后,公元 208 年,率领大军南下,进攻刘表。他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。

孙权任命周瑜为都督,拨给他三万水军,叫他同刘备协力抵抗曹操。

隆冬的十一月,天气突然回暖,刮起了东南风。

没想到东吴船队离开北岸大约二里距离,前面十条大船突然同时起火。火借风势,风助火威。十条火船,好比十条火龙一样,闯进曹军水寨。那里的船舰,都挤在一起,又躲不开,很快地都烧起来。一眨眼工夫,已经烧成一片火海。

曹操气急败坏的把你找来,要你钻入火海把连环线上着火的船只的长度统计出来!

【输入格式】

第一行一个整数 N。

以后 N 行,每行两个数:Ai,Bi,表示连环线上着火船只的起始位置和终点。

【输出格式】

输出着火船只的总长度。保证答案在 32 位带符号整数的表示范围内。

【样例输入】

3
-1 1
5 11
2 9

【样例输出】

11

【提示】

1≤n≤20000,-2^31≤Ai,Bi<2^31。

如果 Ai=Bi 是一个点则看作没有长度。

【来源】

 P1496 洛谷