题目

传送门：QWQ

分析

好喵啊~~~~

不会做

正解看蓝书P53吧

代码

#include <cstdio>
#include <algorithm>
using namespace std;
inline int read()
{int x = 0, f = 1; char ch = getchar();while (ch < '0' || ch > '9'){if (ch == '-')f = -1;ch = getchar();}while (ch >= '0' && ch <= '9'){x = x * 10 + ch - '0';ch = getchar();}return x * f;
}
struct Point{int x,y;bool operator < (const  Point& rhs) const{return x<rhs.x;}
};
const int maxn=105;
Point P[maxn]; int n,m,y[maxn],on[maxn],on2[maxn],left[maxn];
int solve(){sort(P,P+n); sort(y,y+n);m=unique(y,y+n)-y;if(m<=2) return n;int ans=0;for(int a=0;a<m;a++)for(int b=a+1;b<m;b++){int ymin=y[a], ymax=y[b];int k=0;for(int i=0;i<n;i++){if(i==0 || P[i].x!=P[i-1].x){k++;on[k]=on2[k]=0;left[k]=k==0?0:left[k-1]+on2[k-1]-on[k-1]; }if(P[i].y>ymin  && P[i].y<ymax) on[k]++;if(P[i].y>=ymin && P[i].y<=ymax) on2[k]++;}if(k<=2) return n;int M=0;for(int j=1;j<=k;j++){ans=max(ans,left[j]+on2[j]+M);M=max(M,on[j]-left[j]);}}return ans;
}
int main(){int kase=0;while(scanf("%d",&n)==1 && n){for(int i=0;i<n;i++){P[i].x=read();P[i].y=read();y[i]=P[i].y;}printf("Case %d: %d\n",++kase,solve());}return 0;
}

转载于:https://www.cnblogs.com/noblex/p/9225378.html

【UVALive】3695 Distant Galaxy（......）相关推荐

【转】C# Stream篇（—） -- Stream基类
目录: 什么是Stream? 什么是字节序列? Stream的构造函数 Stream的重要属性及方法 Stream的示例 Stream异步读写 Stream 和其子类的类图本章总结什么是Strea ...
【平面设计】扁平化设计（Ⅲ）——原则
[导读]关于扁平化设计是一个大的门类,通过前面两期的分享,我们已经知道了其概念和技巧的内容,今天我们继续与大家一同分享它的原则. 拒绝特效顾名思义,扁平化设计仅仅采用二维元素.所有元素都不加修饰-- ...
【原】opencv中cvCopy（）和cvCloneImage（）的区别：
Opencv中cvCopy()和cvCloneImage()的区别: 1 cvCopy的原型是:void cvCopy( const CvArr* src, CvArr* dst, const CvA ...
【linux】linux中fork（）详解（实例讲解）|fork的运行机制
目录 linux中fork()函数详解从一道面试题谈linux下fork的运行机制 linux中fork()函数详解原文:linux中fork()函数详解(原创!!实例讲解)_jason314的博 ...
【UVALive】3029 City Game（悬线法）
题目传送门:QWQ 分析以前见到过差不多的这题. xhk说是单调栈水题,但我又不会单调栈,于是当时就放下了. 这么久过去了我还是不会用单调栈做这题,用的是悬线法. 非常好写代码 #include ...
【Hive】FROM_UNIXTIME() 和 UNIX_TIMESTAMP（）时间戳函数用法
今天用 hive 进行 ETL时,需要对时间戳进行格式化, 其中还需要用到正则表达式及一些时间函数,在这里简单总结一下unix_timestamp.from_unixtime的用法,仅供参考. 先看下 ...
【BZOJ4384】【POI2015】Trzy wieże （……）
题面
SSAS系列——【07】多维数据（查询Cube）
原文:SSAS系列--[07]多维数据(查询Cube) 1.什么是MDX? MDX叫做"多维表达式",是一种查询语言,是一种和SQL类似的查询语言,它基于 XML for Anal ...
是男人就下100层【第四层】——Crazy贪吃蛇（2）
在上一篇<是男人就下100层[第四层]--Crazy贪吃蛇(1)>中我们让贪吃蛇移动了起来,接下来我们来实现让贪吃蛇能够绕着手机屏幕边线移动而且能够改变方向一.加入状态并改动代码首先我 ...

【UVALive】3695 Distant Galaxy（......）

题目

传送门：QWQ

分析

代码

【UVALive】3695 Distant Galaxy（......）相关推荐

最新文章

热门文章