「CodePlus 2018 3 月赛」白金元首与克劳德斯

所有的云在此时没有重叠的面积

抄十次，以后再看错题抄二十次。

 1 //#include<iostream>
 2 #include<cstring>
 3 #include<cstdlib>
 4 #include<cstdio>
 5 //#include<map>
 6 #include<math.h>
 7 //#include<time.h>
 8 //#include<complex>
 9 #include<algorithm>
10 using namespace std;
11
12 int T,n;
13 #define maxn 400011
14 struct Event
15 {
16     int pos,v; bool type;
17     bool operator < (const Event &b) const {return pos<b.pos || (pos==b.pos && v<b.v);}
18 }a[maxn];int la;
19 int main()
20 {
21     scanf("%d",&T);
22     while (T--)
23     {
24         scanf("%d",&n); la=0;
25         for (int i=1,x,y,w,h,d;i<=n;i++)
26         {
27             scanf("%d%d%d%d%d",&x,&y,&w,&h,&d);
28             la++; a[la]=(Event){x+y,1,d==1};
29             la++; a[la]=(Event){x+y+w+h,-1,d==1};
30         }
31         sort(a+1,a+1+la);
32         int nowa=0,nowb=0,ans=1;
33         for (int i=1;i<=la;i++)
34         {
35             if (a[i].type==1) nowa+=a[i].v;
36             else nowb+=a[i].v;
37             if (nowa && nowb) {ans=2; break;}
38         }
39         printf("%d\n",ans);
40     }
41     return 0;
42 }

View Code

转载于:https://www.cnblogs.com/Blue233333/p/8510997.html

「CodePlus 2018 3 月赛」白金元首与克劳德斯相关推荐

【LibreOJ】#6299. 「CodePlus 2018 3 月赛」白金元首与克劳德斯
[题意]给出坐标系中n个矩形,类型1的矩形每单位时间向x轴正方向移动1个单位,类型2的矩形向y轴正方向,初始矩形不重叠,一个点被矩形覆盖当且仅当它在矩形内部(不含边界),求$(-\infty ,+\i ...
【线段树】「CodePlus 2018 3 月赛」白金元首与克劳德斯
题意: 分析: 题意好鬼扯... 非常傻逼的线段树动态开点题. 横向移动的矩形和纵向移动的矩形,看起来非常麻烦. 由于速度均相等,所以可以以所有纵向移动的矩形为参考系,那么所有纵向移动的矩形都是相对静 ...
LOJ6299：「CodePlus 2018 3 月赛」白金元首与克劳德斯（离散化+前缀和）
题目传送门:https://loj.ac/problem/6299 题目分析:一道不难的题目,然而比赛的时候只有90pts.由于所有克劳德斯(clouds)一开始都不相交,所以答案不是1就是2.用O( ...
@loj - 6353@「CodePlus 2018 4 月赛」组合数问题 2
目录 @description@ @solution@ @accepted code@ @details@ @description@ 请你找到 k 个不同的组合数,使得对于其中任何一个组合数 \(C ...
loj6300 「CodePlus 2018 3 月赛」博弈论与概率统计
link 题意: A和B玩游戏,每轮A赢的概率为p.现在有T组询问,已知A赢了n轮输了m轮,没有平局,赢一局A得分+1,输一局得分-1,问A得分期望值? $n+m,T\leq 2.5\times 10 ...
「CodePlus 2017 11 月赛」可做题
题目描述 qmqmqm 希望给 sublinekelzrip 出一道可做题.于是他想到了这么一道题目:给一个长度为n的非负整数序列ai,你需要计算其异或前缀和bi,满足条件b1=a1,bi=b ...
「CodePlus 2017 12 月赛」火锅盛宴
n<=100000种食物,给每个食物煮熟时间,有q<=500000个操作:在某时刻插入某个食物:查询熟食中编号最小的并删除之:查询是否有编号为id的食物,如果有查询是否有编号为id的熟食, ...
[NOIP2019模拟赛]LuoguP4261白金元首与克劳德斯
题目描述给出坐标系中n个矩形,类型1的矩形每单位时间向x轴正方向移动1个单位,类型2的矩形向y轴正方向,初始矩形不重叠,一个点被矩形覆盖当且仅当它在矩形内部(不含边界),求$(-\infty ,+\ ...
「JOISC 2018 Day 3」比太郎的聚会
「JOISC 2018 Day 3」比太郎的聚会题意: 给你一个$DAG$,若干组询问,每次给出一个终点和若干个点,问从给出点以外的点出发,到达终点的最长路.(\(|V|\leq 1e5 | ...

「CodePlus 2018 3 月赛」白金元首与克劳德斯

「CodePlus 2018 3 月赛」白金元首与克劳德斯相关推荐

最新文章

热门文章