比赛
文章平均质量分 65
米兰的小码匠
这个作者很懒,什么都没留下…
展开
-
凸包的各种问题以及模板
一:求凸包的简洁板子1:求凸包#include <iostream>#include <algorithm>#include <iomanip>using namespace std;const int maxn = 50010;struct Point { int x, y; bool operator < (Point const& rhs) const {//重载为类的成员函数的时候,形参时运算符的右操作数原创 2021-07-27 16:28:11 · 238 阅读 · 0 评论 -
Codeforces Round #734 (Div. 3)题解
B2. Wonderful Coloring - 2题目的基本意思:1:每个元素要么不涂,要么只能涂一种颜色;2:每一种颜色涂的元素两两都是不相同的;3:每一种颜色涂的元素的个数时相同的;4:最后序列中涂的元素的个数要最大;解题的思路:1:去掉没必要涂的元素(1)该元素在序列中的个数要大于k(k表示颜色的总数),将超过k的那部分直接用0表示即可,不用涂;(2)为了保证每一种颜色涂的元素的个数时相同的,所以最后涂的元素的总个数一定是k的整数倍...原创 2021-07-24 12:25:29 · 229 阅读 · 0 评论