![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
~无相~
这个作者很懒,什么都没留下…
展开
-
牛客练习赛65: 二维动点
思路 主要要进行分类 ①:如果终点是0,0点,那么答案是0 ②:如果其中有一个点与原点的连线穿过了终点,那么答案就是1 ③:如果不满足②,并且所有的点与原点的连线都在同一个直线上,那么就不可能,输出-1 ④:如果有超过2种的斜率,那么一定是两次就可以了 ⑤:特殊情况,有两个点,如果两个点与起点和终点形成了平行四边形,那么就要3次,否则就是两次 代码 #include<algorithm> #include<iostream> #include<cstring> #in原创 2020-06-13 13:47:18 · 124 阅读 · 0 评论 -
牛客练习赛65:多重序列
思路 题意:给n组有m个数字的数组,求出其中所有数字相乘权值最大的值,并输出%mod后的数,其中所有数字都是k的非负数次幂。 做法:不能直接乘法,会溢出,所以利用所有的数字都是k的非负数次幂可以求出每个数字关于k的次数,那么所有数字相乘的结果就是所有幂相加的k次,求出次数最大的一组即可 tip:中间要进行预处理,不然会T 代码 #include <iostream> #include <cstdio> #include <map> #define ll long lo原创 2020-06-13 12:56:38 · 106 阅读 · 0 评论 -
牛客练习赛65:最值序列
思路 很容易想到先排序,把前面一半数加起来,再把后面一半数字乘起来即可 代码 #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N=5e5+5; const int mod=998244353; long long a[N]; int main(){ int n; cin >> n; for(int i原创 2020-06-13 12:30:10 · 167 阅读 · 1 评论