摘要:
题目背景 B市和T市之间有一条长长的高速公路,这条公路的某些地方设有路标,但是大家都感觉路标设得太少了,相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题,我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。 题目描述 现在政府决定在公路上增设一些路标,使得公路的“空旷指数”最小。 阅读全文
摘要:
"转载来自" 题目描述 将1到n任意排列,然后在排列的每两个数之间根据他们的大小关系插入“ ”和“ include include using namespace std; const int N=1e3+10,mod=2015; int n,k,dp[N][N]; signed main(){ c 阅读全文
摘要:
题目描述 在一条数轴上有N个点,分别是1—N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 输入格式 输入一行为N和M。下面M行每行两个数Li、Ri。 输出格式 输出M行,为每次操作后剩余黑色点的个数。 并查集,合 阅读全文