数列问题---博弈论 （北航 15年）

最新推荐文章于 2020-09-16 17:27:16 发布
最新推荐文章于 2020-09-16 17:27:16 发布
阅读量291 收藏
点赞数
分类专栏： 水题 文章标签： 博弈论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MallowFlower/article/details/80025322
版权

问题 C: 数列游戏

时间限制: 1 Sec   内存限制: 128 MB
提交: 34   解决: 18
[ 提交][ 状态]

题目描述

输入

输出

样例输入

1
2

样例输出

Alice

重点是1；


Alice先手，然后卡1；


最后Alice必赢；


直接输出Alice就A了；

MallowYi
关注
专栏目录
高中数学公式大全-3-数列
01-22
高中数学公式大全-3-数列 高中数学公式大全-3-数列是高中数学中的一个重要组成部分，涵盖了数列的基本概念、公式和应用。本节将详细介绍数列的同项公式、等差数列、等比数列、等比差数列、分期付款等知识点，并提供...
博弈论（1）：大家都知道的wythoff博弈与不太了解的互补数列
invariance的博客
07-23 651
同图论（1），博弈论的一些经典的解法不太清楚的可以看参考书。。主要总结一些新奇的东西 哦，如果你是曾经参加数学奥林匹克的大佬（省队水平）估计也不用看，orz，我好菜啊，以前也想进队啊。。 正题： wythoff的叙述和nim很像（呃，不知道nim的参见nim），有两点不一样：1.棋子只有两堆。2.可以有在两堆中同时取相同的棋子这样的操作。 dalao的解法：递归得到数列，发现是互补
【算法题】博弈+大数乘法+高精度
体重51.00
05-11 277
博弈论（巴什博奕，威佐夫博弈，尼姆博弈，斐波那契博弈）https://blog.csdn.net/ac_gibson/article/details/41624623URAL 1180 Stone Game 【博弈 找规律 大数取模 除3取模】https://blog.csdn.net/wukuaiyang/article/details/52071301两人依次从一堆石子中取2的幂次个数的石子，...
博弈论习题
地衣的博客——qdu
10-29 498
vj题目汇总 一， 威佐夫博弈： （1）HDU 1527（入门） （2） HDU 2177 （进阶1） （3）51Nod 1185（进阶2） 注：进阶1中提处理了输出威佐夫博弈的第一种可行方案的问题； 进阶2处理了威佐夫博弈中（黄金比例*大数）精度会损失的问题； 补充：威佐夫博弈中，非奇异局势可以通过一步找到奇异局势。 二， Nim（尼姆）博弈： Nim博弈： （1）HDU 1850 判断是否获胜...
两端取数游戏的高效解法与随机情况下的特殊变式（博弈论？贪心）
Freopen的博客
06-22 1111
两端取数游戏： 一个数列aaa 每次只能取出两端的数，先后手互换。 1.博弈版本：数字和大者胜，求先手必胜策略。 首先在∣a∣≡1(mod2)|a| \equiv 1 \pmod 2∣a∣≡1(mod2)时是不一定赢的。 比如：7 9 3 5 2 可以发现先手是必输的。 然后在2∣∣a∣\small2 \large| \small|a|2∣∣a∣时， 可以选第一个，然后对方只能选第2或n个。 发现...
2.3 数列求和-加强版 (20分)
01-06
数列求和-加强版 给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。 输入格式： 输入数字A与非负整数N。 输出格式： 输出其N项数列...
数列求和-加强版 （20 分）
10-21
7-38 数列求和-加强版 （20 分） 给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。 输入格式： 输入数字A与非负整数N。 输出格式...
高中数学思维导图_数列求和-数列综合.pdf
03-22
高中数学思维导图_数列求和-数列综合.pdf
高等数学ppt课件 2-1数列的极限.ppt
07-09
高等数学ppt课件 2-1数列的极限
菲波那契数列——博弈SG
小白之比白更白的博客
09-16 281
Problem Description 不论什么一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以。1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关的题目，比方1005 Fibonacci again就是以前的浙江省赛题。 今天，又一个关于Fibonacci的题目出现了，它是一个小游戏，定义例如以下： 1、这是一个二人游戏; 2、...
环上的游戏(贪心-博弈）
nike0good |Oier&ACMer | 熟能生巧
11-03 1098
环上的游戏（cycle） 有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下： （1）选择硬币左边或者右边的一条边，并且边上的数非0； （2）将这条边上的数减至任意一个非负整数(至少要有所减小)； （3）将硬币移至边的另一端。 如
c语言中如何返回一个数组函数
热门推荐
一条咸鱼
05-17 2万+
在C语言中，无法直接返回一个数组，但是可以通过返回对应类型指针的方式，返回数组。在大多数情况下，一维数组和一维指针是可以通用的。比如，定义一个函数，申请一定长度的整型动态数组，其长度用参数传入，并将结果返回。如出错，返回空指针NULL。 代码可以写成如下形式：int*int_array_create(intn)//参数n为数组元素个数 { int*r; if(n<=0...
getch()函数
一条咸鱼
07-08 2万+
头文件 #include<conio.h>getch（）函数会读取一个输入的字符但是并不会在屏幕上显示出# include <conio.h> # include <iostream.h> # include <stdio.h> int main() { char ch; printf("请输入一个字符: "); ...
自定义函数 返回多个值（指针）
一条咸鱼
04-14 4678
#include "iostream.h"void calcu(int *a,int *b,int *l,int *angle){//进行相应的操作//比如...*l += *a;*angle += *b;//不需要return,l、angle的值已经改变了，因为传递函数参数是指针类型}void main(){int a1=1,a2=2,a3=3,b1=4,b2=5,b3=6;int l=2,an...
易错5（排队问题1）
一条咸鱼
11-20 1234
题目描述 学校要进行合唱比赛，需要排一个队形。一共2n个人 队形要求：两排，每排n人，且前排任意一个的人的身高比后排的任意一个人的身高都低。 问是否排成这种队形，如果可以输出“YES”，否则输出“NO” 输入 第一行：T，测试实例个数。 第二行：一个整数n。 (1≤n≤1000) 第三行：2n个整数，a1,a2,...a2n。分别代表每个人的身高。 (1≤ai≤100
HDU 6533 2019CCPC湖南全国邀请赛（广东省赛、江苏省赛）重现赛 B Build Tree（简单贪心模拟）
一条咸鱼
05-23 1144
Problem Description You need to construct a fulln-ary tree(n叉树) withmlayers.All the edges in this tree have a weight.But this weight cannot be chosen arbitrarily you can only choose from setS，the...
7-19 求前缀表达式的值（25 分）---栈的运用
一条咸鱼
02-02 1115
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 输入格式: 输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、\以及运算数，不同对象（运算数、运算符号）之间以空格分隔。 输出格式: 输
7-9 剥洋葱 （15 分）
一条咸鱼
02-19 1045
布告，布告！ 应老师要求，我们要做一道打印图形的题目，这是程序员最基本的能力。 那废话不多说，我们来说要求的图形 AAAAA ABBBA ABCBA ABBBA AAAAA 就是外到内，从A到Z。每一层都是一种字母，最里面的一层为一个，即最中心的一个。 输入格式: 一行，一个整数，即图形的层数 输出格式: 如上述图形 输入样例: 3 输出样例: AAAAA ABBBA ABC...
c语言等差数列1-100
最新发布
07-24
等差数列是一种数学序列，其中每一项与其前一项之间的差异是一个常数。例如，在数列1、2、3、4、...中，每项之间的差异是1。 如果你需要求从1到100的等差数列的所有整数之和，我们可以利用公式： \[ S = \frac{n(a...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值