题目链接：uva 1378 - A Funny Stone Game
题目大意；两个人玩游戏，对于一个序列，轮流操作，每次选中序列中的i，j，k三个位置要求ij≤k,然后arr[i]减1，相应的arr[j]和arr[k]加1，不能操作的人输，问先手是否必胜，必胜的话给出字典序最下的必胜方案，负责输出-1.
解题思路：首先预处理出各个位置上的SG值，然后对于给定序列，枚举位置转移状态后判...
分类：
其他好文 时间：
2014-08-09 00:20:07
阅读次数：
352
看到Palindrome的题目，首先想到的应该是中心问题，然后从中心出发，思考如何解决。
DP问题一般是从更加小的问题转化到更加大的问题，然后是从地往上 bottom up地计算答案的。
能得出状态转移方程就好办了，本题的状态转移方程是：
if (cowID[i] == cow{j]) tbl[id][i] = tbl[id][i+1];//相等的时候无需改动
else tbl[id][i...
分类：
其他好文 时间：
2014-08-09 00:14:16
阅读次数：
344
题目：Optimal Array Multiplication Sequence
题目大意：给出N个矩阵相乘，求这些矩阵相乘乘法次数最少的顺序。
解题思路：矩阵相乘不满足交换率但满足结合率。dp【i】【j】 代表第1个矩阵到第j个矩阵之间的最少的乘法次数，转移状态方程：dp【i】【j】 = Min(dp【i】【k】 + dp【k + 1】【j】 + A[i - 1] * A[...
分类：
其他好文 时间：
2014-08-08 21:28:27
阅读次数：
332
相信各位VPSer在使用VPS时会 经常在不同VPS间互相备份数据或者转移数据，大部分情况下VPS上都已经安装了Nginx或者类似的web server，直接将要传输的文件放到web server的目录，然后在目标机器上执行：wget http:/...
分类：
系统相关 时间：
2014-08-08 16:38:58
阅读次数：
302
故障转移群集中的仲裁配置确定群集允许的故障数。如果出现更多故障，则群集必须停止运行。允许的故障数可用自定义的，默认是1，意思就是只要有一个节点工作正常，则群集会正常运行，下面我们配置仲裁磁盘1、在故障转移群集管理器中右键点击我们创建的故障转移群集，展开更多操..
分类：
其他好文 时间：
2014-08-08 16:27:56
阅读次数：
312
配置虚拟机高可用可以让虚拟机系统7*24小时服务，当虚拟机所在的宿主机出现问题后，故障转移功能会将虚拟机自动迁移到群集中的其他节点，这个过程虚拟机服务持续不断，最大也就丢两个ping包，以下是配置虚拟机的高可用操作1、打开群集管理器，连接到创建的群集，右键点击群集名..
分类：
其他好文 时间：
2014-08-08 16:25:56
阅读次数：
170
继上一篇SD卡文件读取后，很多朋友表示如何新建并管理虚拟的SD卡呢？下面就让lz带大家了解下SD卡。 其实，要创建SD卡其实还是比较简单的。因为你下载的android的sdk包里面有tools文件夹 。通过它大家就可以创建自己的SD卡了。具体步骤：1 打开命令提示符 cmd2 将根目录转移到你to....
分类：
移动开发 时间：
2014-08-08 15:34:06
阅读次数：
270
oracle HA 高可用性详解（之一，client、server端服务详解）：http://write.blog.csdn.net/postedit
我们已经看到TAF是的Oracle的会话能够自动重新连接，需要说明的是，这个能力是基于OCI的，是OCI的一个功能，JDBC Thin Driver无效，因为这种驱动不是构建在OCI库上的。
虽然这个功能发起于RAC，但TAF并不局限于RAC，单实例、DG环境都可以享受这个好处。Oralce声称其TAF能够保证用户会话自动的转移到另一个实例上。这一点确实是...
分类：
数据库 时间：
2014-08-08 12:43:06
阅读次数：
318
题意 linda在一个幼儿园当老师 他要把n个学生排成一列 使只有m对学生能够讲话 当两个学生相邻或者他们之间的所有人都比他们矮时 他们就能够讲话
每个学生的身高都不同
令d[i][j]表示把i个学生排成一列使j对学生能够讲话的方法数
可以把i个学生分成i-1个学生和一个最矮的学生 把这个学生放在i-1个学生中任意两个学生之间都不会影响原来的结果 但是能讲话的学生对数增加了2 有i-2种放法
或者把这个最矮的学生放在两边 这样能讲话的对数只增加了1 有两种放法
所以有转移方程d[...
分类：
其他好文 时间：
2014-08-08 09:39:05
阅读次数：
265
http://blog.csdn.net/qmhball/article/details/7838989一．官方说法301，302都是HTTP状态的编码，都代表着某个URL发生了转移，不同之处在于：301redirect:301代表永久性转移(PermanentlyMoved)。302redirec...
分类：
其他好文 时间：
2014-08-08 08:25:45
阅读次数：
173
