题目地址：HDU 1847
这题可以用NP状态转换。
首先0的时候就代表无法出牌了，所以是必败态。然后根据每一个可以一步到达必败态的是必胜态，不可以一步到达必败态的是必败态。可以推出状态转移方程，然后用DP求解。即从已知状态向未知状态转移，就是从小的向大的转移，假如它的下一步没有必败态，则它是必败态，若下一步有一个必败态，那它就是必胜态。
代码如下：
#include
#include...
分类：
其他好文 时间：
2014-09-15 21:22:39
阅读次数：
233
# include
# include
# include
# include
# include
using namespace std;
int main()
{
int n,m,i,a,b,cot;
while(~scanf("%d%d",&n,&m))
{
cot=0;
for(i=0; i<n; i++)
...
分类：
其他好文 时间：
2014-09-15 21:22:29
阅读次数：
268
题目：两个人到一个有很多岛屿组成的国家，求两人按相同顺序参观的最大岛屿数。
分析：dp，LIS，LCS。本题有两种解决方案，LCS，LIS。
LCS：对两人分别排序，找出编号的 LCS即可 T = O(n^2)；
LIS：利用映射关系，将 LCS转化成 LIS即可 T = O(nlogn)；
转化有点恶心，求出排序...
分类：
其他好文 时间：
2014-09-15 21:22:19
阅读次数：
195
Problem Description
There is a special number sequence which has n+1 integers. For each number in sequence, we have two rules:
● ai ∈ [0,n]
● ai ≠ aj( i ≠ j )
For sequence a and sequence b,...
分类：
其他好文 时间：
2014-09-15 21:22:10
阅读次数：
240
“织梦”CMS注入高危漏洞情况
作者: 时间：2014-04-17
“织梦”CMS是由上海卓卓网络科技有限公司研发的一款网站建站系统软件，又称“DEDE内容管理系统”，在国内应用较为广泛。2014年2月25日，该软件被披露存在一个高危漏洞，由于页面参数未进行严格过滤，存在SQL注入漏洞。受漏洞...
分类：
其他好文 时间：
2014-09-15 21:22:08
阅读次数：
308
一般使用 char* 来存储相关的值，并进行相关计算：
2^2 = 2+2 = 4
2^3 = 4+4 = 8
2^4 = 8+8 = 16
2^5 = 16 + 16 = 32
...
2^1000 相当于经过999次加法计算即可得出。我们只要开发逐字节相加的char*，模拟10进制加法运算即可。...
分类：
其他好文 时间：
2014-09-15 21:21:39
阅读次数：
221
Problem Description
Here is a game for two players. The rule of the game is described below:
● In the beginning of the game, there are a lot of piles of beads.
● Players take turns to play. ...
分类：
其他好文 时间：
2014-09-15 21:21:29
阅读次数：
202
HDU 5008 Boring String Problem
题目链接
思路：构造后缀数组，利用height的数组能预处理出每个字典序开始的前缀和有多少个（其实就是为了去除重复串），然后每次二分查找相应位置，然后在往前往后找一下sa[i]最小的
代码：
#include
#include
#include
using namespace std;
typedef l...
分类：
其他好文 时间：
2014-09-15 21:21:09
阅读次数：
271
直接贴代码：
反射工具包
package com.zzk.cn;
import java.lang.reflect.Method;
import java.util.List;
/**
* Object 处理类
*
* @author zhengke.zzk
*/
public class ObjectInstance {
/**
...
分类：
其他好文 时间：
2014-09-15 21:20:49
阅读次数：
237
03 hdu 5009 Paint Pearls
题目意思：
有n颗珍珠，要求每颗珍珠达到预定颜色，每次操作可以选一连续区间的珍珠，让它们达到预定颜色，花费为该区间不同颜色种数的平方。求完成任务的最少花费。
n
解题思路：
o(n^2)肯定会超时.考虑花费最多为n,且最大的种数为sqrt(n),可以一种一种的往前扫(不是一个一个的),注意如果后面已经选了某种，则前面的该种不用扫，直接连...
分类：
其他好文 时间：
2014-09-15 21:20:39
阅读次数：
335
HDU 1708 Fibonacci String（数学题）...
分类：
其他好文 时间：
2014-09-15 21:20:29
阅读次数：
311
思路：尼玛，这题搞了一天了，比赛的时候用了n^2的方法绝对T了，然后今天看别人代码看了一天才知道。后面感觉也挺容易的，就是没想到，之前做过SPOJ 694 705求过不同子串了，知道怎么求不同子串个数了，但是比赛的时候这个技巧竟然抛在脑后了，然后就不会了。
但是今天自己用了自己的两个后缀数组的模板（倍增和DC3）的都WA了，搞得自己真想跳楼去了！！
到现在都不知道到底是哪里错了，处理的方法和标...
分类：
其他好文 时间：
2014-09-15 21:19:59
阅读次数：
227
binshen我盗了你的模版。==
HDU 5002
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF = 0x3f3f3f3f;
co...
分类：
其他好文 时间：
2014-09-15 21:19:49
阅读次数：
273
HDU 1785 You Are All Excellent（数学题）...
分类：
其他好文 时间：
2014-09-15 21:19:39
阅读次数：
190
题目地址：POJ 2348
每一步只有如下三种情况：（假设a>=b）
1：a%b==0 这时候自然是必败态。
2：a
3：a>2*b 这时候是必胜态。为什么呢？因为此时总可以转移到一个必败态。由于第2情况的时候两种状态是交替的，而这时候由总可以转换成（a,a%b）和（a，a%b+b），而（a,a%b+b）与（a，a%b）又属于第2种情况的相邻的，所以必有一个是必败态。根据只要能达到...
分类：
其他好文 时间：
2014-09-15 21:19:29
阅读次数：
206
题意：
给定一个有向图，求有多少个顶点是由任何顶点出发都可达的。
顶点数
定理：
有向无环图中唯一出度为0的点，一定可以由任何点出发均可达
(由于无环，所以从任何点出发往前走，必然终止于一个出度为0的点)
1. 求出所有强连通分量
2. 每个强连通分量缩成一点，则形成一个有向无环图DAG。
3. DAG上面如果有唯一的出度为0的点,则该点能被所有的点可达。那么该...
分类：
其他好文 时间：
2014-09-15 21:19:19
阅读次数：
253
Dice
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 440 Accepted Submission(s): 259
Problem Description
There are 2 special dic...
分类：
其他好文 时间：
2014-09-15 21:18:59
阅读次数：
218
