题意：有n个圆 依次给了半径和圆心坐标 保证输入的圆不相交(只有 相离 和 内含/外含 的情况) 问 有几个圆 不内含在其他圆中，并分别列出这几个圆的编号(1~n) (n的范围是[1, 40000])案例画出来大概是这样的(那个原点为(50,50)的太远了，就意思一下)所以答案是3号圆和5号圆 不被包含好了，若这道题n只有1000，那么只要f...
翻译
2021-07-13 17:02:30
139阅读
http://poj.org/problem?id=2932 题意： 给出n个相离或包含的圆，问哪些圆没有被包含 第一次做圆的扫描线 扫面线扫圆形的条件：圆与圆之间只能是相离或包含，不能相交 基本思路是 扫描线从左到右扫，扫到圆的最左边，就把这个圆加入平衡树（用set即可），扫到圆的最右边，就把这个
原创
2021-08-05 10:01:28
76阅读
题意：有n个圆 依次给了半径和圆心坐标 保证输入的圆不相交(只有 相离 和 内含/外含 的情况) 问 有几个圆 不内含在其他圆中，并分别列出这几个圆的编号(1~n)
转载
2022-01-30 17:00:52
132阅读
【题目链接】 http://poj.org/problem?id=2932 【题目大意】 给出N个两两没有公共点的圆，求所有不包含于其它圆内部的圆 【题解】 我们计算出所有点在圆心所有y位置的x值， 由于两两没有公共点，所以当我们对所有的x坐标进行扫描时，只要扫描相邻的x， 判定扫描到的圆和与其x相
转载
2017-02-26 23:00:00
56阅读
2评论
Uniform Resource Identifiers (or URIs) are strings like http://icpc.baylor.edu/icpc/, mailto:foo@bar.org, ftp://127.0.0.1/pub/linux, or even just read
转载
2017-03-08 17:41:00
73阅读
2评论
乍一看还以为线段树+扫描线，仔细想想虽然不是一个东西但是相似性很高，只要维护一下与扫描线相交的最外层圆就可以了
原创
2022-08-17 16:46:02
73阅读
Coneology Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 3574 Accepted: 680 Description A student named Round Square loved to play with co
转载
2016-02-05 11:08:00
31阅读
2评论
ConeologyTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4097 Accepted: 859DescriptionA student named Round Square loved to ...
转载
2017-09-01 20:20:00
84阅读
点赞
ConeologyTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4097 Accepted: 859DescriptionA student named Round Square loved to ...
转载
2017-09-01 20:20:00
9阅读
问题 D: 二分递归快排（Qsort） [2*]时间限制:1 Sec内存限制:128 MB提交:167解决:126题目描述二分递归快排（Qsort）用二分递归的方法实现快排输入第一行一个数据n，表示有n个数要排序。接下来n行每行一个<=10^7的整数。输出n行，由小到大排序后的数据数据规模n<=10^5思考两个递...
原创
2022-09-15 11:01:47
46阅读
http://poj.org/problem?id=2932先给圆的最左端和最右端的点排个序，当两点x相同时，左端点排在前面。然后就是扫描了，若扫描到的是圆的左端点，就判断圆心(y坐标)在其上方且离其最近的圆是否包含此圆，以及圆心(y坐标)在其下方且离其最近的圆是否包含此圆，若包含就continue，不包含就insert到set中；若扫描到的是圆的右端点，就从set中era
原创
2023-04-12 06:48:21
62阅读
P2932 [USACO09JAN]地震造成的破坏Earthquake Damage P2932 [USACO09JAN]地震造成的破坏Earthquake Damage P2932 [USACO09JAN]地震造成的破坏Earthquake Damage 题目描述 Wisconsin has ha
转载
2018-02-09 08:33:00
61阅读
中新社台北2月10日电 台湾积体电路制造股份有限公司(简称“台积电”)10日公布，2025年1月合并营收约为2932.88亿元新台币；同时罕见声明地震影响首季财务预测，认列相关地震损失约53亿元新台币。
综合中央社、《经济日报》、中时新闻网等台媒报道，台积电1月营收较上月增加5.4%，较去年同期增加35.9%，为单月营收历史次高水平。
台积电指出，1月21日以来发生的嘉义县
在执行该命令时报下列错误[root@ ～]# valgrind --tool=memcheck ./run==2932== Memcheck, a memory error detector==2932== Copyright (C) 2002-2012, and GNU GPL'd, by Julian Seward et al.==2932== Using Valgrind-3.8.1 and
原创
2014-12-03 19:53:37
10000+阅读
Repository Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2932 Accepted Submission(s): 1116 Pro
转载
2017-06-13 20:29:00
49阅读
2评论
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5817Accepted Submission(s): 2932Pr...
原创
2022-03-17 17:42:56
31阅读
1、查看已存在的进程数SQL> select count(*) from v$process;COUNT(*)----------2932、查看数据库配置的进程数量SQL> select value from v$parameter where name = ’processes’;VALUE-----------------------------------...
转载
2009-08-12 14:50:00
73阅读
2评论
题目链接:https://www.luogu.org/problem/P2932
时间限制: 1.00 内存限制: 125.00MB
题目描述
Wisconsin has had an earthquake that has struck Farmer John’s farm! The earthquake has damaged some of the pastures so that they...
原创
2021-07-14 11:07:19
44阅读
Collect More JewelsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2932Accepted Submission(s): 547Problem DescriptionIt is written in the Book of The Lady: After the Creation, the cruel god Moloch rebelled against the authority of Marduk the Creato
转载
2012-08-14 10:01:00
67阅读
2评论
题目链接:https://www.luogu.org/problem/P2932时间限制: 1.00 内存限制: 125.00MB题目描述Wisconsin has had an earthquake that has struck Farmer John’s farm! The earthquake has damaged some of the pastures so that they...
原创
2022-01-19 09:48:05
87阅读
