↓ Skip to main content
  1. Posts/

hdu 2149Public Sale(博弈论 巴什博奕)

·218 words·1 min
Note: This article is available in Chinese only. 本文暂无英文版本。 View original

hdu 2149题目链接

题意&思路:巴什博奕,点m是n点。。。然后往前画即可。。。

代码实现
 1/*************************************************************************
 2	> File Name: code/hdu/2149.cpp
 3	> Author: 111qqz
 4	> Email: rkz2013@126.com
 5	> Created Time: 2015年09月22日 星期二 20时18分02秒
 6 ************************************************************************/
 7
 8#include<iostream>
 9#include<iomanip>
10#include<cstdio>
11#include<algorithm>
12#include<cmath>
13#include<cstring>
14#include<string>
15#include<map>
16#include<set>
17#include<queue>
18#include<vector>
19#include<stack>
20#include<cctype>
21#define y1 hust111qqz
22#define yn hez111qqz
23#define j1 cute111qqz
24#define ms(a,x) memset(a,x,sizeof(a))
25#define lr dying111qqz
26using namespace std;
27#define For(i, n) for (int i=0;i<int(n);++i)
28typedef long long LL;
29typedef double DB;
30const int inf = 0x3f3f3f3f;
31int n,m;
32int main()
33{
34  #ifndef  ONLINE_JUDGE
35   freopen("in.txt","r",stdin);
36  #endif
37    while (scanf("%d %d",&m,&n)!=EOF)
38    {
39	if (m<n+1)
40	{
41	    printf("%d",m);
42	    for ( int i = m+1 ; i <= n; i++)
43		printf(" %d",i);
44	    printf("\n");
45	    continue;
46	}
47	int tmp = m%(n+1);
48	if (tmp>0)
49	{
50	    printf("%d\n",tmp);
51	}
52	else
53	{
54	    puts("none");
55	}
56
57    }
58
59 #ifndef ONLINE_JUDGE
60  fclose(stdin);
61  #endif
62	return 0;
63}

Related

hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者 (巴什博奕)

·195 words·1 min
题目链接:hdu 2188题目链接 题意&思路:巴什博奕。。画n点p点。。。 代码实现 1/************************************************************************* 2 > File Name: code/hdu/2188.cpp 3 > Author: 111qqz 4 > Email: rkz2013@126.com 5 > Created Time: 2015年09月22日 星期二 20时08分08秒 6 ************************************************************************/ 7 8#include<iostream> 9#include<iomanip> 10#include<cstdio> 11#include<algorithm> 12#include<cmath> 13#include<cstring> 14#include<string> 15#include<map> 16#include<set> 17#include<queue> 18#include<vector> 19#include<stack> 20#include<cctype> 21#define y1 hust111qqz 22#define yn hez111qqz 23#define j1 cute111qqz 24#define ms(a,x) memset(a,x,sizeof(a)) 25#define lr dying111qqz 26using namespace std; 27#define For(i, n) for (int i=0;i<int(n);++i) 28typedef long long LL; 29typedef double DB; 30const int inf = 0x3f3f3f3f; 31void solve() 32{ 33 int n,m; 34 scanf("%d %d",&n,&m); 35 if (n%(m+1)!=0) 36 { 37 puts("Grass"); 38 } 39 else 40 { 41 puts("Rabbit"); 42 } 43} 44int main() 45{ 46 #ifndef ONLINE_JUDGE 47 freopen("in.txt","r",stdin); 48 #endif 49 int T; 50 cin>>T; 51 while (T--) 52 { 53 solve(); 54 } 55 #ifndef ONLINE_JUDGE 56 fclose(stdin); 57 #endif 58 return 0; 59}

acm博弈论

·4614 words·10 mins
**序:**博弈是信息学和数学试题中常会出现的一种类型,算法灵活多变是其最大特点,而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。

nim遊戲的必勝策略(博弈論)

·734 words·2 mins
假设有n堆石子,每堆石子的个数分别如下 a1, a2, a3, … an 定义nim-sum为a1^a2^a3…an 可以证明 1. 若a1^a2^a3…an != 0 则经过一次合法的移动之后必定可变成