正题

大意

又一根长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-涂色【离散化】相关推荐

P1283 平板涂色
P1283 平板涂色题目描述 CE数码公司开发了一种名为自动涂色机(APM)的产品.它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色. 为了涂色,APM需要使用一组刷子.每个刷子涂一种 ...
【NOIP 模拟赛】平均数涂色游戏序列题解
吐槽(完跪):神tmNOIP模拟赛,看到大题头根本高级数据结构什么的想都没想,结果死的很惨,第三题竟然要可持久化线段树,这NOIP我服了. 平均数: 这道题40分相信大家都能拿到,剩下的60分讲真考验 ...
OpenCV（一）图像读取与新建、图像显示、操作图像像素（2种涂色并比较算法优劣、输出RGB）
目录一.读取图像与新建图像 1.读取图像 2.新建图像二.显示图像 1.过程 2.代码 3.运行效果三.操作图像像素 1.逐RGB涂色(单循环)(快) 1-1.过程 2-2.代码 2-3.运行结 ...
bzoj 2375: 疯狂的涂色
2375: 疯狂的涂色 Time Limit: 5 Sec Memory Limit: 128 MB Description 小t非常喜爱画画,但是他还是一个初学者.他最近费尽千辛万苦才拜到已仙逝的 ...
[CQOI2007]涂色PAINT
题意: 给你目标字符串的状态,现可以将连续一段字符串染色,求最小的染色次数题解: 我们定义dp[i][j]是区间i到区间j最小的涂色次数区间dp的核心思想实际上是由一个个小区间进行合并成为大区间, ...
【BZOJ4817】【SDOI2017】树点涂色 [LCT][线段树]
树点涂色 Time Limit: 10 Sec Memory Limit: 128 MB [Submit][Status][Discuss] Description Bob有一棵n个点的有根树,其中 ...
BZOJ 1260：[CQOI2007]涂色paint
(⊙o⊙)-,常规课考试又炸了!目测此次我要完蛋了... 又玩脱了,考数学的时候装B装大了! 算了,先进入正题... 题目描述: Description 假设你有一条长度为5的木版,初始时没有涂过任何 ...
【数据结构与算法】之给Nx3网格图涂色的方案数的求解算法
一.题目要求你有一个 n x 3 的网格图 grid ,你需要用红,黄,绿三种颜色之一给每一个格子上色,且确保相邻格子颜色不同(也就是有相同水平边或者垂直边的格子颜色不同). 给你网格图的行数 ...
BZOJ 4817: [Sdoi2017]树点涂色
4817: [Sdoi2017]树点涂色 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 273 Solved: 164 [Submit][Stat ...
[BZOJ1260][CQOI2007]涂色paint 区间dp
1260: [CQOI2007]涂色paint Time Limit: 30 Sec Memory Limit: 64 MB Submit: 1575 Solved: 955 [Submit][S ...

ssl2124-涂色【离散化】

正题

大意

解题思路

ssl2124-涂色【离散化】相关推荐

最新文章

热门文章