摘要:
链接:https://ac.nowcoder.com/acm/contest/317/G来源:牛客网小a有一个长度为nn的排列。定义一段区间是"萌"的,当且仅当把区间中各个数排序后相邻元素的差为11 现在他想知道包含数x,yx,y的长度最小的"萌"区间的左右端点 也就是说,我们需要找到长度最小的区间 阅读全文
摘要:
题意:a, b两个人在长度为n的一维数轴上(从1开始)。a在1,b在n。每个人以1m/s的速度相向而行,则每一时刻存在坐标x,y,当cgd(n, x)==1,gcd(n, y)==1时,t1=k^x, t2=k^y. 。然后每个t对应相乘,再相加。 思路:a,b其实的x,y坐标都是相同的。首先,要知 阅读全文