区间逼近牛客寒假1 小a的排列

【区间逼近牛客寒假1 小a的排列】的更多相关文章

区间逼近牛客寒假1 小a的排列

做法:模拟萌区间也就是这个区间里的数是一段连续的数做法的话是先找出题目x,y的位置,记为l,r,然后找出l,r内的最大最小值,又因为萌区间要求数是连续的,就从这段连续数最小的开始到最大的,确定缩放区间的左右端点,但现在这个缩放区间可能还包含有别的区间,我们就开始拓展拓展答案区间主要是要注意两点,首先这个序列是个排列(所以它不会有重复数字出现),于是由这个我们可以推出一个显然的结论就是r−l=max[l,r]−min[l,r]r−l=max[l,r]−min[l,r]时这是个连续区间. 然后…

欧拉函数牛客寒假1 小a与黄金街道

题目链接分析:这题用到了欧拉函数, 欧拉函数,用φ(n)表示欧拉函数是求小于等于n的数中与n互质的数的数目详细可以看看这篇博文https://www.cnblogs.com/linyujun/p/5194170.html 注意:这种指数形式取模的话不能在指数上直接取模,但可以给底数取模 #include <bits/stdc++.h> using namespace std; <<; typedef long long ll; ); ; ; ll phi(ll x){ ll…

2020牛客寒假算法基础集训营2 J题可以回顾回顾

2020牛客寒假算法基础集训营2 A.做游戏这是个签到题. #include <cstdio> #include <cstdlib> #include <cstring> #include <queue> #include <vector> #include <algorithm> #include <map> #include <iostream> #define inf 0x3f3f3f3f #defin…

2020牛客寒假算法基础集训营1 J题可以回顾回顾

2020牛客寒假算法基础集训营1 这套题整体来说还是很简单的. A.honoka和格点三角形这个题目不是很难,不过要考虑周全,面积是1,那么底边的长度可以是1也可以是2, 注意底边1和2会有重复的,所以要注意去除这个重复部分的. #include<bits/stdc++.h> using namespace std; ; typedef long long ll; ; int main(){ ll n,m,ans=; scanf("%lld%lld",&n,&am…

牛客寒假算法基础集训营3处女座和小姐姐（三）（数位dp）

链接:https://ac.nowcoder.com/acm/contest/329/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述经过了选号和漫长的等待,处女座终于拿到了给小姐姐定制的手环,小姐姐看到以后直呼666! 处女座其实也挺喜欢6这个数字的,实际上他做手环的时候选取的k=6.所以他对于包含数码6的数字极其敏感.每次看到像4567这样的数字的时候他的心就像触电了…

区间加值，区间gcd, 牛客949H

牛客小白月赛16H 小阳的贝壳题目链接题意维护一个数组,支持以下操作: 1: 区间加值 2: 询问区间相邻数差的绝对值的最大值 3: 询问区间gcd 题解设原数组为\(a\), 用线段树维护\(b[i] = a[i] - a[i - 1]\), 线段树维护三个值:min, max, gcd 对于操作1: L 位置加上x, R + 1位置减去x 对于操作2: 查询区间(L + 1, R) 的 min, max, 取绝对值大者对于操作3: 考虑gcd的性质 \(gcd(a, b, c, d…

欧拉函数-gcd-快速幂（牛客寒假算法基础集训营1-D-小a与黄金街道）

题目描述: 链接:https://ac.nowcoder.com/acm/contest/317/D来源:牛客网小a和小b来到了一条布满了黄金的街道上.它们想要带几块黄金回去,然而这里的城管担心他们拿走的太多,于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量. 游戏规则是这样的: 假设道路长度为nn米(左端点为00,右端点为nn),同时给出一个数kk(下面会提到kk的用法) 设小a初始时的黄金数量为AA,小b初始时的黄金数量为BB 小a从11出发走向n−1n−1,小b从n−1n−1出发…