hdu1846组合博弈

最新推荐文章于 2021-08-18 15:36:05 发布
最新推荐文章于 2021-08-18 15:36:05 发布
阅读量77 收藏
点赞数
分类专栏： 入门课程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mozelyr/article/details/118961226
版权

添加链接描述

#include<bits/stdc++.h>
using namespace std;
int n,m;
int c;
int main()
{
	scanf("%d",&c);
	while(c--){
		scanf("%d%d",&n,&m);
		int t;
		t=1+m;
		if(n%t!=0) printf("first\n");
		else printf("second\n"); 
	}
	return 0;
}
mozeli
关注
专栏目录
HDU 1846 Brave Game 巴士博弈
Tabris的博客
03-03 2036
博弈问题巴士博弈HDU1846威尔夫博弈HDU1527尼姆博弈HDUXXXBrave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9376 Accepted Submission(s): 6228Problem Desc
hdu5754 - 组合博弈
m0_37579232的博客
09-20 180
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5754 思路： 具体走法在代码中标注。 type==1：找规律可以找到，若横、纵坐标都是奇数那么先手必败，（看别人的题解说是巴什博奕，但不知道为啥qwq） type==2：相当于基本的nim博弈，只能横、竖走，横走n-1，竖走m-1，把他们想象成取石子 type==3：走日分为两种走法，第一种...
HDU - 1846 巴士博弈
老痒的农舍
12-22 249
从某博主的博客里看到的博弈论题目列表，感谢博主：https://blog.csdn.net/qq_33184171/article/details/50790076 博弈问题 巴士博弈HDU1846&lt;-点击此处进入链接 威尔夫博弈HDU1527&lt;-点击此处进入链接 斐波那契博弈HDU2516&lt;-点击此处进入链接 尼姆博弈HDUXXX&lt;-点击此处进入链接 公...
HDU 1846 Brave Game（组合博弈）
weixin_56355841的博客
08-18 91
1846 #include<bits/stdc++.h> using namespace std; int n,m; int main(){ int c; scanf("%d",&c); for(int i=0;i<c;i++){ scanf("%d%d",&n,&m); if(n%(m+1)==0)printf("second\n"); else printf("first\n"); } return 0; }
hdu_5724_Chess(组合博弈)
bin_gege的博客
07-20 499
题目链接：hdu_5724_Chess 题意： 给你一个n行20列的棋盘，棋盘里面有些棋子，每个棋子每次只能往右走一步，如果右边有棋子，可以跳过去，前提是最右边有格子，如果当前选手走到没有棋子可以走了，那么就算输，问你先手是否会赢 题解： 一看就知道是组合博弈的问题，关键在于如果求SG值，这里要把一行看成一个状态，然后根据SG值的定义去求，如果不知道SG的求法，那去找度娘吧。预处理出一行所
hdu 1849 组合博弈水题
☆零☆——坚信！！有一天我将不再是零----
08-07 707
很明显，很水…………………………………… 其实就是nim Game 棋子的位置相当于石子的数量，m相当于有多少堆石子，走任意步就是说，可以从堆中任取多少石子 #include using namespace std; int main() { int m
四种基本组合博弈POJ1067/HDU1846
weixin_30908103的博客
01-18 74
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43466 Accepted: 14760 Description 有 两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的...
hdu 1729 NIM博弈的变形
执梦之花
08-10 187
n个盒子中，每个盒子原本有一些石头，每次能放的石头不能超过已经存在石头个数的平方。 很明显的是一个组合游戏的和，求每个的sg值，然后求各sg值的异或和。 寻找必败态： 设x，xx+x<s,使x尽量大，所以： 1.c>x 则cc+c>=s 成立，为原Nim博弈的一个小状态，sg值为s-c。 2.c==x,则c*c+c<s,先手必须至少放一个石头，则会达到1状态，所以后手赢，s...
HDU 1846 Brave Game 公平组合博弈
weixin_30918415的博客
08-19 56
最近学了组合博弈的内容挺有意思的，小时牛刀,AC,(*^__^*) 嘻嘻…… 0是P状态，从1~M是N状态（至少有一种方法可以进入P状态），m+1是p状态（只能进入N状态）。。。。推理可知，m+1的倍数都是P 状态 方法一，简单推理： View Code /* * Author:lonelycatcher * Problem:hdu 1846 * Type:博弈 */#include...
(HDUACM202002版_11)-组合博弈.pptx
02-20
组合博弈的基本概念和策略 组合博弈是一种研究如何在有限的步骤内取得胜利的数学方法。它广泛应用于计算机科学、经济学、生物学、社会学等领域。组合博弈的基本概念包括博弈、策略、必败点、必胜点等。 博弈是指两...
HDUACM201309版_12）组合博弈入门
05-24
杭电的组合博弈课件与oj题目详解,ACM国际大学生程序设计竞赛(英文全称：ACM International Collegiate ProgrammingContest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队...
（HDUACM201403版_12）组合博弈入门
08-25
杭电ACM课件2014版之（HDUACM201403版_12）组合博弈入门
hdu1010dfs剪枝
mozelyr的博客
07-18 908
添加链接描述 #include<bits/stdc++.h> using namespace std; bool escape; int n,m,t,di,dj; int to[4][2]={1,0,-1,0,0,1,0,-1}; char a[9][9]; void dfs(int si,int sj,int cnt); int main() { int i,j,si,sj; while(scanf("%d%d%d",&n,&m,&t)!=EOF){ if(n=
hdu2190
mozelyr的博客
04-15 150
添加链接描述 #include<bits/stdc++.h> using namespace std; double f[31]; int main() { int c,n; f[1]=1; f[2]=3; f[3]=5; for(int i=4;i<31;i++) f[i]=f[i-1]+2*f[i-2]; cin>>c; while(c--){ cin>>n; printf("%.0f\n",f[n]); } return 0; }
hdu1495倒水问题BFS
mozelyr的博客
07-14 127
添加链接描述 #include<bits/stdc++.h> using namespace std; int s,m,n; int vis[101][101][101]; struct pos{ int s,m,n; int step; }a[101]; void bfs(){ queue<pos> q; memset(vis,0,sizeof vis); pos p1; p1.s =s; p1.m =0; p1.n =0; p1.step =0; q.push
hdu2067卡特兰数
mozelyr的博客
05-09 118
添加链接描述 #include<bits/stdc++.h> using namespace std; long long f[36]; int main() { int i,j,n; f[0]=1; f[1]=1; long long sum=0; for(i=2;i<36;i++){ sum=0; for(j=0;j<i;j++){ sum+=f[j]*f[i-j-1]; } f[i]=sum; } int a=1; while(cin&gt
hdu1176
mozelyr的博客
05-16 117
添加链接描述 #include<bits/stdc++.h> using namespace std; int dp[100001][12]; int main() { int n; while(~scanf("%d",&n)){ if(n==0) break; memset(dp,0,sizeof(dp)); int x,t; int m=0; for(int i=0;i<n;i++){ scanf("%d%d",&x,&t);
hdu2041递推
mozelyr的博客
04-15 116
添加链接描述 #include<bits/stdc++.h> using namespace std; int f[41]; int main() { int n,m; f[1]=0; f[2]=1; f[3]=2; for(int i=4;i<41;i++) f[i]=f[i-1]+f[i-2]; cin>>n; while(n--){ cin>>m; cout<<f[m]<<endl; } return 0; }
组合博弈解析：从入门到Nim游戏
"组合博弈游戏的解法 HDU" 在计算机科学和编程竞赛中，组合博弈是一种常见的问题类型，尤其在ACM（国际大学生程序设计竞赛）中常常出现。本资源是一份由杭州电子科技大学刘春英编写的关于组合博弈的讲义，详细介绍...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值