05 2018 档案

摘要：题意翻译题目描述为什么牛要过马路？我们可能永远都不知道全部原因，但肯定的是，农民约翰的牛经常穿过马路。事实上，他们经常过马路，当他们的路径交叉时，他们经常碰到对方，这是约翰希望改进的情况。农夫约翰将奶牛分成了

N

$N$ 个不同的品种（

1 \leq N \leq 100000

$1\le N\le 100000$ ），他的每一个田地都是阅读全文

posted @ 2018-05-20 17:26 沐灵_hh 阅读(944) 评论(1) 推荐(0) 编辑

洛谷P1712 [NOI2016]区间

摘要：题目描述在数轴上有

N

$N$ 个闭区间

[l_{1}, r_{1}], [l_{2}, r_{2}], . . ., [l_{n}, r_{n}]

$[l_1,r_1],[l_2,r_2],...,[l_n,r_n]$ 。现在要从中选出

M

$M$ 个区间，使得这

M

$M$ 个区间共同包含至少一个位置。换句话说，就是使得存在一个

x

$x$ ，使得对于每一个被选中的区间

[l_{i}, r_{i}]

$[l_i,r_i]$ ，都有 $l_i≤x 阅读全文

posted @ 2018-05-12 22:07 沐灵_hh 阅读(160) 评论(0) 推荐(0) 编辑

昵称：沐灵_hh
园龄： 7年8个月
粉丝： 9
关注： 69

雁过留痕