hdu2188

mozeli

于 2021-07-21 16:39:46 发布

阅读量50

点赞数

分类专栏：入门课程

本文链接：https://blog.csdn.net/mozelyr/article/details/118970198

版权

C++ 模运算条件判断算法编程

关键词由CSDN通过智能技术生成

入门课程专栏收录该内容

69 篇文章 0 订阅

订阅专栏

添加链接描述

#include<bits/stdc++.h>
using namespace std;
int c,n,m;
int main()
{
	cin>>c;
	while(c--){
		cin>>n>>m;
		int t;
		t=1+m;
		if(n%t==0) printf("Rabbit\n");
		else printf("Grass\n");
	}
	return 0;
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

mozeli

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

hdu 2188

wtml

09-01

296

Problem Description 对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的人选。经过多轮的考核，形势逐渐明朗，最后的名额将在“林队”和“徐队”之间产生。但是很巧合，2个人的

HDU2188

Keep_Trying_Go的博客

02-20

122

#include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<vector> #include<iomanip> #include<cstdio> #include<cstdlib> using namespace std; int main(){ int t; cin>>t; while(t-

参与评论您还未登录，请先登录后发表或查看评论

HDU 2188 JAVA

weixin_37720904的博客

04-08

220

HDU 2188 经典巴什博弈

小萨摩的博客

08-07

240

1、问题模型：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。经典巴什博弈，参考到博客别人：点击打开链接 #include<iostream> typedef long long LL; using namespace std; int main() { // freopen("E:\\ACM\\test.txt","r",...

HDU2188 选拔志愿者题解

爱学习的大白菜的博客

12-24

255

一. 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2188 二.思想：这道题是一道博弈的题目，名字叫“巴什博奕”，说一堆物品有n个，两个人轮流从这堆物品取东西，每次最少取一个，最多取m个，最先取完的获胜。首先考虑，这堆有m+1个物品，即 n = m + 1，这时候，先取的人最少拿1个，最多拿m个，则后取的人只要拿剩...

HDU 2188 巴什博弈

dawn_after_dark的博客

01-10

443

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2188 题解：刚开始没思路，后来知道是巴士博弈，茅塞顿开。参考博客：http://www.cnblogs.com/pingge/articles/3386926.html 这道题是先到n谁就赢，林队先投，问林队能赢不，所以应该站在先手的角度看怎么去赢。比如n=m+1，不管先手怎么投，后手肯定

巴什博弈（HDU2188）

weirdo_coder的博客

03-14

143

巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果 n=(m+1)*r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走 k（k≤...

HDU 2188（巴什博奕）

cugsl的博客

09-02

168

题意开始总数为0，两个人轮流取数，最大的数不超过m，优先使总数达到n的人取胜。现在给定n和m，问谁能赢分析这个题跟标准的巴什博奕还是有一点点的区别，这里先讲下什么是巴什博奕。假定有n个石子堆成一堆，两个人轮流取石子，最后没有石子可取的人为输，问谁最后能赢。首先0肯定是必败态，而1,2…m都是必胜态，因为他们都可以一次性取完。然后m+1是必败态，因为无论进行何种操作都是必胜态。依次类...

HDU2188(巴什博奕)

u011044759的专栏

10-25

2194

悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5614 Accepted Submission(s): 3544 Problem Description 对于四川同胞遭受的灾难，全国

hdu2188——bash博弈

mumei的博客

08-20

188

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2188 对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的人选。经过多轮的考核，形势逐渐明...

HDU题目分类大全【大集合】

欢迎来到扣子不会飞的博客！

03-18

3623

基础题： 1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、 1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、...

HDU组合游戏与博弈论入门小结（未完

GFVDO

05-14

716

组合游戏是一类喜闻乐见的题目，解题的关键在于找到必胜的策略，如果有那应该怎么操作才能保证胜利？这是我们分析组合游戏的主要目的。组合游戏有着各种各样的规律，文章大概介绍了笔者在入门组合游戏问题时的思路

ACM OJ 平台以及平台题目分类

69小石头的博客

05-04

3959

OJ是Online Judge系统的简称，用来在线检测程序源代码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。简介：　　Online Judge系统（简称OJ）是一个在线的判题系统。用户可以在线提交程序多种程序（如C、C++）源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检

HDU OJ ACM Steps 上的题目详细介绍

悠然见南山的博客

11-19

1414

之前在杭电 OJ 上做题，看到有 ACM Steps 这个链接，进去之后发现是一个类似于闯关的机制，可以让增加做题人的激情……据说完全通关后会有奖励，不知道是不是真的。但是里面没有题目的分类介绍，每一关只给出了题目，并没有给出相关的知识点介绍，是我太菜的缘故吧，想想大神们看了题不就能知道了吗……，但是只有做出来本关的题目后，才能查看下一关的题目，所以我到网上搜了搜看看有没有详细的介绍，结果发现有一个

hdu1010dfs剪枝

mozelyr的博客

07-18

911

添加链接描述 #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

153

添加链接描述 #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

129

添加链接描述 #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

hdu1176

mozelyr的博客

05-16

121

添加链接描述 #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);

ACM HDU题目分类概要

"该资源是关于ACM竞赛中HDU（杭州电子科技大学在线评测系统）题目的分类，包含了从1001到1087的题目简介，涵盖了各种算法和编程技巧，如搜索、动态规划、贪心、数学、字符串处理等。" 在ACM HDU题目分类中，我们...