A1-2017级算法上机第一次练习赛 K 画个圈圈诅咒你
题目描述
AlvinZH最近很慌,先是被宋老师一句 "和我们有关系吗" 吓的不行,然后又被原老师批判了一番 "害怕" ,小日子整天过的提心吊胆的,没准儿这题就是你们做的AlvinZH的最后一题(不会的,后面还有一题)。
不安的AlvinZH只能通过画圈圈诅咒那些威胁世界和平的人来安慰自己,他不是随便的画圈,所有的圈圆心都在同一条直线上,圈圈有大有小。AlvinZH看着这一个个连着的圈圈,突然想知道哪些圈圈是完全分开的。
请你帮他计算一下有多少对圈圈是完全分开的吧!
输入
输入包含多组数据。
每组数据第一个数为圈圈数n(1≤n≤50000)。
接下来n行,每行2个正整数x和r,代表圈圈的圆心位置和半径(1≤x,r≤10^9)。
输出
对于每组数据,输出一行,为分开的圈圈对数。
输入样例
5
1 1
2 1
3 1
4 1
5 1
输出样例
3
样例解释
1和4、1和5、2和5是分开的,所以答案为3。
HINT
本题不考虑圆内含的情况,即数据中有内含情况但不计算在答案之内,有兴趣的同学可以课下思考如何计算这种情况。
思路
转载于:https://www.cnblogs.com/zjsyzmx0527/p/10182641.html
A1-2017级算法上机第一次练习赛 K 画个圈圈诅咒你相关推荐
- A1-2017级算法上机第一次练习赛 H 模式寻对
概念回顾 逆序对:数列a[0],a[1],a[2]-中的任意两个数a[i],a[j], 如果i<j, 并且a[i]>a[j], 那么我们就说这两个数构成了一个逆序对. 逆序数:一个数列中逆 ...
- A1-2017级算法上机第一次练习赛 J 怠惰的园丁王木木
题目描述 Magry同学家里请了一个怠惰的园丁王木木,主要工作就是除草,现在有高度为1,2,3...n的草,王木木很懒,想找到一种最简单的方式把所有草全除光. 王木木每点体力可以将一根或者多根草减掉相 ...
- 2016级算法第二次上机-A.画个圈圈诅咒你
890 画个圈圈诅咒你 思路 简单题.题目中的圆并没有什么实际作用,简化成线段重合问题会更好理解些. 暴力解法:使用双重for循环会T到想哭,记住最直接的方法一般是过不了题的. 解法一:二分查找.空间 ...
- 2017级算法模拟上机准备篇(一)
回顾一下往年的考题知识点: The Last Battle!! 2014级算法期末上机 简单题--I wanna be the 升级者Ⅰ 结构体排序 STL:sort() 简单题--I wanna ...
- 北航2017级算法第一次上机---芸如的入学测试
题目链接 芸如的入学测试 解题思路 假期闲来无事,复习下算法,这些题2018级的学弟学妹们搞不好上机的时候也会被坑到. 这个题的思想是前缀和思想,这个思想大家可以自行百度,这里主要说一下取模的问题. ...
- 北航2017级算法第一次上机---SkyLee的艾露猫
题目链接 SkyLee的艾露猫 解题思路 斐波那契数列的变形 通过递推得知,在3-12年的时候艾露猫正在成年期,每年都会生小猫,一对成年猫生一对小猫,即cat[i]=cat[i−1]+cat[i−2] ...
- 2017级算法第二次上机-C.芸如的入学测试
这道题考察的实际就是一个简单的前缀和问题.值的注意的还是取模的问题.两个数取模,以防万一,出现对负数取模的问题 可以先加上mod然后再对mod取模. 能long long就不int #include ...
- 2016级算法期末模拟练习赛-A.wuli51和京导的毕业旅行
1063 wuli51和京导的毕业旅行 思路 中等题,二分+贪心. 简化题意,将m+1个数字分成n份,ans为这n段中每段数字和的最大值,求ans最小值及其方案. 对于这种求最小的最大值,最常用的方法 ...
- 2016级算法期末模拟练习赛-B.AlvinZH的青春记忆I
1083 AlvinZH的青春记忆I 思路 中等题,动态规划. 简化题意,一个环上取数,数不可相邻,取取得数之和最大值. 环不好表示,可以解开变成一列数,那么答案应为下列两种情况较大者. ①:取第一个 ...
最新文章
- 查看mysql版本的四种方法
- Selenium支持高版本的FireFox
- proe输入数字时成双出现_Proe/Creo步进电机正反转仿真详解
- 概览屏幕(最新动态屏幕、最近任务列表)
- CIO客观评价SAP和用友的差异
- 如何编写一个webpack插件
- 北斗信号服务器解算,GPS/北斗定位解算算法的研究
- BSP application view instance lifetime analysis
- ASP.NET中Cookie编程的基础知识
- BCrypt加密怎么存入数据库_dns污染怎么解决
- java 超时集合_Java之集合(二十三)SynchronousQueue
- 微课|中学生可以这样学Python(7.3.2节):数据成员
- Android LruCache技术原理
- 2021新鲜出炉软件测试的真实面试题(一篇足以)
- linux 下的带宽、延时、吞吐率、PPS
- 电子信息工程专业打工人的蓝桥杯嵌入式竞赛时记
- 二叉树的7种遍历算法
- 2016考研数学四轮进阶复习规划
- Python学习第二章:变量和简单类型
- 二叉树基于递归模板的算法题目(王道算法题)
热门文章
- 德国GREISINGER 真空压力表GDH 200-14 德国 rubsamen 风扇 herr 10 535 150 lv500 230v 50/60hz
- 通过PID直接获取淘客链接
- “四国军棋界面的EclipseRCP实现”开发进度(未完成)
- 从幼儿园接送协议谈我们时代的中文水平
- css伪元素实现 小圆点 样式——css基础积累
- JavaScript简介(一)
- Velodyne不敌当年勇!优势不再,恐遭替代?
- 清理你***后的三个重要痕迹
- Amesim车辆仿真—制动匹配理论三之制动效率
- 微信小程序 手写签名_微信小程序实现手写签字