HDU 5009 Paint Pearls
题目链接
题意：给定一个目标颜色，每次能选一个区间染色，染色的代价为这个区间不同颜色数的平方，问最小代价
思路：先预处理，把相同颜色的一段合并成一个点，然后把颜色离散化掉，然后进行dp，dp[i]表示染到第i个位置的代价，然后往后转移，转移的过程记录下不同个数，这样就可以转移了，注意加个剪枝，就是如果答案大于了dp[n]就不用往后继续转...
分类：
其他好文 时间：
2014-09-14 19:22:37
阅读次数：
239
每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果． 农场不大，所以约翰要想尽法子让奶牛们得到快乐．他给每一个牛棚设置了一个“后继牛棚”．牛棚i的后继牛棚是Xi．他告诉奶牛们，她们到了一个...
分类：
其他好文 时间：
2014-09-14 15:22:17
阅读次数：
313
在上一篇文章中，我们了解了vCenterOperationsManagerforHorizon的结构和所需条件，这里我们看看如何安装和配置vCenterOperationsManager。然后在后继文章中进行适配器和客户端的安装和配置，最终对View环境进行管理监控。首先使用vSphere客户端连接到vCenter服务器。选择文件-..
分类：
其他好文 时间：
2014-09-11 19:35:23
阅读次数：
332
Lost大结局最权威最彻底解读：
似乎有一些人还在纠结于Lost最终告诉我们的话：释怀然后继续前进。
所谓“一些人”，不仅仅是那些铁杆捞饭——还有些不太关注的观众也在周日的晚上第一次收看了Lost，看看Lost到底是关于什么的。（很疯狂，但他们确实这么做了！）
我正在被有关Lost大结局的问题连番轰炸，所以，不管你是不是Lost的痴迷者，只要还在苦苦思考寻求理解，下面就是...
分类：
其他好文 时间：
2014-09-11 01:12:31
阅读次数：
298
题目链接题意： 有一个数p=1，甲乙两人轮流操作，每次可以把p乘2~9中的一个数，给定一个n，当一个人操作后p>=n,那么这个人赢，问先手是否必胜。必胜状态：存在一种走法走到一个必败状态。必败状态：后继状态都为必胜状态。我们可以知道>=n的数都为必败状态，可以转移到>=n的最小的数为n/9（上取整）...
分类：
其他好文 时间：
2014-09-08 00:57:26
阅读次数：
397
1 /* 2 * 在这个问题中你访问不到链表的首节点，只能访问那个待删除节点，其实我们可以这样想 3 * 就是把后继结点的值复制到当前节点，当前节点的下一个地址指向后继结点的下一个地址 4 * 把删除当前节点的问题转化为删除后继结点的问题 5 * 在这里要注...
分类：
其他好文 时间：
2014-09-05 12:50:11
阅读次数：
203
GDI+是GDI（即Windows早期版本中附带的Graphics Device Interface）的后继者。它是一种构成Windows XP操作系统的子系统的应用程序编程接口（API）。...
分类：
其他好文 时间：
2014-09-03 21:21:58
阅读次数：
379
这道题是我做的第一道仙人掌DP，小小纪念一下…… 仙人掌DP就是环上的点环状DP，树上的点树上DP。就是说，做一遍DFS，DFS的过程中处理出环，环上的点先不DP，先把这些换上的点的后继点都处理出来，再从环上DFS序最小的点开始进行环状DP，就ok了。但是注意判断是不是父边不能用 v[k] !...
分类：
其他好文 时间：
2014-09-03 21:05:57
阅读次数：
851
给定二叉查找树的一个结点， 写一个算法查找它的“下一个”结点(即中序遍历后它的后继结点)，
其中每个结点都有指向其父亲的链接。
这个题本质就是线索化二叉树时找后继结点的题。找后继结点存在两种情况：
1 如果当前结点有右孩子，则后继结点为右孩子的最左结点
2 如果没有右孩子，
A 当前结点为父结点的左孩子，则父结点就是后继结点
B 当前结点为父结点的右孩子，则向父结点找，直到...
分类：
其他好文 时间：
2014-09-03 01:32:05
阅读次数：
224
Java NIO与IO的详细区别(通俗篇)——转载就速度来说CPU > 内存 > 硬盘I- 就是从硬盘到内存O- 就是从内存到硬盘第一种方式：我从硬盘读取数据，然后程序一直等，数据读完后，继续操作。这种方式是最简单的，叫阻塞IO。第二种方式：我从硬盘读取数据，然后程序继续向下执行，等数据读取完后，通...
分类：
编程语言 时间：
2014-09-02 19:23:55
阅读次数：
179
