(^-^) ------博弈论 -------(^-^)
文章平均质量分 56
SY_Pistachio
低调的前行,越努力越幸运!
展开
-
4767 巴什博弈 Stone
StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2161 Accepted Submission(s): 1523Problem DescriptionTang and Jiang are good frien...原创 2018-04-29 15:25:31 · 203 阅读 · 0 评论 -
博弈——混合(尼姆)HDU 4388 Stone Game II
1. 如果x的第p位为1且k的第p位也为1,那么(x^k)的第p位就是0.2. 如果x的第p位为1且k的第p位也为0,那么(x^k)的第p位就是1.3. 如果x的第p位为0且k的第p位也为1,那么(x^k)的第p位就是1. 4. 如果x的第p位为0且k的第p位也为0,那么(x^k)的第p位就是0.原创 2018-10-31 15:03:23 · 251 阅读 · 0 评论 -
山东省第八届ACM题(部分赛题整理)
3893 - Return of the Nim 118 / 221 53.39% “浪潮杯”山东省第八届ACM大学生程序设计竞赛(感谢青岛科技大学) 3894 - Quadrat 34 / 73 46.58% “浪潮杯”山东省第八届ACM大学生程序设计竞赛(感谢青岛科技大学) 3895 - fireworks 195 / 63...原创 2018-10-23 16:31:48 · 411 阅读 · 0 评论 -
51Nod 1070 Bash游戏 V4 (Fibonacci博弈 )
1、问题模型: 有一堆个数为n的石子,游戏双方轮流取石子,满足: (1)先手不能在第一次把所有的石子取完; (2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。 约定取走最后一个石子的人为赢家。2、解决思路: 当n为Fibonacci数时,先手必败。即存在先手的必败态当且仅当石头个数为Fibonacci数。 证明:根据“Zeckendorf定理”(齐肯多夫定理):任何正整数可以表示为若干个不连续的Fibonacci数之和。如n=原创 2018-10-16 16:16:26 · 243 阅读 · 0 评论 -
博弈论知识点总结(巴什博奕 威佐夫博弈 尼姆博弈 SG()函数介绍)
转载自:总结真心感谢博主,终于知道为什么尼姆博弈用异或来解决。SG函数模板:void init()//根据题目要求进行修改 { a[0]=1; for(int i=1;i<=32;i++) a[i]=a[i-1]*2;}void SG(){ for(int i=1;i<=1000;i++) { memset(vis,0,sizeo...原创 2018-10-16 15:45:50 · 469 阅读 · 0 评论 -
51Nod 1068 Bash游戏 V3
1068 Bash游戏 V3 题目来源: Ural 1180基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量只能是2的正整数次幂,比如(1,2,4,8,16....),拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。...原创 2018-10-15 21:36:15 · 175 阅读 · 0 评论 -
51 nod 1185 威佐夫游戏 V2 (高精度,模拟)
1185 威佐夫游戏 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。例如:2堆石子分别为3颗和5颗。那么不论A怎...原创 2018-10-13 17:45:30 · 194 阅读 · 0 评论 -
“浪潮杯”第九届山东省ACM大学生程序设计竞赛重现赛 G game (尼姆博弈)
链接:https://www.nowcoder.com/acm/contest/123/G来源:牛客网 题目描述Alice and Bob are playing a stone game. There are n piles of stones. In each turn, a player can remove some stones from a pile (the number...原创 2018-09-07 17:07:19 · 365 阅读 · 0 评论 -
博弈 SG函数 1847 Good Luck in CET-4 Everybody!
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12236 Accepted Submission(s): 7936 Problem...原创 2018-05-02 20:15:45 · 279 阅读 · 1 评论 -
尼姆博弈 SG函数 1848 Fibonacci again and again
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10498 Accepted Submission(s): 4495 Problem Des...原创 2018-05-02 21:14:14 · 177 阅读 · 0 评论 -
尼姆博弈 1850 Being a Good Boy in Spring Festival
Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8431 Accepted Submission(s): 5170 Pr...原创 2018-05-01 11:18:02 · 137 阅读 · 0 评论 -
poj 2234 Matches Game 尼姆博弈
Matches GameTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 11065 Accepted: 6466 DescriptionHere is a simple game. In this game, there are several piles of matches a...原创 2018-05-01 19:15:31 · 162 阅读 · 0 评论 -
poj 2975 Nim 尼姆博弈
NimTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 6495 Accepted: 3104 DescriptionNim is a 2-player game featuring several piles of stones. Players alternate turns, ...原创 2018-05-01 19:55:12 · 700 阅读 · 0 评论 -
1067 取石子游戏 威佐夫博弈
取石子游戏Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44439 Accepted: 15133 Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相...原创 2018-04-30 10:14:15 · 248 阅读 · 1 评论 -
博弈 威佐夫 2147 取(2堆)石子游戏
取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3348 Accepted Submission(s): 2059 Problem Description有两堆石子,数...原创 2018-05-01 09:51:19 · 202 阅读 · 0 评论 -
2188 巴什博弈 悼念512汶川大地震遇难同胞——选拔志愿者
悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11358 Accepted Submission(s): 7281 Problem Descrip...原创 2018-04-29 11:23:06 · 160 阅读 · 0 评论 -
1846 巴什博弈 (模板题) Brave Game
Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14245 Accepted Submission(s): 9634 Problem Description十年前读大...原创 2018-04-29 11:32:25 · 424 阅读 · 0 评论 -
2149 巴什博弈 Public Sale
Public SaleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10103 Accepted Submission(s): 6016Problem Description虽然不想,但是现实总归是现实,Lele始终没...原创 2018-04-29 15:08:24 · 457 阅读 · 0 评论 -
博弈——poj 2505 A multiplication game
A multiplication game #include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<cstdio>using namespace std;int main(){ long long n; whil...原创 2018-11-01 15:02:50 · 219 阅读 · 0 评论