zoukankan      html  css  js  c++  java
  • HDU2897邂逅明下(博弈)

    题目是说每次每个人可以取[p,q],而且是最后一个不得不取完的人输

    这道题刚刚看别人过,还一直纠结感觉不会做,然后想到1+q的倍数,还是不会,想到p+q的倍数,却发现最后一个取的人是输的,然后就更加无奈了。果真还是不会博弈啊!!!!实在没办法了从1开始找必胜区间和必输区间,搞了个规律,然后把它过了,,,,

    必胜态:[k*(p+q)+P+1,   (k+1)*(p+q)]

    必输态:[k*(p+q)+1,       k*(p+q)+p  ]

    可以看出必胜态的每个数都可以拿走一个数,是指减少到必输态中。

               必输态中每个数不论是拿走[p,q]中的任意一个数都只能得到必胜态的某一个数。

     1 #include <map>
     2 #include <set>
     3 #include <stack>
     4 #include <queue>
     5 #include <cmath>
     6 #include <ctime>
     7 #include <vector>
     8 #include <cstdio>
     9 #include <cctype>
    10 #include <cstring>
    11 #include <cstdlib>
    12 #include <iostream>
    13 #include <algorithm>
    14 using namespace std;
    15 #define INF 0x3f3f3f3f
    16 #define MAX(a,b) (a > b ? a : b)
    17 #define MIN(a,b) (a < b ? a : b)
    18 #define mem0(a) memset(a,0,sizeof(a))
    19 #define lson k<<1, L, mid
    20 #define rson k<<1|1, mid+1, R
    21 
    22 typedef long long LL;
    23 const double eps = 1e-12;
    24 const int MAXN = 100005;
    25 const int MAXM = 500005;
    26 
    27 int main()
    28 {
    29     int n,p,q;
    30     while(~scanf("%d%d%d", &n,&p,&q))
    31     {
    32         if(n%(q+p)==0 || n%(p+q)>=p+1) printf("WIN
    ");
    33         else printf("LOST
    ");
    34     }
    35     return 0;
    36 }
  • 相关阅读:
    vs快速添加引用解析的快捷键
    Linux内核调试技术——kprobe使用与实现
    Linux内核调试技术——kretprobe使用与实现
    Linux内核调试技术——jprobe使用与实现
    【HTTP协议】---HTTP协议详解
    雪崩效应
    Shell中IFS用法
    shell中for循环,读取一整行
    BCD码
    pam模块日志怎么输出
  • 原文地址:https://www.cnblogs.com/gj-Acit/p/3451997.html
Copyright © 2011-2022 走看看