hdu 1542&&poj 1151 Atlantis[线段树+扫描线求矩形面积的并]

Atlantis Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11777 &nbs
7次阅读

POJ 1556 The Doors

线段求交+spfa.#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<cmath>#def
4次阅读

POJ 1269 Intersecting Lines

直线求交,我的方法是叉积为0联立解方程。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define maxn 10
5次阅读

POJ 3304 Segments

如果存在一条穿过所有线段的直线,那么这条直线的垂线就满足题意了。如果存在一条穿过所有线段的直线,那么存在一条穿过所有线段,且穿过了不同线段的两个端点的这样一条直线。算几真TM烦各种细节各种挂精度。#include<iostream>#include<cstdio>#inclu
5次阅读

POJ 2887 Big String

Big StringTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 7053 Accepted: 1684DescriptionYou are given a string and supp
8次阅读

POJ 1741 Tree

TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20124 Accepted: 6613Description Give a tree with n vertices,each edg
7次阅读

POJ 2318 TOYS/POJ 2398 Toy Storage

计算几何终于开坑了。。。叉积+二分。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define maxn 5050using namespace std;s
12次阅读

POJ 1830 开关问题

开关问题Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8083 Accepted: 3199Description有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的
5次阅读

POJ3974 Palindrome

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。  本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! DescriptionA
8次阅读

POJ 1845

SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20029 Accepted: 5058DescriptionConsider two natural numbers A and
7次阅读