题目地址：HDU 1847
这题可以用NP状态转换。
首先0的时候就代表无法出牌了，所以是必败态。然后根据每一个可以一步到达必败态的是必胜态，不可以一步到达必败态的是必败态。可以推出状态转移方程，然后用DP求解。即从已知状态向未知状态转移，就是从小的向大的转移，假如它的下一步没有必败态，则它是必败态，若下一步有一个必败态，那它就是必胜态。
代码如下：
#include
#include...
分类：
其他 时间：
2014-09-15 21:22:39
收藏：
0 评论：
0 赞：
0 阅读：
318
# 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
收藏：
0 评论：
0 赞：
0 阅读：
366
题目：两个人到一个有很多岛屿组成的国家，求两人按相同顺序参观的最大岛屿数。
分析：dp，LIS，LCS。本题有两种解决方案，LCS，LIS。
LCS：对两人分别排序，找出编号的 LCS即可 T = O(n^2)；
LIS：利用映射关系，将 LCS转化成 LIS即可 T = O(nlogn)；
转化有点恶心，求出排序...
分类：
其他 时间：
2014-09-15 21:22:19
收藏：
0 评论：
0 赞：
0 阅读：
301
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
收藏：
0 评论：
0 赞：
0 阅读：
281
NumberFormat 是所有数值格式的抽象基类。此类提供格式化和解析数值的接口。NumberFormat 还提供了一些方法来确定哪些语言环境具有数值格式，以及它们的名称是什么。 NumberFormat 可用于格式化和解析任何语言环境的数值。使代码能够完全独立于小数点、千位分隔符甚至所用特定小数位数的语言环境约定，并与数值格式是否为偶小数无关。 若要格式化当前 Locale 的数值，可使用其中...
分类：
编程语言 时间：
2014-09-15 21:22:08
收藏：
0 评论：
0 赞：
0 阅读：
302
“织梦”CMS注入高危漏洞情况
作者: 时间：2014-04-17
“织梦”CMS是由上海卓卓网络科技有限公司研发的一款网站建站系统软件，又称“DEDE内容管理系统”，在国内应用较为广泛。2014年2月25日，该软件被披露存在一个高危漏洞，由于页面参数未进行严格过滤，存在SQL注入漏洞。受漏洞...
分类：
其他 时间：
2014-09-15 21:22:08
收藏：
0 评论：
0 赞：
0 阅读：
416
一般使用 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
收藏：
0 评论：
0 赞：
0 阅读：
351
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
收藏：
0 评论：
0 赞：
0 阅读：
299
Microsoft.NET 解决方案，项目开发必知必会。
从这篇文章开始我将分享一系列我认为在实际工作中很有必要的一些.NET项目开发的核心技术点，所以我称为必知必会。尽管这一些列是使用.NET/C#来展现，但是同样适用于其他类似的OO技术平台，这些技术点可能称不上完整的技术，但是它是经验的总结，是掉过多少坑之后的觉醒，所以有必要花几分钟时间记住它，在真实的项目开发中你就知道是多么的有帮助。...
分类：
Web开发 时间：
2014-09-15 21:21:19
收藏：
0 评论：
0 赞：
0 阅读：
342
HDU 5008 Boring String Problem
题目链接
思路：构造后缀数组，利用height的数组能预处理出每个字典序开始的前缀和有多少个（其实就是为了去除重复串），然后每次二分查找相应位置，然后在往前往后找一下sa[i]最小的
代码：
#include
#include
#include
using namespace std;
typedef l...
分类：
其他 时间：
2014-09-15 21:21:09
收藏：
0 评论：
0 赞：
0 阅读：
358
直接贴代码：
反射工具包
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
收藏：
0 评论：
0 赞：
0 阅读：
261
03 hdu 5009 Paint Pearls
题目意思：
有n颗珍珠，要求每颗珍珠达到预定颜色，每次操作可以选一连续区间的珍珠，让它们达到预定颜色，花费为该区间不同颜色种数的平方。求完成任务的最少花费。
n
解题思路：
o(n^2)肯定会超时.考虑花费最多为n,且最大的种数为sqrt(n),可以一种一种的往前扫(不是一个一个的),注意如果后面已经选了某种，则前面的该种不用扫，直接连...
分类：
其他 时间：
2014-09-15 21:20:39
收藏：
0 评论：
0 赞：
0 阅读：
275
HDU 1708 Fibonacci String（数学题）...
分类：
其他 时间：
2014-09-15 21:20:29
收藏：
0 评论：
0 赞：
0 阅读：
338
Java 中多线程同步问题，以前一直是个很模糊的概念。再三查阅资料和Demo实例之后，自己对齐终于有点理解。供大家参考学习...
分类：
编程语言 时间：
2014-09-15 21:20:09
收藏：
0 评论：
0 赞：
0 阅读：
246
思路：尼玛，这题搞了一天了，比赛的时候用了n^2的方法绝对T了，然后今天看别人代码看了一天才知道。后面感觉也挺容易的，就是没想到，之前做过SPOJ 694 705求过不同子串了，知道怎么求不同子串个数了，但是比赛的时候这个技巧竟然抛在脑后了，然后就不会了。
但是今天自己用了自己的两个后缀数组的模板（倍增和DC3）的都WA了，搞得自己真想跳楼去了！！
到现在都不知道到底是哪里错了，处理的方法和标...
分类：
其他 时间：
2014-09-15 21:19:59
收藏：
0 评论：
0 赞：
0 阅读：
289
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
收藏：
0 评论：
0 赞：
0 阅读：
289
HDU 1785 You Are All Excellent（数学题）...
分类：
其他 时间：
2014-09-15 21:19:39
收藏：
0 评论：
0 赞：
0 阅读：
236
题目地址：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
收藏：
0 评论：
0 赞：
0 阅读：
271
题意：
给定一个有向图，求有多少个顶点是由任何顶点出发都可达的。
顶点数
定理：
有向无环图中唯一出度为0的点，一定可以由任何点出发均可达
(由于无环，所以从任何点出发往前走，必然终止于一个出度为0的点)
1. 求出所有强连通分量
2. 每个强连通分量缩成一点，则形成一个有向无环图DAG。
3. DAG上面如果有唯一的出度为0的点,则该点能被所有的点可达。那么该...
分类：
其他 时间：
2014-09-15 21:19:19
收藏：
0 评论：
0 赞：
0 阅读：
256
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
收藏：
0 评论：
0 赞：
0 阅读：
268
