- 博客(10)
- 收藏
- 关注
原创 ZOJ 3823 Excavator Contest 构造题
题意: 是给你n*n的格子, /* * Author: * OpenPandora * Date: * 2014.10.12 */ #include #include #include #include #include using namespace std; #define ll long long #define cls(a) memset(
2014-10-15 13:38:21
1074
原创 HDU 3860 Naughty fairies ( C++ 代码 YY策略 + 高精度 )
/* * Author: * OpenPandora * Date: * 2014.08.24 */ #include #include #include #include #include #include #include using namespace std; #define cls(a) memset(a,0,sizeof(a
2014-08-28 00:36:00
1246
原创 codeforces 420B Online Meeting
感觉这是一道YY题,最大的感悟就是要考虑完全。。因为样例给的好,基本上看样例能解决所有问题。 我是这么考虑的 从头开始输入,全部过一遍。 1、如果A 下线了,分2种情况 I、 A之前没上过线: 也就是说A之前一直都上线着,换句话说,到此为止,上下线的人都不可能是leader了。 (***) 那么先记下现在读取(A)的位置。用s[k]来记录。到最后 取最大的k,1~s[k]中的人
2014-05-11 18:36:55
478
原创 URAL - 1907 Coffee and Buns 容斥原理+数论
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33020 将ti'mu
2014-05-11 18:34:57
516
原创 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
454
原创 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
695
原创 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
431
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人