It Rains Again

差分

#include<iostream>
#define int long long
using namespace std;
int n;
int a[100005];
int k=0;
int ans=0;
signed main(){cin>>n;for(int i=1;i<=n;i++){int x1,y1,x2,y2;cin>>x1>>y1>>x2>>y2;a[x1]++;a[x2]--;}for(int i=1;i<=100000;i++){k+=a[i];if(k>0) ans++;} cout<<ans;
}

It Rains Again相关推荐

China-Final2016K Justice Rains From Above
这个题题意就是给你一个圆锥的顶点和母线与轴的夹角,再给一堆二位平面上的点,问最多能用圆锥覆盖多少个点. 这个题和给一堆二维点,问用半径为R的圆最多能覆盖多少个点思路差不多.在二维情况下,我们总能让某个 ...
网络流—Edmonds-Karp 最短增广路算法(最大流)
网络流----Edmonds-Karp 最短增广路算法 ■求最大流的过程,就是不断找到一条源到汇的路径,然后构建残余网络,再在残余网络上寻找新的路径,使总流量增加,然后形成新的残余网络,再寻找新路径- ...
DFS:深入优先搜索 POJ-2386 Lake Counting
深度优先搜索是从最开始的状态出发,遍历所有可以到达的状态. 因此可以对所有的状态进行操作,或列举出所有的状态. Lake Counting POJ - 2386 Due to recent rains ...
English in 999
1. I see．我明白了. 2. I quit! 我不干了! 3. Let go! 放手! 4. Me too．我也是. 5. My god! 天哪! 6. No way! 不行! 7. Com ...
英语文章、常用短语部分摘选集锦
**=================文章====================** Touchy Topics 敏感话题 In North America when people meet eac ...
POJ-1273（最大流-Augment Path，EK，BFS）
1273:Drainage Ditches 查看提交统计提问时间限制: 1000ms 内存限制: 65536kB 描述 Every time it rains on Farmer John's ...
codeforces 667A A. Pouring Rain(水题)
题目链接: A. Pouring Rain time limit per test 1 second memory limit per test 256 megabytes input standar ...
算法艺术——网络最大流
女强人:http://blog.csdn.net/abcjennifer/article/details/5556455 USACO 4.2.1 Ditch 网络最大流问题算法小结通过 USACO ...
The Simple Life
The simple life, although hard to reach it in a big city- Quiet mornings. Sing-a-long songs with my ...

It Rains Again

It Rains Again相关推荐

最新文章

热门文章