博弈
Electrodeless_key
这个作者很懒,什么都没留下…
展开
-
codeforces 812E
思路有了,占坑,做完来写原创 2017-09-25 20:45:00 · 356 阅读 · 0 评论 -
HDU1564 Play a game
题目意思是两个人玩游戏,给一个n*n 的方格阵,要求把石头从第一个格子起竖或横移动到相邻的一个没到过的格子,问先手赢还是后手赢。 这道题开始好像没什么思路,就从必胜状态和必败状态,就从n=3、n=4这样的开始分析,假设第一个格子是必胜或者必败状态,结果发现这样一看好像是可以由小到大递推的,再好好看一下格子的分布情况,发现跟奇偶性有关,就做出来了。#include <algorith原创 2017-09-09 19:04:53 · 289 阅读 · 0 评论 -
HDU 2897 邂逅明下
题意是给n个钱币,每个人最少取p颗,最多q颗,少于p颗时必须全部全完,取最后一下的人输,判断先手是赢还是输。完全就是那个取1——m的模型的类推,把1换成p,m换成q,于是用类似的做法解决。#include <algorithm>#include <bitset>#include <cassert>#include <climits>#include <cmath>#include <cst原创 2017-09-09 19:09:19 · 204 阅读 · 0 评论 -
HDU 1079
写模拟什么的最累了,先写到这一个代码雏形贴这儿。#include <algorithm>#include <bitset>#include <cassert>#include <climits>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <原创 2017-09-09 20:01:57 · 288 阅读 · 0 评论 -
HDU 6199 gems gems gems (2017沈阳网络赛)
比赛的时候想出了DP的递推式,感觉好像可以做但又不自信,后来又想错了dp[i][j],第二维其实只有200多。(又急着走结果就否定掉自己思路了)递推式类似dp1[i][j] = max (dp2[i-j][j],dp2[i-j][j-1]) + pre[i]-pre[j]这样,dp2同理,因为是第一个人先动,所以最后会是dp1的最优值。但是这道题内存卡的小,看了网上大神的题解,有通过指针,还有滚动原创 2017-09-11 12:32:22 · 291 阅读 · 0 评论