HDU 2486 A simple stone game (K 倍动态减法博弈游戏,还未理解)
来源:互联网 发布:linux 设置启动级别 编辑:程序博客网 时间:2024/05/04 09:34
大神博客:http://www.cnblogs.com/jianglangcaijin/archive/2012/12/19/2825539.html
#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int a[2100000];int b[2100000];int main(){int t;cin >> t;int icase = 1;while (t--){int n, m;scanf("%d%d", &n, &m);a[0] = b[0] = 1;int i = 0;int j = 0;while (a[i] < n){a[i + 1] = b[i] + 1;while (a[j+1] * m < a[i + 1])j++;if (a[j] * m < a[i + 1])b[i + 1] = b[j] + a[i + 1];elseb[i+1] = a[i+1];i++;}printf("Case %d: ", icase++);if (n == a[i])puts("lose");else{int ans = 0;while (n){if (n >= a[i])n -= a[i], ans = a[i];i--;}printf("%d\n", ans);}}}
0 0
- HDU 2486 A simple stone game (K 倍动态减法博弈游戏,还未理解)
- HDU A simple stone game [K倍动态减法游戏]
- HDU 2486 (HDU 2580, POJ 3922) A simple stone game K倍动态减法游戏
- hdu2486 A simple stone game K倍动态减法游戏
- a simple stone game--k倍动态规划减法游戏
- hdu2486 hdu2580 poj3922 A simple stone game--K倍动态减法游戏 博弈
- 斐波那契博弈-K倍动态减法游戏(Poj-3922 A simple stone game)
- HDU 2580 a simple stone game K倍减法博弈游戏
- HDOJ 题目2486 A simple stone game(K倍动态减法游戏,模板)
- [K倍动态减法问题] HDU 2486 & HDU2580 & POJ3922 a simple stone game
- A simple stone game - HDU 2486 K倍递减博弈
- Poj-3922 A simple stone game(博弈,k倍动态减法)
- uva 1567 - A simple stone game(K倍动态减法游戏)
- POJ 3922 A simple stone game(K倍减法游戏)(*)
- POJ 3922 A simple stone game(K倍减法游戏)
- POJ 3922 A simple stone game(K倍减法游戏)
- POJ 3922 A simple stone game(K倍减法游戏)
- zoj3599 Game----K倍动态减法游戏
- 一台Mac上如何做到 Xcode 5 与 Xcode 6 共存
- NSString 倒序输出
- [OC学习笔记]NSDictionary、NSMutableDictionary常用方法
- 实例化对象的相关问题集
- 郎遥远:金正恩爽约红场阅兵的真正原因
- HDU 2486 A simple stone game (K 倍动态减法博弈游戏,还未理解)
- OpenCV环境配置Visual Studio 2010、2012、2013、2015
- Ubuntu14.04.1-32的源
- 李克强总理为何多次“动怒”放狠话
- ubuntu 14.04 LTS 安装openssh-server 无法使用
- DoTween在ios设备上销毁目标后崩溃的问题
- BZOJ3924【树链剖分】【线段树】
- 2.7 合并排序
- Jpeglib读取jpg文件