题目大意：
N个气球排成一排，从左到右编号为1~N，给N组数据，每次给2两个整数s，e，表示从s到e将
气球涂色。当涂到N次以后已经忘记了第i个气球被涂过几次颜色了。现在来计算出每个气球被
涂了几次颜色，并输出出来。
思路：
典型的更新区间，单点求值问题。直接模拟会超时，考虑用树状数组来做。单点更新中，树状
数组表示区间的和。在区间更新中，树状数组表示单个元素的变化。
这道题中，区间(s，e)加1表示将s到e的气球涂色，先进行操作Update(s，1)，表示将s~N个气
球全部涂一次颜色，再进行操作Upd...
分类：
编程语言 时间：
2015-04-27 23:48:19
阅读次数：
185
We have a machine for painting cubes. It is supplied with three different colors: blue, red and green. Each face of the cube gets one of these colors....
分类：
其他好文 时间：
2015-04-26 15:04:55
阅读次数：
142
不完美版本一#includeusing namespace std;/*int yiwei_max(int n,int a[],int *p,int *q){ int temp=0,sum=-999999999,timer=-1; for(int i=0;i0) { ...
分类：
移动开发 时间：
2015-04-24 22:41:13
阅读次数：
189
题意：给出n个点，m个区间，需要给这些点涂上蓝色或者红色，使得每个区间里面的点的红色的点的个数与蓝色的点的个数的差值小于1唉，题目的标题就标注了一个easy= = 最开始做的时候对点还有区间都排序了，模拟来做，可是错了后来发现不管区间怎么样，只要红色和蓝色交替涂色，就一定能满足“使得每个区间里面的点...
分类：
其他好文 时间：
2015-04-23 09:26:30
阅读次数：
151
//第i列和第i+n的涂色个数是相同的，所以只需要处理前n列
//dp[i][j]表示前i列有j个涂色的方法数
//dp[i][j] += dp[i-1][s]*pow(c[n][s] , m/n)
//c[n][s] 表示从n个数中取s的组合数
#include
#include
#include
using namespace std ;
const int maxn = ...
分类：
其他好文 时间：
2015-04-20 22:43:46
阅读次数：
157
Channel Allocation 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #in...
分类：
其他好文 时间：
2015-04-17 22:12:55
阅读次数：
135
这题是记忆化搜索很容易想到，但状态却不好设dp[i][j][u][d][l][r][k]。对于矩形为i*j，它的四周的颜色分别为u,d,l,r，横竖切的状态为k的种数。其中要注意一个问题是，停止不一定是不可进行，而是随时都可以停止，这样就会有一种涂色为对某个矩形而言只涂一种颜色。那么，就必定会有重复...
分类：
其他好文 时间：
2015-04-14 23:15:06
阅读次数：
148
Problem Description
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:
有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不...
分类：
其他好文 时间：
2015-03-04 16:53:39
阅读次数：
158
题意：这题的意思有一个2*n的矩形，要给这个矩形涂色每次可以涂一个矩形形状的某种颜色，允许新颜色覆盖旧的颜色求最少多少步可以求出。（1
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4012
准备拿这题学位压缩，结果看不懂题解...，然后一气之下去学状压dp...才看懂了什么是位压缩，才看懂了这题的题解,然后自己码出来了，一题好题就这么被我水掉了...
分类：
其他好文 时间：
2015-02-06 11:27:30
阅读次数：
171
背景：这题我写出来发生了一个奇怪的现象，就是同样的代码，在vc6.0里面运行的好好的，但在codebloke里面却死活不对，最后费了我九牛二虎之力，我终于找到了，原来数组开小了，o(︶︿︶)o 唉。
思路：分别用两个数组模拟两个骰子，定义三个旋转函数，分别绕着xyz三个方向旋转，然后定义一个判断函数，在判断函数中用三个for循环，在循环中对骰子2进行旋转，旋转后与骰子1比较，看是否相同，判断是否...
分类：
其他好文 时间：
2015-02-05 18:20:23
阅读次数：
254
