POJ3264 Balanced Lineup

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

POJ2155 Matrix

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

POJ3630 Phone List

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

POJ 2409 Let it Bead

RT.#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;long long c,s,ans=0;long long f_p
20次阅读

POJ 1286 Necklace of Beads

Polya定理。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;long long tab[50],n,ans=0;lo
22次阅读

POJ 1696 Space Ant

卷包裹。这是一个变形的极角排序。为什么这样排序就是对的呢?因为我们一开始选的左下的点,那么所有的点都在它的上方。如果有点在它的下方,就会出现循环着>0。重点在选点的顺序上。#include<iostream>#include<cstdio>#include<cst
17次阅读

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
23次阅读

POJ 1556 The Doors

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

POJ 1269 Intersecting Lines

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

POJ 3304 Segments

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