题意：n个气球，n个操作（每次给区间[a,b]的气球涂颜色），求最后每个气球被涂颜色的次数。 n可以取到100000，所以如果想for,for的话，就 爆！爆！爆！ 1.线段树做法： 一道简单的线段树，做了好久都没做出来，果然自己还是太菜了。。。 创建一棵线段树，把里面的涂色次数对应的值都初始化为0 ...
分类：
编程语言 时间：
2017-03-31 12:51:05
阅读次数：
162
题目描述 由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 1 ...
分类：
其他好文 时间：
2017-03-19 12:08:22
阅读次数：
235
http://acm.hdu.edu.cn/showproblem.php?pid=1556 题意： N个气球，每次[a,b]之间的气球涂一次色，统计每个气球涂色的次数。 思路： 这道题目用树状数组和线段树都可以，拿这道题来入门一下线段树的区间更新。 ...
分类：
其他好文 时间：
2017-03-16 03:08:34
阅读次数：
214
https://vjudge.net/problem/UVA-253 题意:输入两个骰子的六面颜色，判断是否等价。 思路：我最想到的是暴力，不过一直错，也不知道哪里错了。第二种方法就是在一个骰子里出现的一对颜色在第二个骰子也有，只要三对颜色都匹配成功，那么就是等价的。 再附上我的暴力，不过是wron ...
分类：
其他好文 时间：
2017-01-19 00:48:57
阅读次数：
177
Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGG ...
分类：
其他好文 时间：
2016-12-29 14:35:47
阅读次数：
202
题意：给出一颗有根树的构造和一开始每个点的颜色 有两种操作 1 ： 给定点的子树群体涂色 2 ： 求给定点的子树中有多少种颜色 比较容易想到dfs序+线段树去做 dfs序是很久以前看的bilibili上电子科技大学发的视频学习的 将一颗树通过dfs编号的方式 使每个点的子树的编号连在一起作为相连的区 ...
分类：
其他好文 时间：
2016-11-04 14:18:44
阅读次数：
257
递推题目系列之一涂色问题 递推题目系列之一涂色问题 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿 ...
分类：
Web程序 时间：
2016-10-24 20:33:45
阅读次数：
162
%hzwer提供试题 http://hzwer.com/7602.html 题目名称 “与” 小象涂色 行动！行动！ 输入文件 and.in elephant.in move.in 输出文件 and.out elephant.in move.in 时间限制 1s 1s 1s 空间限制 64MB 12 ...
分类：
其他好文 时间：
2016-10-07 20:18:13
阅读次数：
778
题目大意：有一排蟑螂，只有r和b两种颜色，你可以交换任意两只蟑螂的位置，或涂改一个蟑螂的颜色，使其变成r和b交互排列的形式。问做少的操作次数。 题目思路：更改后的队列只有两种形式：长度为n以r开头；长度为n以b开头。与初始串进行比较并统计改变次数记作ans，算出必须进行的涂色操作的次数step，我们 ...
分类：
其他好文 时间：
2016-10-05 17:14:13
阅读次数：
207
