摘要: 有一个显而易见的做法,枚举一个点,然后其它点到这个点的斜率都求出来,显然斜率相同的点不能成为另外两个点,随便算算就统计答案了 要卡常,可以开一堆头文件优化实现 1 // luogu-judger-enable-o2 2 %:pragma GCC optimize(3) 3 %:pragma GCC 阅读全文
posted @ 2018-08-06 21:48 KingSann 阅读(247) 评论(0) 推荐(0) 编辑
摘要: A - Rated for Me 给定每个分数段所代表的比赛,问当前分数段是哪个比赛 直接模拟(less than是<,不是≤) 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main() { 5 int n; scanf("%d 阅读全文
posted @ 2018-08-06 11:01 KingSann 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 数据范围很小也许是装压……但并不知道怎么装压…… 有一个有趣的骗分方法:将度数从大到小排序,每次取度数最大的并连边,加上特判无解的情况一共有40pts 题解是这样的: 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 阅读全文
posted @ 2018-08-06 10:41 KingSann 阅读(96) 评论(0) 推荐(0) 编辑