正題

---

大意

又一根長1000000000的棍子，開始時全是白色，進行n此染色操作，求最長的白色區域。

---

解題思路

#include<cstdio> #include<iostream> #include<algorithm> using namespace std; int f[20001]; int ex,ey,a[5001],b[5001],n,m,begin,end,link[20001]; char c[5001]; bool color[20001]; int main() {scanf("%d",&n);for (int i=1;i<=n;i++){scanf("\n%d %d %c",&a[i],&b[i],&c[i]);f[++m]=a[i];//加入區間f[++m]=b[i];}sort(f+1,f+1+m);//排序for (int i=1;i<=n;i++){int j=1;while (f[j]!=a[i]) j++;//計算開始位置int k=j+1;while (f[k]!=b[i]) k++;//計算結束位置for (;j<k;j++)//給該區間染色if (c[i]=='b') color[j]=true;else color[j]=false;}int i=1;while (i<m){begin=-1;if (!color[i])//不是白色{begin=f[i];}else{i++;continue;}i++;while (!color[i]&&i<m) i++;end=f[i];//更新結尾if (end-begin>ey-ex)//若發現更長距離{ey=end;ex=begin;}}printf("%d %d",ex,ey); }

總結

以上是生活随笔為你收集整理的ssl2124-涂色【离散化】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。