- 博客(3)
- 收藏
- 关注
原创 NOI 2001 食物链 并查集A的第一题。
#include #include #define lie {cnt++;continue;} #define rise(i,a,b) for(int i=a;i<=b;i++) const int MAXN = 100000 * 3 + 1; int p[MAXN], fa[MAXN]; void pre( int n ) /* to make original Triangle predat
2014-04-05 14:30:08 435
原创 POJ 2826 An Easy Problem ?!
首先这道题的eps必须是1e-12,我一开始1e-10WA了。 我是这么考虑的: 1、如果有一条直线两端y相等即直线水平,输出答案0.00。 2、如果不想交,输出0.00。 3、如果平行或重合,输出0.00。 4、判断是否遮住(这个很容易WA,我是用叉乘来判断哪个在左) 下面是取交点: 1、如果有直线斜率不存在,取交点。 2、如果直线斜率都存在,取交点。 之后记下
2014-04-03 16:43:18 674
原创 POJ1696-Space Ant
说说这道题的感悟。。这样的题我觉得还是看你的思维是否缜密。。我写这个程序的时候漏洞百出。 在赋值的时候,把差值赋给了下一个初始的angel导致一直WA。。下次一定要先想好再写,否则写的时候漏洞百出。。 #include #include using namespace std; const double pi = atan2( 0.0 , -1.0 ); const double eps
2014-04-02 23:02:28 408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人