
算法-暴力
YxuanwKeith
这个作者很懒,什么都没留下…
展开
-
JZOJ4780 【GDOI2017模拟9.14】三角形 (OICamp 2016 Day 5 T2) 可证明复杂度的有技巧暴力
题目大意在二维平面内有NN个不同的点,第ii个点的坐标是(xi,yi)(x_i,y_i),定义平面内点集PP的酷炫程度为点集中的点组成的直角边平行与坐标轴的三角形的数量(三角形一样,位置不一样算不同)。现在允许你加多一个点(不能与点集PP中的点重复),问新的点集的酷炫度最大是多少。N≤5∗105N \leq 5*10^5 1≤xi,yi≤N1\leq x_i,y_i \leq N解题思路首先我们要原创 2016-09-16 14:47:43 · 1242 阅读 · 0 评论 -
Codeforces Round #397 (Div. 1 + Div. 2 combined) 题解(CF765A,CF765B,CF765C,CF765D,CF765E,CF765F)
A.Neverending competitions(Codeforces 765A)题解:直接判断坐飞机的次数是奇数还是偶数就可以了。#include <cstring> #include <cstdio> #include <algorithm>using namespace std;char h[100]; int n;int main() { scanf("%d", &n);原创 2017-02-21 21:00:58 · 1211 阅读 · 0 评论