zoj 3599 Game 博弈论
2013-08-21 21:04
357 查看
K倍动态减法游戏!!!
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4683
代码如下:
View Code
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4683
代码如下:
#include<iostream> #include<cstdlib> #include<stdio.h> #define ll long long using namespace std; ll a[3000000],b[3000000]; int main() { int i,j,t,k; ll n,ans; scanf("%d",&t); while(t--){ scanf("%d%lld",&k,&n); i=j=0; a[0]=b[0]=1; while(a[i]<n){ i++; a[i]=b[i-1]+1; while(a[j+1]*k<a[i]) j++; if(a[j]*k<a[i]) b[i]=b[j]+a[i]; else b[i]=a[i]; } if(a[i]==n) ans=(ll)n-i-1; else ans=(ll)n-i; printf("%lld\n",ans); } return 0; }
View Code
相关文章推荐
- ZOJ 3529 A Game Between Alice and Bob(博弈论-sg函数)
- ZOJ 3529 A Game Between Alice and Bob(博弈论-sg函数)
- ZOJ 3964 Yet Another Game of Stones(博弈论)
- ZOJ 3529 A Game Between Alice and Bob(博弈论-sg函数)
- zoj 2290 Game 博弈论
- zoj 3529 A Game Between Alice and Bob 博弈论
- ZOJ-3599 Game (博弈 K倍动态减法)
- [poj1678]I Love this Game!_博弈论
- ZOJ2834--Maximize Game Time(树形DP)
- ZOJ 3329 One Person Game [概率DP]
- ZOJ 3791 An Easy Game
- zoj 3593 One Person Game 扩展欧几里得
- ZOJ 3329 One Person Game 概率DP 期望 难度:2
- ZOJ 3791 An Easy Game
- ZOJ 2424-Game of Connections-DP+高精度
- Zoj 3529 A Game Between Alice and Bob
- ZOJ 3449 Doraemon's Number Game III (数论)
- ZOJ 3329 One Person Game(概率DP,求期望)
- zoj 3329 One Person Game <概率DP>
- One Person Game ZOJ - 3329 期望dp