【博弈论】 - 随笔分类 - Echo宝贝儿

摘要：做法：先把四个角分别覆盖一条边，于是问题转化为判断离边最近的一个点是否离边的距离大于等于4 阅读全文

posted @ 2019-10-24 20:37 Echo宝贝儿阅读(204) 评论(0) 推荐(0)

摘要：A multiplication game POJ - 2505 题目大意：两个人轮流玩游戏，Stan先手，数字 p从1开始，Stan乘以一个2-9的数，然后Ollie再乘以一个2-9的数，直到谁先将p乘到p>=n时那个人就赢了，而且轮到某人时，某人必须乘以2-9的一个数。阅读全文

posted @ 2017-12-28 21:29 Echo宝贝儿阅读(174) 评论(0) 推荐(0)

hdu 1729 Stone Game

摘要：Stone Game HDU - 1729 题意：给定n个箱子，每个箱子的容量为si,每个箱子里最初有ci个石子，每次放入石子不能超过放入前的石子数的平方，谁无法继续放入石子就算输。 /* 这是个SG函数的基础题？并不是的吧。。求一个t使t+t*t=si,那么 1.当ci>t时，是必胜态，可以一阅读全文

posted @ 2017-12-28 20:10 Echo宝贝儿阅读(206) 评论(0) 推荐(0)

经典博弈模型

摘要：0.NIM 问题描述1：甲乙两人面对若干堆石子，其中每一堆石子的数目可以任意确定。游戏的规则如下：（1）每一步应取走至少一枚石子；（2）每一步只能从某一堆中取走部分或全部石子；如果谁无法按规则取子，谁就是输家。规律：所有堆石子的异或和为0则必败，否则必胜问题描述2：甲乙双方事先约定一个数阅读全文

posted @ 2017-12-28 18:09 Echo宝贝儿阅读(1408) 评论(0) 推荐(2)

hdu 1848 Fibonacci again and again（SG函数）

摘要：Fibonacci again and again HDU - 1848 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波阅读全文

posted @ 2017-12-28 18:03 Echo宝贝儿阅读(198) 评论(0) 推荐(0)

hdu 2147 kiki's game（巴什博弈）

摘要：kiki's game HDU - 2147 题意：一个n*m的表格，起始位置为右上角，目标位置为左下角，甲先开始走，走的规则是可以向左，向下或者向左下（对顶的）走一格。谁先走到目标位置谁就胜利。在甲乙都采用最佳策略的时候，先走者能否获胜。这是一个5*5的PN图从中可以看出，只要满足行或列中的某阅读全文

posted @ 2017-12-28 17:16 Echo宝贝儿阅读(177) 评论(0) 推荐(0)

hdu 1847 Good Luck in CET-4 Everybody!（巴什博弈）

摘要：Good Luck in CET-4 Everybody! HDU - 1847 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张阅读全文

posted @ 2017-12-28 16:51 Echo宝贝儿阅读(179) 评论(0) 推荐(0)

hdu 4388 Stone Game II

摘要：Stone Game II HDU - 4388 题目大意：给出n堆物品，每堆物品都有若干件，现在A和B进行游戏，每人每轮操作一次，按照如下规则： 1. 任意选择一个堆，假设该堆有x个物品，从中选择k个，要保证0<k<x且0<(x^k)<k。 2. 再增加一个大小为x^k的堆（也就相当于将一个x个阅读全文

posted @ 2017-12-28 14:55 Echo宝贝儿阅读(287) 评论(0) 推荐(0)

poj 2234 Matches Game

摘要：Matches Game POJ - 2234 nim游戏阅读全文

posted @ 2017-12-28 11:41 Echo宝贝儿阅读(109) 评论(0) 推荐(0)

poj 2068 Nim

摘要：Nim POJ - 2068 题目大意：多组数据，两人轮流操作，n轮一循环，给出总石子数和这n轮每次两人能取的石子上限（下限为1）。取到最后一颗者输。阅读全文

posted @ 2017-12-28 11:26 Echo宝贝儿阅读(155) 评论(0) 推荐(0)

poj 2975 Nim

摘要：Nim POJ - 2975 题目大意：给定一种Nim状态（相当于含N堆石头），求能有几种方法能通过调整某一堆石头的状态（只准取出），使新的Nim状态为必败态。（或者说求出所给的Nim游戏状态有多少种方法能够赢）阅读全文

posted @ 2017-12-28 10:20 Echo宝贝儿阅读(112) 评论(0) 推荐(0)

清北刷题冲刺 10-30 a.m

摘要：星空 #include<iostream> #include<cstdio> using namespace std; int n,m; int main(){ freopen("star.in","r",stdin);freopen("star.out","w",stdout); while(1) 阅读全文

posted @ 2017-10-30 10:07 Echo宝贝儿阅读(294) 评论(1) 推荐(0)

2017-10-18 NOIP模拟赛

摘要：纸牌游戏 #include<iostream> #include<cstdio> #include<ctime> #include<cstdlib> #define maxn 301 using namespace std; int n,a[maxn],q[maxn],cnt[maxn]; long 阅读全文

posted @ 2017-10-18 11:35 Echo宝贝儿阅读(654) 评论(0) 推荐(3)

2014-11-1 NOIP模拟赛2

摘要：一、题目概览中文题目名称连连看取数游戏迎接仪式英文题目名称 card cycle game welcome 可执行文件名 card cycle game welcome 输入文件名 card.in cycle.in game.in welcome.in 输出文件名 card.out cy 阅读全文

posted @ 2017-09-21 09:14 Echo宝贝儿阅读(198) 评论(0) 推荐(0)

2014-11-1 NOIP模拟赛1

摘要：冲刺NOIP2014复赛模拟题第六套第二试题目名称日历游戏最大公约数密码英文代号 calendar gcd pasuwado 输入文件名 calendar.in gcd.in pasuwado.in 输出文件名 calendar.out gcd.out pasuwado.out 时限 1秒阅读全文

posted @ 2017-09-20 15:54 Echo宝贝儿阅读(310) 评论(0) 推荐(0)

随笔分类 - 【博弈论】

公告