比赛
文章平均质量分 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 · 200 阅读 · 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 · 190 阅读 · 0 评论