Count the Colors
Time Limit: 2 Seconds Memory Limit: 65536 KB
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.
Your ta...
分类：
其他好文 时间：
2015-01-17 01:09:12
阅读次数：
293
题意：
一个木板上被分成了很多区域，每个区域要涂上一种特定的颜色，当涂一个区域的时候，它上方与它有重合部分的区域必须之前要涂好。求最少需要拿几次画笔（拿一次画笔可以涂颜色相同的多个区域）。
分析：
上方与它有重合部分的区域必须之前要涂好这个限制可以用拓扑序来描述，每次涂有很多种可以涂的颜色，dfs就可以了。dfs的状态空间维数定为拿笔的次数，每次枚举可以涂的颜色。要注意的是dfs过程中要慎用...
分类：
其他好文 时间：
2015-01-11 09:37:41
阅读次数：
129
Problem Description
Corrupt governors always find ways to get dirty money. Paint something, then sell the worthless painting at a high price to someone who wants to bribe him/her on an auction, thi...
分类：
其他好文 时间：
2015-01-09 17:29:52
阅读次数：
335
// An image can be directly compositing if it's the sole content of the layer, and has no box decorations
// that require painting. Direct compositing saves backing store.
bool CompositedLayerMapping:...
分类：
其他好文 时间：
2015-01-06 18:11:08
阅读次数：
176
来源参考：http://www.chromium.org/developers/design-documents/compositor-thread-architecture
Render线程的stalls：
1，style recalc
2，sync network request
3，long painting times（复杂的页面内容？）
4，GC
Compos...
分类：
编程语言 时间：
2014-12-31 20:14:17
阅读次数：
931
Count the Colors
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.
Your...
分类：
其他好文 时间：
2014-12-10 21:22:48
阅读次数：
273
刷篱笆，只有横和竖， 竖着肯定最多是 n ， 另一种 那么每一次先把最下面的那个刷掉， 刷掉之后 ， 继续把上面的 刷掉，， 每一次把 剩下的 再按横着或竖着 刷
就是分治了
#include
#include
#include
#include
using namespace std;
#define inf 0x7f7f7f7f
int a[6000];
...
分类：
其他好文 时间：
2014-12-08 21:26:34
阅读次数：
183
直接不会，预估时间复杂度，对于C（n,m） 到规模为500就瞎了。当时也想算法应该接近常数级别的。
如果真的算必然跪。回头看了下解题报告。
话说比赛很喜欢考异或，“位”思想，组合问题
对于计算选取k个数字时候，分别计算各个位上可能出现的情况，然后计算各个位上的累加和。即便一个数字可由很多位组成但是每次计算一个位
记录每一位上１的个数（这里只需要３２位），对于第i天，必须要选出奇数个１才能...
分类：
其他好文 时间：
2014-12-03 21:22:16
阅读次数：
172
1.UltraControlBase ClassMembers 1.BeginUpdate Method Sets theIsUpdatingflag to true which prevents painting. This is used to optimize performan...
分类：
Web程序 时间：
2014-11-25 23:07:03
阅读次数：
473
题意：N(1
题目链接：http://poj.org/problem?id=1691
——>>状态：dp[S][color] 表示达到状态 S 且最后一次涂色为 color 时的最小取画笔数
状态转移方程：dp[S][color] = min(dp[S][color], dp[sub][i]); 或者 dp[S][color] = min(dp[S][color], dp[sub][i] ...
分类：
其他好文 时间：
2014-11-21 14:24:22
阅读次数：
203
