翻译的一个小问题
  • 板块CF845C Two TVs
  • 楼主云浅知处はなび
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/6/20 21:05
  • 上次更新2023/11/7 00:18:24
查看原帖
翻译的一个小问题
307453
云浅知处はなび楼主2020/6/20 21:05

下面的n行每行都有两个变量li和ri(看不懂变量范围)

其实,这里的 lil_irir_i 的数据范围是 0li<ri1090\le l_i<r_i\le10^9

此处题面搬过来之后显示的是 0<=l_{i}&lt;r_{i}<=10^{9},里面那个&lt;,应该是<

另外,没有加 LaTeX\LaTeX......

最后附上完整 LaTeX\LaTeX 题面:

题目描述

Polycarp 是一个狂热的电视爱好者。

他写下了今天所有的他感兴趣的电视节目。他的节目列表有 nn 个节目,其中第 ii 个节目在 lil_i 时开始,在 rir_i 时结束。

Polycarp 有两个电视。他可以同时在两个电视上播放两个不同的节目,并且他可以同时看这两个电视上播放的两个节目,但同一时间他在一个电视上只能看一个节目。

如果一个节目结束的同时另一个节目开始的话,他不能在同一个电视上看这两个节目。(但可以把后面那个节目放在另一台电视上看)

Polycarp 想看完所有 nn 个节目,请问两个电视足够吗?

输入格式

第一行一个正整数 nn,表示有 nn 个节目。

接下来 nn 行,第 ii 行有两个正整数 lil_irir_i,表示第 ii 个节目开始和结束的时间。

输出格式

如果 Polycarp 可以用两个电视看完所有的节目的话,那么输出YES。否则,输出NO

说明/提示

对于 100%100\% 的数据,1n2×1051\le n \le2\times10^50li<ri1090\le l_i< r_i\le 10^9

## 题目描述

Polycarp 是一个狂热的电视爱好者。

他写下了今天所有的他感兴趣的电视节目。他的节目列表有 $n$ 个节目,其中第 $i$ 个节目在 $l_i$ 时开始,在 $r_i$ 时结束。

Polycarp 有两个电视。他可以同时在两个电视上播放两个不同的节目,并且他可以同时看这两个电视上播放的两个节目,但同一时间他在一个电视上只能看一个节目。

如果一个节目结束的同时另一个节目开始的话,他不能在同一个电视上看这两个节目。(但可以把后面那个节目放在另一台电视上看)

Polycarp 想看完所有 $n$ 个节目,请问两个电视足够吗?

## 输入格式

第一行一个正整数 $n$,表示有 $n$ 个节目。

接下来 $n$ 行,第 $i$ 行有两个正整数 $l_i$ 与 $r_i$,表示第 $i$ 个节目开始和结束的时间。

## 输出格式

如果 Polycarp 可以用两个电视看完所有的节目的话,那么输出`YES`。否则,输出`NO`。

## 说明/提示

对于 $100\%$ 的数据,$1\le n \le2\times10^5$,$0\le l_i< r_i\le 10^9$。
2020/6/20 21:05
加载中...