编程
answer009
眼前的黑不是黑,你要的白不是白
展开
-
codeforces1458A-Row GCD
题目链接题目:题目大意:给两个数字n,m分别代表a,b两个序列的长度,对于b序列的每一个元素(bj,j∈[1,m]),求GCD(a1+bj,a2+bj,…,an+bj)解题思路:由gcd(a,b)=gcd(a,a-b)=gcd(b,a-b)化简原式子可得GCD(a1+bj,a2+bj,…,an+bj)就是GCD(a1+bj,a2-a1,a3-a1,…,an-a1),那么只要先求出a2-a1,a3-a1,…an-a1这些数的gcd,最后注意a2-a1,a3-a1,…an-a1中某些数可能为负,处理一下即原创 2021-08-12 21:41:56 · 186 阅读 · 0 评论 -
Educational Codeforces Round 98 (Rated for Div. 2)----D. Radio Towers
Educational Codeforces Round 98 (Rated for Div. 2)----D. Radio Towers提示:题目链接题目:题意:有n+2个小镇,编号为0 到 n+1,准备安装一些灯塔在编号为1到N的小镇,每个小镇被安装灯塔的概率是1/2,对于每个小镇i,如果安装了一个灯塔,则它能照亮的小镇c满足|c−i|<p。能照亮的距离是你可以自主决定的,例如,灯能照亮的距离是1,那么他就只能照亮他自己,灯能照亮的距离如果是2,那么他除了自己以外,还会照亮左边一个和原创 2020-11-30 18:49:14 · 321 阅读 · 2 评论 -
B. Motarack’s Birthday
Codeforces Round #619 (Div. 2)—B. Motarack’s Birthday提示:题目链接题意:给定一个有n个元素的序列a,现在a中缺少一些元素,空缺位置的值为-1。要求在每一个空缺的位置上给定一个相同的元素替换-1,使得这个序列中相邻两数之差的最大绝对值尽可能的小,输出所求元素k以及相邻两数之差的最大绝对值的最小值m解题思路:遍历这个序列统计两个变量:与空缺位置相邻的数里的最大值mmax和最小值mmin必须相邻的原因是:如果一个数不和空缺位置相邻的话,空缺位原创 2020-11-29 22:34:39 · 249 阅读 · 0 评论