zoj 3599 Game 博弈论

K倍动态减法游戏！！！

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4683

代码如下：

 1 #include<iostream>
 2 #include<cstdlib>
 3 #include<stdio.h>
 4 #define ll long long
 5 using namespace std;
 6 ll a[3000000],b[3000000];
 7 int main()
 8 {
 9     int i,j,t,k;
10     ll n,ans;
11     scanf("%d",&t);
12     while(t--){
13         scanf("%d%lld",&k,&n);
14         i=j=0;
15         a[0]=b[0]=1;
16         while(a[i]<n){
17             i++;
18             a[i]=b[i-1]+1;
19             while(a[j+1]*k<a[i]) j++;
20             if(a[j]*k<a[i]) b[i]=b[j]+a[i];
21             else b[i]=a[i];
22         }
23         if(a[i]==n) ans=(ll)n-i-1;
24         else ans=(ll)n-i;
25         printf("%lld\n",ans);
26     }
27     return 0;
28 }

View Code

转载于:https://www.cnblogs.com/xin-hua/p/3273426.html

zoj 3599 Game 博弈论相关推荐

hdu 1404/zoj 2725 Digital Deletions 博弈论
暴力打表!! 代码如下: 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #incl ...
每日打卡 2017.04.02 博弈论专题
https://vjudge.net/contest/156519#overview 打表:比如求斐波那契的第k项,k<=1000,很多case,这时可以预处理的时候把1-1000全部求出来并储 ...
ACM——博弈论（以SG的求法为主）
HDU 1847Good Luck in CET-4 Everybody! n个石子取2的次幂个,0为terminal position P/N分析和求SG值方法都可以,找规律的话模3余0也能过主要 ...
ZOJ 2723 Semi-Prime ||ZOJ 2060 Fibonacci Again 水水水！
两题水题: 1.如果一个数能被分解为两个素数的乘积,则称为Semi-Prime,给你一个数,让你判断是不是Semi-Prime数. 2.定义F(0) = 7, F(1) = 11, F(n) = F( ...
zoj 1204 Additive equations
ACCEPT acm作业 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=204 因为老师是在集合那里要我们做这道题.所以我很是天 ...
【HDU/POJ/ZOJ】Calling Extraterrestrial Intelligence Again （素数打表模板）
http://poj.org/problem?id=1411 POJ http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=168 ...
博弈论速成指南：那些融入深度学习的经典想法和新思路
选自TowardsDataScience 作者:Jesus Rodriguez 机器之心编译参与:魔王.杜伟随着人工智能的发展,博弈论迎来了复兴.关于博弈论,数据科学家需要了解哪些经典思想和新思路 ...
解题报告（一）E、（BZOJ4589）Hard Nim（博弈论 + FWT）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
LIVE预告 | 哈佛大学CS博士徐莉莉：用博弈论保护野生动物
<美国国家科学院院刊>2020年发布的研究报告称,在未来二十年内,将有500多种陆生动物濒临灭绝. 面对一个即将到来的荒凉世界,计算机科学家们又能做什么呢? 偷猎是一个全球性的问题.美 ...
深度学习融入博弈论的方法会迸发出哪些新思路呢？
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 随着人工智能的发展,博弈论迎来了复兴.关于博弈论,数据科学家需要了解哪些经典思想和 ...

zoj 3599 Game 博弈论

zoj 3599 Game 博弈论相关推荐

最新文章

热门文章