题目地址：HDU 1517
NP状态转换。
可以把题目的向上乘变成向下除。这样1是终结状态，设1的时候为必败点。
根据所有能一步到达必败点的点是必胜点，所以[x,x*9]必胜点；根据只能到达必胜点的点是必败点，所以[x*9+1,x*9*2]是必败点.
然后求解。
代码如下：
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-16 14:17:00
阅读次数：
111
最大子矩阵，（City Game）SEERC 2004，LA 3029
白书上的例题，看了两节课，终于理解了。DP的思想。
扫描的时候维护 up朝上能有多少空格，left 最多朝左走到多少，right 朝右走到多少。
所以只需要扫描一遍即可得出答案 = up*(right-left+1)
我定义left数组的时候跟 iostream 冲突了。
#inclu...
分类：
其他好文 时间：
2014-09-16 12:45:10
阅读次数：
150
Segment set
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3486 Accepted Submission(s): 1297
Problem Description
A segment and ...
分类：
其他好文 时间：
2014-09-16 12:39:30
阅读次数：
293
Dos的设计是基于16位的CPU的，也就是CPU中的每个寄存器(Register)只有16位，只能存放0-65535(64K)的值。为了能访问大于64K的内存，人们用了分段的方法，用两个16位的数来记录逻辑上地址，第一个是段值(Segment)，第二个是偏移量(Offset)，写起来的格式一般是段值...
分类：
编程语言 时间：
2014-09-16 10:21:30
阅读次数：
187
A New Stone GameTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 4177Accepted: 2227DescriptionAlice and Bob decide to play a new stone game.At...
分类：
其他好文 时间：
2014-09-16 02:41:29
阅读次数：
280
第一种思路是：
dp(i):到位置i所需要的最少步数
dp(i)一定是递增的，所以从j=A[i]开始（从最远的位置开始），更新数组直到dp(j+i)
如果去掉，会TLE
int jump(int A[], int n) {
int* dp = new int[n];//dp[i]到i所需的最小步数
memset(dp, 0x3f, sizeof(int)...
分类：
其他好文 时间：
2014-09-16 01:38:29
阅读次数：
241
一般说来，数据链路层发出的数据包称为frame，地址是链路层的地址，如mac地址；网络层发出的数据包称为packet，地址是网络层地址，如ip地址；传输层发出的数据包称为segment，地址是传输层地址，如TCP的端口号。?...
分类：
其他好文 时间：
2014-09-15 23:00:29
阅读次数：
419
HDU 1846 Brave Game (巴什博弈)Description十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。 今天，大家选择上机考试，就是一种勇敢（brave）的...
分类：
其他好文 时间：
2014-09-15 22:47:29
阅读次数：
330
题目地址：POJ 2484
很简单的智力题。。。当n>4时候,后手方完全可以根据剩下的奇偶情况使得剩下了偶数个并且对称，然后每当先手出一次，后手就可以模仿着先手在对称的地方出一次，这样的话，后方是必胜的。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-15 21:25:49
阅读次数：
273
# 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
