HDU 2516 取石子游戏 （博弈论）
解题思路：
这题没法用sg直接求了，数据量太大了，而且sg会受上次的影响，所以不一定。
因此，只能打表找规律，找到规律发现如果满足斐波那契数列 f[n]=f[n-1]+f[n-2] 的数列，Second Win 否则 ，First Win...
分类：
其他好文 时间：
2014-07-06 12:42:13
阅读次数：
213
因为写ruby的时候感觉混身上下都拽起来了，所以比较喜欢用ruby写代码。今天遇到了一个webdriver timeout的问题，问题本身还是因为我对webdriver不了解以及破文档导致的。首先我们把问题简化一下：
driver = Selenium::WebDriver.for :safari
driver.navigate.to "http://www.faraway.com"
wait = Selenium::WebDriver::Wait.new(:timeout => 1000) # seco...
分类：
Web程序 时间：
2014-07-06 12:38:09
阅读次数：
266
HDU 1847 Good Luck in CET-4 Everybody! （博弈论sg）
解题思路：
1、用博弈论sg函数可以解
根据NP图的关系，发现 n%3=0时，Cici赢，否则Kiki赢
2、用DP去解，用dp[n][f] 表示还剩n张牌时，f先走，谁赢。...
分类：
其他好文 时间：
2014-07-06 12:37:25
阅读次数：
154
HDU 2897 邂逅明下 （经典博弈变形）
解题思路：
这题还是运用到了经典的博弈论的核心思想，也就是总共 n 个 ，每次取值范围是 [p,q] ，两个人玩的话，你取p个，我就取q个，你取p+1个，我就取q-1个....... 每轮总和始终保持p+q，所以考虑对p+q求余即可，这题就用了这个思想。当然也可以通过SG函数来提取必胜和必输状态。
这题还有：小于p个必须取完，其实等于p也必须取完，因为最少取p个，
先特判一下n是否<=p
然后减掉p个，然后求余，但是求余的结果超过q的话不能一次取完。...
分类：
其他好文 时间：
2014-07-06 11:56:12
阅读次数：
160
Elevator
Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^_^
题目描述
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers de...
分类：
其他好文 时间：
2014-07-06 10:52:11
阅读次数：
188
http://acm.hdu.edu.cn/showproblem.php?pid=4726
大致题意：给两个长度小于10^6且相等的合法的正整数，你可以任意组合每个数中的数字，但不能有前导零。两个数相加的规则如题，相加不进位。问可以得到的A+B的最大值。
都看错题意了，一直以为数的大小是小于10^6，队友用了一个ms很高端的函数对字符串全排列，枚举求最大值。结果WA到死。其实...
分类：
其他好文 时间：
2014-07-06 09:36:28
阅读次数：
194
Description
小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下：
首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片构成了一个数。这个数不能有前导0，也就是说最左边的卡片上的数字不能是0。游戏的...
分类：
其他好文 时间：
2014-07-06 09:35:07
阅读次数：
176
上海邀请赛前拿2013年的成都邀请赛热身，比赛结果大大出乎了我们的预期啊。。。没做出来的几道题可能还会更新的。
A题：
题目地址：HDU 4716
水题。。这题是我敲的。。敲麻烦了。。。sad。。。你们就当没看见吧。。。
代码：
#include
#include
#include
#include
#include
using namespace std;
int ma...
分类：
其他好文 时间：
2014-07-06 08:12:11
阅读次数：
214
题意：求/直线的对称矩阵最大多大
思路：DP 每个点就是了
#include
#include
#include
#include
using namespace std;
const int MAXN = 1200;
int dp[MAXN][MAXN];
char str[MAXN][MAXN];
int n;
int main() {
while (scanf("%d", ...
分类：
其他好文 时间：
2014-07-06 00:10:36
阅读次数：
291
HDU 2149 Public Sale （博弈论经典）
解题思路：
这题运用到了经典的博弈论的核心思想，也就是总共 m 个 ，每次取值范围是 [1,n] ，两个人玩的话，你取1个，我就取N个，你取2个，我就取N-1个....... 每轮总和始终保持N+1，所以考虑对n+1求余即可，这题就用了这个思想。当然也可以通过SG函数来提取必胜和必输状态。...
分类：
其他好文 时间：
2014-07-06 00:06:06
阅读次数：
325
