poj 2777 count color

最新推荐文章于 2022-01-29 12:06:18 发布
最新推荐文章于 2022-01-29 12:06:18 发布
阅读量410 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Data Struct、Algorithm and ACM 文章标签： colors query build output express each
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/cscj2010/article/details/7333986
这篇博客主要解析了POJ 2777题目，涉及颜色计数的算法和解决方案。内容包括题目的描述、输入格式、输出格式，并给出了样例输入和输出。

额~~~好久没有一A过了啊~


Count Color
Time Limit: 1000MS   Memory Limit: 65536K
Total Submissions: 24726   Accepted: 7341

了解本专栏 订阅专栏 解锁全文 超级会员免费看
Count Color(线段树区间染色)
Fau的博客
05-04 1209
题目链接: Count Color 大致题意 有n个位置, 从1~n标号, 有两种操作: ​ ① C l r c 把区间[l, r]染色为c ​ ②P l r 询问[l, r]区间有多少种颜色. 解题思路 线段树区间染色 我拿到这题后, 这题不是傻逼题吗? 然后写了3h 其实以前我是有博客写过关于线段树区间染色问题的, 博客链接我们只需要用一个懒标记表示当前区间是什么颜色即可, 每次更新的时候, 我们都下放懒标记, 查询的时候不需要下放懒标记. 那么这个题我为什么做了这么久呢? (原因是网上的博客的写法都和
poj 2777 Count Color (线段树+利用二进制存储不同状态，涂色，求区间不同颜色种数)
hxc2101的博客
08-10 384
题目：http://poj.org/problem?id=2777 题意：有长为L的格子，初始颜色为 1，有T种颜料，两种操作，共操作O次，如 “C 1 2 2”表示区间 [1,2] 涂颜料2，“P 1 3”表示询问区间 [1,3] 有几种不同的颜色。 思路：格子的颜色为 i ，则用 1 << i 来表示 。父节点的值为两个子节点进行或运算后的值。那么最后只需要对每一段对应区间的二...
C - Count Color
mr_lee
08-07 797
Time Limit: 1000MS   Memory Limit: 65536KB   64bit IO Format: %I64d & %I64u [Submit]   [Go Back]   [Status] Description
Count Color
04-19 571
http://poj.org/problem?id=2777 Description Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There
Count Color（线段树 + 区间统计）
Simone chou...
07-19 252
Count Color Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 34605   Accepted: 10445 Description Chosen Problem Solving and Program design as an optional course, you...
POJ 2777 Count Color（线段树+位运算）
10-24 2728
POJ 2777 Count Color（线段树+位运算）
poj 2777 Count Color
ditop.
08-10 304
http://poj.org/problem?id=2777
POJ - 2777 Count Color（线段树区间染色+区间查询种类数）
Happig的博客
11-02 569
传送门 题目大意 给出一个序列，一开始都是数字111代表第一种颜色，最多有303030种颜色，现在有两种操作： 1  x  y  col1~~x~~y~~col1  x  y  col：将区间[x,y][x,y][x,y]的气球都变成颜色colcolcol 1  x  y1~~x~~y1  x  y：查询区
POJ-2777-Count Color(区间染色 统计区间颜色数目)
qq_42576687的博客
03-04 1534
描述 有一块很长的板子，它的长度是L厘米，L是一个正整数，所以我们可以把板子平均分成L段，它们被标记为1,2，…L从左到右，每个都是1厘米长。现在我们要给木板上色——一段只有一种颜色。我们可以在板上做以下两个操作: 1 “C A B C”将板子从A段涂到B段的颜色为C。 2 “P A B”输出A段和B段(包括)之间绘制的不同颜色的数量。 在我们的日常生活中，我们很少有词语来描述一种颜色(红、绿、蓝...
Count Color （线段树）
qq_45830025的博客
05-18 180
题目链接 Sample Input 2 2 4 C 1 1 2 P 1 2 C 2 2 2 P 1 2 Sample Output 2 1 答案 #include <algorithm> #include <bitset> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <deque> #include
Count Color（线段树+位运算）
AC_Arthur的专栏
09-25 884
这是之前比赛的一道题目，HD训练题上又遇到了，直接A了，其实就是将求和操作变成|=运算符，用位运算压缩T种颜色，这样每个结点上维护的就是其所覆盖的颜色种类数。 细节参见代码： #include #include #include #include #include #include #include using namespace std; const int maxn = 100000 +
Count Color（线段树）
AC__dream的博客
08-21 377
题目链接：http://poj.org/problem?id=2777 翻译：有一个很长的板子，长L厘米，L是一个正整数，所以我们可以把板子平均分成L段，从左到右用1,2,...L标记，每段1厘米长。现在我们必须给棋盘上色——只有一种颜色的一段。我们可以在棋盘上做以下两种操作： 1. "CAB C" 将棋盘从 A 段到 B段涂上颜色 C。 2. "PA B" 输出 A 段和 B 段之间绘制的不同颜色的数量。 分析：我们要输出一个区间内的颜色数目，我们可以用状压来存储颜色的状态，0代表没有，1代表.
Count the Colors （线段树染色)
mumei的博客
04-24 535
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting the segments of different colors you can see at last. ...
Count Color(线段树经典题目)
xianqiuyigedao的博客
01-29 173
题目 题意: 给定n个花瓶，每个花瓶的颜色为1-k，有m次操作。(1<=k<=30) 操作1: 使[l,r]中的花瓶颜色变为x 操作2: 查询[l,r]中花瓶的颜色总数 思路: 观察到k才30，可以用二进制表示区间的颜色，最大2^31-1，不会爆int。之后就是线段树板子。但是区间修改我忘了打懒标记，太lao了，只能说明当时就没学明白。有空补一手基础知识。 时间复杂度: O(mlogn) 代码: #include<iostream> #include<cstdio> #i
Count Color--线段树
黄油^小饼干的博客
08-07 316
题目链接：https://vjudge.net/problem/POJ-2777 题目大意 有一个长度为L的木板，T种颜色，O次操作，每次操作时，‘C’表示涂色，‘P’表示询问区间内有几种不同的颜色。涂色时l，r代表的是l区域到r区域。初始木板颜色为1。 分析 线段树更新以及查询。更新不说了，查询时标记一下该颜色，最后统计1--T内有几种被标记的就ok了。注意，0也会被标记，但是不能算在a...
poj2777线段树区间染色
qq_42759120的博客
08-12 264
网上的代码有很多但是实现的方式不同，我个人还是比较喜欢带结构体的线段树， 然后本题的关键就在于维护颜色的问题上了， 结构体中的2个变量sum表示是第几种颜色，初始化为1 lazy表示之前是否染过色 如果染过色就把染过的色下传，然后在进行染色 然后就是判断这个点所代表区间的颜色，如果左右区间颜色不同，就令他的颜色为-1，相同就等于左右区间的颜色。 #include<iost...
POJ3432 Count Squares 解题报告与AC代码解析
POJ3432-Count Squares 是一道典型的计算几何类算法题目，出自北京大学在线评测系统（PKU Online Judge），编号为3432。该题的核心任务是统计在一个二维平面上由若干个点构成的正方形数量。这类问题在程序设计竞赛中...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值