寒江陪烟火🔥

博弈

acm相关(6) dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

/ 注册

全部文章 / 博弈（共11篇）

HDU1079 Calendar Game（基础博弈）

题意：两个人轮流走，可以走到下一天或者下个月的今天（如果有的话）给你一个日期（>=1990.1.1）先走到2001.11.4的人胜利，问先手胜负情况思路： np预处理出每一天的胜负情况，如果走到的都是必胜态，当前为必败态，否则为必胜态 /* ***************...

2016-11-29

0 180

codeforces725F Family Photos（贪心）

原博客地址：http://blog.csdn.net/aufeas/article/details/53064649 题目大意：有n对照片，两个人A和B轮流取。每对照片有四个值a1,b1,a2,b2，表示第一张和第二张对A和B来说的喜悦值，只有第一张被取走时才能取第二张。轮到一个人时，她可以选择不...

2016-11-27

0 256

HDU2509 Be the Winner（反NIM）

题意： N堆苹果，先取完的输。。思路：反NIM 先手获胜的条件是所有堆都为1并且异或值为0 或者有的堆大于1并且异或值不为0 /* *********************************************** Author :devil Crea...

2016-05-30

0 262

HDU1536 S-Nim（SG函数）

题意：给一个集合f，表示可以取的个数 N堆石子，每次取其中一堆的f[]个，谁先取完所有的就赢了输出思路： sg最后异或 /* *********************************************** Author :devil Crea...

2016-05-29

0 197

HDU1848 Fibonacci again and again（SG函数）

题意： 3堆石子，每堆个数已知，每次只能取一堆的fib个思路： sg最后三堆异或 /* *********************************************** Author :devil Created Time :2016/5/29 11:5...

2016-05-29

0 290

HDU1850 Being a Good Boy in Spring Festival（NIM统计）

题意： NIM题，问你第一个人有多少种取的方案思路：全部异或完后，然后让这个值分别异或每一个数如果结果小于当前数，就说明可以从该堆中取走异或这个数这么多石子 ans就++ /* *********************************************** A...

2016-05-29

0 259

HDU1849 Rabbit and Grass（NIM整理）

这类题就是有N堆东西，每次可以取任意堆的任意个最后取完的获胜就是把N堆读进来全部异或，不等0就赢了 /* *********************************************** Author :devil Created Time :2016/...

2016-05-29

0 343

HDU1847 Good Luck in CET-4 Everybody!（SG函数）

Problem Description 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，K...

2016-05-29

0 218

HDU2516 取石子游戏（fibonacci博弈）

Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". I...

2016-05-26

0 216

HDU1517 A Multiplication Game

解题连接：http://blog.csdn.net/qinmusiyan/article/details/8016033 /* *********************************************** Author :devil Created Time ...

2016-03-08

0 254