数论
小小菜鸡俊
这个作者很懒,什么都没留下…
展开
-
B. Johnny and Grandmaster
原题链接:https://codeforc.es/problemset/problem/1361/B 题意:给你n个k求把pk分成两组数和的最小差值对1e9+7取余。 题解:运用贪心的思想取最大的数减去次大的数(先对数组按照降序排序),判断是否存在等于0的情况,如果存在那么最小差值为剩下数的和,如果不存在则答案为最大数减去其他数的和。(不存在小于0的情况) 坑点:1.不能用pow求幂(会超时),需要构造快速幂函数。 2.需要开另一个mod防止出现差值为1e9+7b倍数时产生的误差...原创 2020-07-02 20:18:18 · 198 阅读 · 0 评论 -
L3-021 神坛 (叉积排序+向量积求面积)
题目链接https://pintia.cn/problem-sets/994805046380707840/problems/994805046577840128 题意:给定n个点求三角形最小面积; 题解:该题两个难点: 1.该怎么遍历(正常枚举会超时)。 2.用什么方法计算三角形面积。 解决方案:利用极角排序(先向量后叉积)来遍历,同时利用向量积来计算三角形面积。 Ac 代码: #include<bits/stdc++.h>...原创 2020-07-23 19:58:57 · 251 阅读 · 0 评论