CF1142C U2
题目链接:洛谷 codeforces
$y>x^2+bx+c$也就是$y-x^2>bx+c$
左边是点,右边是直线.
维护上凸包.
虽然这么简单但就是做不出来。
1 #include<cstdio> 2 #include<algorithm> 3 #define Rint register int 4 using namespace std; 5 typedef long long LL; 6 const int N = 100003; 7 struct Point { 8 LL x, y; 9 inline Point(LL _x = 0, LL _y = 0): x(_x), y(_y){} 10 inline Point operator - (const Point &o) const {return Point(x - o.x, y - o.y);} 11 inline LL operator * (const Point &o) const {return x * o.y - y * o.x;} 12 inline bool operator < (const Point &o) const {return x < o.x || x == o.x && y > o.y;} 13 } p[N], q[N], stk[N]; 14 int n, m, top; 15 int main(){ 16 scanf("%d", &n); 17 for(Rint i = 1;i <= n;i ++){ 18 scanf("%I64d %I64d", &p[i].x, &p[i].y); 19 p[i].y -= p[i].x * p[i].x; 20 } 21 sort(p + 1, p + n + 1); 22 q[m = 1] = p[1]; 23 for(Rint i = 2;i <= n;i ++) if(p[i].x != p[i - 1].x) q[++ m] = p[i]; 24 for(Rint i = 1;i <= m;i ++){ 25 while(top > 1 && (stk[top] - stk[top - 1]) * (q[i] - stk[top - 1]) >= 0) -- top; 26 stk[++ top] = q[i]; 27 } 28 printf("%d\n", top - 1); 29 } // nantf tai qiang le!
CF1142C
转载于:https://www.cnblogs.com/AThousandMoons/p/10662648.html
CF1142C U2相关推荐
- CF1142C U2(计算几何,凸包)
题目大意:平面上有 $n$ 个点,第 $i$ 个点是 $(x_i,y_i)$.问有多少条抛物线(二次项系数为 $1$),经过这些点中不同的两个点,并且内部(不含边界)没有任何这些点.重合的抛物线只算一 ...
- 如何修复修复损坏的TAU G2的.u2文件
今天收到一封来信: "我的高级链路做了一部分了,而且所做的部分在做完之后已经及时保存.但是写完文档后关闭TAU G2的时候出现死机,我就强行关闭了TAU G2.以前也经常发生类似的情况,可是 ...
- Python笔记-使用U2滑动APP
滑动代码如下: import uiautomator2 as u2d = u2.connect_usb("8681-A01-0xc60fcc9d") d.app_start(pac ...
- Python笔记-使用U2自动登录某APP及watcher使用
import uiautomator2 as u2class HandleWDJ(object):def __init__(self, serial="8681-A01-0xc60fcc9d ...
- Python笔记-U2解锁手机九宫格
首先介绍几个函数 import uiautomator2 as u2 d = u2.connect_usb("8681-A01-0xc60fcc9d")d.screen_off() ...
- Python笔记-U2控件操作和操作超时
以豌豆荚为例: 普通的操作: import uiautomator2 as u2d = u2.connect_usb("8681-A01-0xc60fcc9d") d.app_st ...
- 君威u0073故障码解决_格力多联机同时报三个故障“U2”“L0”“d9”怎么修?
前面讲解了很多单一故障怎么维修,没有讲到一次出现多个故障怎么维修,实际的现场情况会复杂很多.今天讲一个维修时遇到多个故障代码的排除方法. 还原一下场景,一套新空调,第一次调试,一台GMV-450W/A ...
- VCSA 6.7 U2无DNS部署 VCSA 7正式版无DNS部署
VCSA 6.7 U2无DNS部署 何老师在VCSA 6.5部署的是时候就解释过,生产环境或测试环境推荐使用DNS解析,如果确实没有DNS,无论是生产环境还是测试环境,VCSA部署是没有问题的.整体的 ...
- 语音识别(ASR)论文优选:WeNet之U2++
声明:平时看些文章做些笔记分享出来,文章中难免存在错误的地方,还望大家海涵.平时搜集一些资料,方便查阅学习:http://yqli.tech/page/speech.html.如转载,请标明出处.欢迎 ...
最新文章
- win7如何添加开机启动程序(开机就自动运行打开)
- php session 跨子域和跨服务器解决方式
- 通过C#和Xamarin或JavaScript和基于VS的Cordova工具,VS平台上的开发者可以
- c++ template(10)类型函数
- linux常用高级命令,Linux常用高级文件操作命令
- 的图层类型有哪些_东莞都市领航平面设计培训班都学习哪些内容?
- 非标准语法;请使用 _一文读懂使用MCU SPI访问具有非标准SPI接口ADC的方法
- Cause: java.sql.SQLException: Unknown initial character set index ‘255‘ received from server. Initia
- java中的linked_为Java实现LinkedArray
- Android 小组件完整案例
- 数学公式编辑器AxMath
- latex大括号 多行公式_使用数组公式一步搞定公式批量计算,让效率提高数十倍...
- 注册公司流程和费用(2016版)
- 字节员工收黑钱、操控抖音热榜,判刑了!
- python写等腰三角形的性质_杨辉三角—知识点详解 - osc_8cfq8uoa的个人空间 - OSCHINA - 中文开源技术交流社区...
- 彻底解决Word中子标题变黑块问题
- c++中transform函数的应用
- 数学建模速成! 两小时零基础入门 MATLAB 教程(一)—— Matlab常用操作和基本语法
- 前端开发:组件之间的传值(父传子、子传父、兄弟组件之间传值)的使用
- 如何在码云获取token呢?
热门文章
- “双十一”即来 电商如何开启安全大战?
- iOS开发 贝塞尔曲线UIBezierPath
- EntityFramework之摸索EF底层(八)
- 安装MYSQL出现checking for termcap functions library
- Hive学习笔记 —— Hive的管理
- 推荐经典算法实现之BPMF(pymc3+MovieLen)
- VC实现基于Office 2007 MODI 12.0实现图形文字识别(OCR)的程序
- Ubuntu下利用JDK的Keytool配置Tomcat7.0的SSL协议(单向认证简易版)
- Python主要智能优化算法库汇总
- 计算机板报课作文500字,办板报作文500字