博弈的一些概念:
必败点(P点) : 前一个选手(Previous player)将取胜的位置称为必败点。
必胜点(N点) : 下一个选手(Next player)将取胜的位置称为必胜点。
必败(必胜)点属性
(1) 所有终结点是必败点(P点);
(2) 从任何必胜点(N点)操作,至少有一种方法可以进入必败点(P点);
(3)无论如何操作, 从必败点(P点)都只能进入必胜...
分类:
其他好文 时间:
2014-08-22 02:47:15
阅读次数:
231
Play a gameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1430Accepted Submission(s): 1168Problem...
分类:
其他好文 时间:
2014-08-22 01:33:45
阅读次数:
186
比赛的时候写跪了……赛后拿数据对比才发现,一个地方的判断条件的顺序写反了…… 真是结结实实的坑了队友一把。当时我可以全程都在想这个题,并且有十足的把握想法是对的。题意: 最开始有n种不同细胞各一个排成一排。有两种操作: 1. 使区间[l, r]里面的细胞加倍,并相应往后移动。 2. 求...
分类:
其他好文 时间:
2014-08-22 01:31:45
阅读次数:
234
Problem Description
There's a company with several projects to be done. Finish a project will get you profits. However, there are some technical problems for some specific projects. To solve the prob...
分类:
其他好文 时间:
2014-08-22 00:26:35
阅读次数:
195
题目地址:HDU 4975
对这题简直无语。。。本来以为这题要用什么更先进的方法,结果还是老方法,这么卡时间真的好吗。。。。比赛的时候用了判环的方法,一直TLE。。后来换了矩阵DP的方式,加了加剪枝就过了。。无语了。。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2014-08-22 00:26:15
阅读次数:
198
http://acm.hdu.edu.cn/showproblem.php?pid=4972++和+1还是有区别的,不可大意。A simple dynamic programming problemTime Limit: 2000/1000 MS (Java/Others)Memory Limit:...
分类:
其他好文 时间:
2014-08-22 00:10:55
阅读次数:
272
同上。。。#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namespace std;typedef l...
分类:
其他好文 时间:
2014-08-22 00:07:35
阅读次数:
289
hdu 4974 A simple water problem(数学题)...
分类:
其他好文 时间:
2014-08-21 22:56:45
阅读次数:
481
hdu 4975 A simple Gaussian elimination problem.(网络流,判断矩阵是否存在)...
分类:
其他好文 时间:
2014-08-21 22:56:35
阅读次数:
527
HDU 4974 A simple water problem
题目链接
签到题,很容易贪心得到答案是(sum + 1) / 2和ai最大值的最大值
代码:
#include
#include
#include
using namespace std;
const int N = 100005;
typedef long long ll;
int t, n;
ll...
分类:
其他好文 时间:
2014-08-21 22:53:25
阅读次数:
304