题目地址：HDU 2147
又是一道NP状态转换的巴什博弈。这题根据NP状态转移最好画个表格，规律就很直观了。
博弈么，从左下角往前推：
P→到达该点后，下一个人必败。
N→到达该点后，下一个人必胜。
显然，最左下角的点是P。
然后根据经过一步操作可到达必败状态的都是必胜状态，下一步操作都是必胜状态，那么这步操作时必败状态的原则一步步的去画表格就可以了。
...
分类：
其他好文 时间：
2014-09-14 22:11:07
阅读次数：
290
HDU 5009 Paint Pearls
题目链接
题意：给定一个目标颜色，每次能选一个区间染色，染色的代价为这个区间不同颜色数的平方，问最小代价
思路：先预处理，把相同颜色的一段合并成一个点，然后把颜色离散化掉，然后进行dp，dp[i]表示染到第i个位置的代价，然后往后转移，转移的过程记录下不同个数，这样就可以转移了，注意加个剪枝，就是如果答案大于了dp[n]就不用往后继续转...
分类：
其他好文 时间：
2014-09-14 19:22:37
阅读次数：
239
HDU 5001 Walk
题目链接
思路：枚举每个要经过的点，然后进行状态转移，状态为dp[i][j],状态表示当前在j的点，已经走了i步，每次转移的时候，不从这个枚举的点出发，这样就可以求出所有路径经过该点的概率p， 然后1 - p就是不经过的答案
代码：
#include
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-09-13 22:54:15
阅读次数：
188
设想： 之前使用C#控制摄像头的，现在厌烦了windows，决定转移到linux下玩耍。感觉能够python语言特有的好入手，正好替代C#，选择了deepin2014.1作为试验品。现在的设想是第一步实现在自己电脑上对视频的采集，第...
分类：
编程语言 时间：
2014-09-13 21:36:46
阅读次数：
321
UVA 11367 - Full Tank?
题目链接
题意：给定一个无向图，每个点有一个加油站，有一个油价，现在一辆车，每次询问要从起点s走到t，邮箱容量为c，问最小代价
思路：dijkstra算法，d数组多一个状态，表示当前油量即可
不过这题如果每次都把所有状态转移完，挺费时间的，卡着时间过的
后面改成每次1升1升加油去转移状态，效率会比较快，因为有很多无用状态可以省...
分类：
其他好文 时间：
2014-09-12 23:32:14
阅读次数：
681
1. echo 参数-n 不换行（默认换行）-e 使得转移字符有效例子ss='abc\n'echo -e $ssabc #换行起作用echo $ssabc2. 赋值时候=左右两侧不要带空格a = "hello" #错误a="hello"3. shell运算b=4let "c=$...
分类：
其他好文 时间：
2014-09-12 22:02:34
阅读次数：
298
镜像操作请参考：http://blog.csdn.net/dba_huangzj/article/details/35995083应用程序数据库连接字符串(带见证服务器即自动故障转移)：DBHelper DBHelparKQ = new DBHelper("Data Source=主体;Failov...
分类：
数据库 时间：
2014-09-12 20:31:13
阅读次数：
220
题目大意：有三名越狱犯杀死狱警后穿警服逃狱，现已被警方全部抓获……啊呸呸呸呸呸，扯远了
监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱
m
一看这数据范围就是logn嘛！于是我们来分析一下
f[i]表示连续i个房间可能发生越狱的情况数
当状态从f[i]转移到f[...
分类：
其他好文 时间：
2014-09-12 19:12:54
阅读次数：
212
goto的使用方法 代码本文地址: http://blog.csdn.net/caroline_wendygoto语句是无条件转移语句, 不建议使用, 但需要掌握语法.goto可以跳过一些语句, 直接执行其他语句, 可以用于循环.代码:/*
* main.cpp
*
* Created on: 2014.9.12
* Author: Spike
*/
/*eclipse c...
分类：
编程语言 时间：
2014-09-12 15:10:23
阅读次数：
241
众所周知，互联网金融是近年来不可多得的重大创新模式，目前国家对互联网金融的态度应该是支持和鼓励，但会从政策方面进行约束和规范，应该说，整个互联网金融行业的发展趋势是好的。
趋势：业务下沉，开拓底层市场
在这种情况下，国内一些优秀的互联网金融平台也在不断的通过各种渠道挖掘潜在市场，凭借专业、诚信的服务树立品牌。值得一提的是，某些平台甚至将目光转移到...
分类：
其他好文 时间：
2014-09-12 13:36:03
阅读次数：
238
