题目：传送门题目描述整数划分是一个非常经典的数学问题。所谓整数划分，是指把一个正整数n写成为n=m1+m2+...+mi的形式，其中mi为正整数，并且1#include #include #include #include #include #define inf 0x3f3f3f3f#includ...
分类：
其他好文 时间：
2015-03-10 21:06:58
阅读次数：
166
传送门：DISUBSTR题意：给定一个字符串，求不同子串个数。分析：由于数据较小，直接枚举长度为1，2...n的所有子串进行hash即可，复杂度(O(n^2))，后缀数组才是正解（O（nlogn）。#include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-03-10 21:03:44
阅读次数：
132
传送门：S-Nim题意：给n个数的集合s， 再给m 组数据，每组表示 k 堆石子，每次可以取的个数只能是集合s中的数量。问先手胜还是输？分析：sg函数的经典运用，先预处理出所有数量为0~10000的石子的sg值，然后判断k堆石子的sg值异或和是否为0来判断先手的输赢。#include #includ...
分类：
其他好文 时间：
2015-03-10 20:56:21
阅读次数：
128
传送门：windy和水星 -- 水星游戏 2题意：在一张由 n*m 的格子组成的棋盘上放着 k 个骑士每个骑士的位置为(xi,yi)，表示第xi行，第yi列骑士如果当前位置为(x,y),一步可以走的位置为(x-2,y-1)(x-2,y+1)(x-1,y-2)(x+1,y-2)两人对弈，每次移动至少一...
分类：
其他好文 时间：
2015-03-10 18:39:29
阅读次数：
191
传送门：windy和水星 -- 水星游戏 1题意：在一张由 n*m 的格子组成的棋盘上放着 k 个骑士每个骑士的位置为(xi,yi)，表示第xi行，第yi列骑士如果当前位置为(x,y),一步可以走的位置为(x-2,y-1)(x-2,y+1)(x-1,y-2)(x+1,y-2)两人对弈，每次移动一个骑...
分类：
其他好文 时间：
2015-03-10 17:13:30
阅读次数：
145
图表示之前的博客里已经说过了图的两种表示方法，一个是邻接链表，一个是邻接矩阵的方法。前面适合稀疏图，后面自然就适合稠密图。图创建邻接矩阵邻接矩阵其实就是二维矩阵，在前面的图表示已经简单的说过了，直接建立一个int G[NumVertex][NumVertex]然后直接输入就好了。下面着重讲一下邻接链表的方法。邻接链表表示方法已经说过了，传送门：图表示。下面看下代码：struct Node{...
分类：
编程语言 时间：
2015-03-10 12:11:08
阅读次数：
144
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1924分析：首先把传送门作为点建图这个数据很弱的，没有那种卡你的。把每行的情况存在vector中，把每列的情况存在vector中，至于周围8个格子就用map，这样就可以不TLE建图了。建图...
分类：
其他好文 时间：
2015-03-10 00:07:38
阅读次数：
146
题目传送门做完这题感觉dp像是一些状态在转移，由一个（多个）目前状态推到后一（多）个状态。这个题目的意思是n个人要照相，n个人的年龄为1到n。站成一排，规定最左段是1岁的人，相邻两个人的年龄差不会超过2岁。问有多少总排队方案。解法：第i个人加入所产生的状态可以从第i-1个人加入产生的状态推过来。我们...
分类：
其他好文 时间：
2015-03-09 20:50:38
阅读次数：
146
传送门Tourism PlanningTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1115Accepted Submission(s): 482...
分类：
其他好文 时间：
2015-03-09 19:05:03
阅读次数：
135
题目传送门题目大意： 输入一个1到81（9*9）的数字s，求在1到109有多少个数字的数位和等于s。解题思路： 我们很容易知道一位数字等于s的个数。要使一个i位的数字数位和等于s，可以通过一个i-1位的数字后面加上0~9（如果s#include #include #include using na....
分类：
其他好文 时间：
2015-03-09 18:52:33
阅读次数：
128
