每次添加，计算出被覆盖的长度，离散化X坐标，按Y坐标排序加入即可。今天好伤心，我好水。。。。#include #include #include #include using namespace std; #define lson l , m , rt > 1; if (...
转载
2015-03-07 21:11:00
38阅读
2评论
AtlantisTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:154264-bit integer IO format:%I64d Java class name:MainT...
转载
2014-10-23 20:09:00
14阅读
Problem Description
There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunatel
原创
2022-11-09 19:55:02
94阅读
【题目链接】点击打开链接【题意】求矩形面积并，扫描线经典题！【分析】浮点数先要离散化;然后把矩形分成两条边,上边和下边,对横轴建树,然后从下到上扫描上去,用mark【mark的作用到今天才搞明白，为什么要记录下底边和上底边差的个数，作用是为了统计总的下底边的长度sum时不出错,使得不会重复计算某个面积】表示该区间下边比上边多几个。线段树操作:update:区间增减query:直接取根节点的...
原创
2022-04-20 10:31:46
71阅读
原题链接 考察:线段树(扫描线) 思路: 其实是扫描线入门题.(然后就看了很久才略懂) 本题思路还是直接看大佬博客吧GO 想解释的只有几个问题. 为什么结构体如此定义? struct Node{ int l,r,cnt;//实际代表含义是[l,r+1]区间 double len;//cnt是指该区间 ...
转载
2021-05-19 02:50:00
87阅读
2评论
CF1542 A: 直接判断有多少奇数，如果有奇数个奇数，就不行。 #include<bits/stdc++.h> using namespace std; int T,n,cnt; int main() { cin>>T; while(T--){ cin>>n; cnt=0; for(int i= ...
转载
2021-08-25 18:53:00
83阅读
2评论
线段树+离散化+扫描线和求矩形合并周长思路差不多#include#include#define N 10010using namespace std;struct Tree{ int l,r,cover; //len表示区间【l,r】被占用的总长度 double len;}tree[3*N];struct Line{ double x,y1,y
原创
2023-09-15 10:05:08
44阅读
求多个矩形面积的并0msC++代码 #include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;
const int NUM
原创
2014-02-13 17:21:43
518阅读
http://acm.hdu.edu.cn/showproblem.php?pid=1542 1 #include 2 #include 3 #include 4 #define maxn 200000 5 using namespace std; 6 7 int n; 8 ...
转载
2014-08-18 10:18:00
11阅读
2评论
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13934 Accepted Submission(s): 5768 Probl
转载
2017-08-21 19:50:00
19阅读
2评论
Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include ma
转载
2017-09-07 16:56:00
17阅读
2评论
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17606 Accepted Submission(s): 7154 Probl
原创
2021-07-29 17:03:50
52阅读
计算机改名后，SQL数据库不能登录问题的解决方法。1.用sa登录 数据库为master中新建查询select from sys.sysservers进行查询可发现数据库中还保留着之前的计算机名 2.在输入以下进行删除以原计算机名字进行登录的信息EXEC sp_dropserver "原计算机名字"点击执行后 再输入：select from sys.sysservers 进行验证，可发现已经查找不到
转载
2024-01-12 13:17:07
105阅读
毒瘤场，刚开始 B 差点不会做。 竟然整场 VP 没有一发罚时，太感动了。 先开 B，发现不会，然后开 A，然后赶快重开VP。 A B 5min 内过了。 然后 C 刚开始想成 \(n+\sum_{i=1}\cfrac{n}{i!}\)，怎么样也过不去样例最后一个。 后来才发现是 \(n+\sum_ ...
转载
2021-07-16 11:02:00
158阅读
2评论
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7541 Accepted Submission(s): 3318Problem DescriptionThere are several anc
原创
2023-04-24 09:19:30
46阅读
在建立与服务器的连接时出错。在连接到 SQL Server 2005 时，在默认的设置下 SQL Server 不允许进行远程连接可能会导致此失败。 (provider: SQL 网络接口, error: 26 - 定位指定的服务器/实例时出错)
说明: 执行当前 Web 请求期间，出现未处理的异常。请检查堆栈跟踪信息，以了解有关该错误以及代码中导致错误
转载
2024-04-24 09:25:58
651阅读
判断奇偶个数是否相等。
转载
2021-07-16 20:44:00
55阅读
2评论
解二: 可以把相互重叠的块都切
原创
2023-07-27 18:46:39
69阅读
用魔改线段树练一练手毕竟刚学会，还不太熟AC代码：#include<bits/stdc++.h>using namespace std;const int maxn=2e5+5;struct line{ double x,y1,y2; int fla;} p[maxn];bool cmp(line a,line b){ return a....
原创
2022-09-19 09:53:52
49阅读
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15236 Accepted Submission(s): 6265 Probl
原创
2021-12-31 17:49:18
58阅读
