[CodeForces 346A]Alice and Bob[数学]

最新推荐文章于 2021-05-04 16:57:27 发布
最新推荐文章于 2021-05-04 16:57:27 发布
阅读量878 收藏
点赞数
分类专栏： [S]数学 文章标签： 数学 codeforces
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CatGlory/article/details/49382611
版权

题目链接：[CodeForces 346A]Alice and Bob[数学]
题意分析：
Alice 和 Bob又来玩游戏了，这次游戏规则是从给出的数列中取出两个数，把他们差的绝对值增加到原数列中，如果差的绝对值已经出现在原数列中，则这次操作是无效的，最终无法操作的人失败。
解题思路：
因为放入的是差的绝对值，所以最终数列中的数肯定都比最大的那个数小。那么要添加多少次数字呢？也就是总共能进行几次操作。

  • 首先任意两个数x、y，和他们生成的数，不断地进行操作，肯定能得到一个等差数列，此时这个等差数列无法再进行操作，公差为 gcd(x,y) 。假设 x
最低0.47元/天 解锁文章
GooZy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CodeForces 346A Alice and Bob（数论）
smwqd_yehua_cx的博客
07-20 357
题目链接：点击打开链接 题意：A B一起玩一个游戏，给定一串各不相同的数字，从A开始二人依次从该序列中选出两个数满足二者差的绝对值不在该数列中，然后 将二者差的绝对值放入该序列中，最后无法再选出两个这样数字的人输。求在每次都拿出可行的两个数的前提下，谁最终赢得比赛。 分析：当时读完题后一脸懵逼，完全不知道怎么下手，甚至还在纸上自己凑了组样例不停地选出俩数再将二者的放回序列中模拟比
ZOJ 3529 A Game Between Alice and Bob
long-long-ago
08-21 399
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3529Alice and Bob play the following game. A series of numbers is written on the blackboard. Alice and Bob take turns choosing one of the nu
CodeForces - 346A Alice and Bob(数论+博弈)
Falcon的博客
10-25 495
题目链接：点击查看 题目大意：初始时给出n个数组成的集合，现在要求爱丽丝和鲍勃两人轮流按照规则操作，无法操作的一方即为输，本游戏的规则就是，在集合中任意选择两个数x和y，计算(x-y)的绝对值，若该绝对值在原集合中不存在，则将其加入到集合中，如此往复 题目分析：一开始自己在纸上划拉出了点道道，就是首先每一次新加入的值一定小于初始时集合中的最大值，并且当游戏进行到最后时，最后的集合一定是从1-m...
D. Alice, Bob and Candies
无知的我
05-17 689
time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There arenncandies in a row, they are numbered from left to right from11tonn. The size of theii-th candy isaiai. Alice and Bob pla...
codeforces D. Alice, Bob and Candies
忘梦心的博客
05-11 435
题目 题意： 有两个人A,BA,BA,B，现在AAA从头开始拿数字，每一次拿的数字都要大于对方的最后一次拿的数字和，BBB从尾部拿数字，其他和AAA一样。 思路： 设置一个双指针，然后模拟一下题目A,BA,BA,B取数字的过程，并且记录每一次每个人取得数字得总和以及需要的步数。 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <.
codeforces_346A Alice and Bob(数学)
EricJeffrey的博客
05-06 137
题目链接:http://codeforces.com/problemset/problem/346/A 参考链接:http://blog.csdn.net/loy_184548/article/details/50174615 感受到数学在博弈论中的强大。 考虑最后终止状态的序列-无法取出任意两个数他们的差值不存在这个序列中:那么这必定是个首项等于公差的等差序列 而这个序列是 d...
Codeforces 185A - Plant 全测试点49个
08-13
Codeforces 185A - Plant 是一个非常有挑战性的问题，需要我们具备良好的编程技术和数学知识。在解决这个问题时，我们需要仔细分析问题的要求，选择合适的算法和数据结构，并编写高效、可读的代码。 知识点： * ...
Codeforces 988 D. Points and Powers of Two（数学+结论）
01-20
Points and Powers of Two》是一道融合了数学与算法的编程竞赛题目。问题的核心在于找到一个数组中的子序列，使得其中任意两个元素之间的差值都是2的幂次。目标是找到这样的子序列，其长度尽可能大。 首先，我们要...
CodeForces – 1323D Present(思维+数学)
01-03
题目大意：给出一个数列 a ，求出 ...题解的意思是，可以按位维护，因为异或等位运算，最大的特点就是，每一位都可以视为独立的个体，互不影响，互不干预，这样我们在单独处理第 k 位的时候，因为要计算 a[ i ] + a[ j
Codeforces 1083 A. The Fair Nut and the Best Path（树形DP）
01-03
codeforces每日一练。 题意: 给一棵树，每个点有一个点权，每条边有一个边权，求一条链使得点权和-边权和最大。 思路： 由于我没看清楚题意，以为是求联通子图的点权和-边权和最大，用link-cut-tree写换根，wa10了两...
#640(Div.4)D. Alice, Bob and Candies(模拟)
li_wen_zhuo的博客
05-10 873
题目描述 There are n candies in a row, they are numbered from left to right from 1 to n. The size of the i-th candy is ai. Alice and Bob play an interesting and tasty game: they eat candy. Alice will eat candy from left to right, and Bob — from right to left.
Even-Odd Game
weixin_45817187的博客
05-04 142
Even-Odd Game Codeforces-1472D 2021.05.02 训练题G 题目大意： Alice和Bob玩取数字游戏，Alice取得偶数就加上对应的分值，取得奇数不得分，Bob取得奇数就加上对应的分数，取偶数不得分，Alice先手取数字，问最终谁的得分高，平局输出 " Tie " **思路：**双栈或双数组，队列+贪心，将奇数排序放到一个数组中，偶数排序放到一个数组中，轮到谁，看奇数最大值和偶数最大值谁大取谁就可以了，注意奇数数组取完或者偶数数组取完的情况 题目： During thei
北京林业大学“华为杯”程序设计竞赛题解（非官方）&比赛感受
qq_41984978的博客
06-16 354
A 题意：给2n个数，分别是1，2,…2n。让你分成元素数量相等的两个集合{A}和{B}，满足每个集合中所有数的i次方和相等（i从1到n-1）。 知识点：数学 解法：观察到n等于2时，分为{1,4}和{2,3}。n等于3时，分为{1,4,6,7}和{2,3,5,8}。猜想每次n自增时，后面续2n-1个数，分别是另外一个集合所有数增加2n-1的值。 交了一发直接过了。后面听题解得知可以用数学归纳法证...
codeforces-346A-Alice and Bob【数论】
Linoy
12-04 1386
codeforces-346A-Alice and Bob【数论】
[CodeForces 577B]Modulo Sum[实现][数学]
闲停
09-11 2103
题目链接：[CodeForces 577B]Modulo Sum[实现][数学] 题意分析： 给出n个数，再给出一个数m。问给出的n个数中，任意组合，是否存在组合出来和能被m整除。 解题思路： 进一步说：题目就是问：在所有这些数能得到的组合中，是否存在和使得其被m整除。显然，这些组合出来的和取余后不大于m，这里面存在着大量重复。所以我们可以用一个数组标记这个和是否出现过，如果没出现就放入v
[SCU4437]Carries[数学][二分]
闲停
06-17 1543
题目链接：[SCU4437]Carries[数学][二分] 题意分析：h(x, y) 代表 x + y 这个计算中需要进位的次数，比如: 11 + 19 = 30 其中个位上 9 + 1 就进了一次位, 所以总共进位h(11, 19) = 1。 然后题目给出n个数字，求这些数字两两不重复地进行h(x,y)运算的总和。 解题思路：既然h(x,y)代表是进位次数，那么一位一位的进位也是可以的啦~
[CodeForces4A]Watermelon[实现][数学]
闲停
05-19 1320
题目链接：[CodeForces4A]Watermelon[实现][数学] 题意分析：给你一个西瓜，问：这个西瓜能不能切成重量是偶数倍的两个部分？ 解题思路：显然，如果西瓜重量为奇数，一定不能分成两部分为偶数千克。当西瓜重量为偶数时分两种情况，1.西瓜重量大于2千克，此时只要能被2整除，就一定能分成偶数的两部分。（可以假设西瓜重量为14kg,被2除后为7，7，此时一个加一千克，一个减一千克即可
[Codeforces546D]Soldier and Number Game[dp][实现][素数筛][分解整数][数学]
闲停
05-23 1122
原题链接：[Codeforces546D]Soldier and Number Game[dp][实现][素数筛][分解整数][数学] 题意分析：本题从实质上来说，就是给你两个整数a, b。求出a, a - 1, a - 2........b + 1这些整数能被拆分成多少个素数相乘，把每个的拆分结果相加起来。 例如 a = 10, b = 2. 那么ans = 1(3) + 2(4) + 1(
[CodeForces 579C]A Problem about Polyline[数学]
闲停
09-17 1030
题目链接：[CodeForces 579C]A Problem about Polyline[数学] 题意分析： 给出一条过点(0, 0) – (x, x) – (2x, 0) – (3x, x) – (4x, 0) – ... - (2kx, 0) – (2kx + x, x) – ....的折线，再给出点(a,b)，问经过点(a,b)的折线中，x最小是多少？如果没有折线经过(a, b)
CodeForces - 453A Little Pony and Expected Maximum
最新发布
06-08
这是一道 CodeForces 的题目，题号为 453A，题目名称为 Little Pony and Expected Maximum。题目描述如下： 给定两个整数 n 和 m，从区间 [1, n] 中随机选择 m 个数，每个数字被选中的概率相等。求这 m 个数的平均...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值