摘要: #include #include #include #include #include using namespace std;const double eps = 1e-6;const int MAXN = 100010;const double INF = 1e20;struct Point{... 阅读全文
posted @ 2014-08-17 13:54 我家小破孩儿 阅读(116) 评论(0) 推荐(0) 编辑
摘要: struct point{ int x,y;} p[N],stack[N];bool cmp(point A,point B){ if(A.y==B.y)return A.x1&&cross(stack[top-2],stack[top-1],p[i])=0; i--) { ... 阅读全文
posted @ 2014-08-16 15:17 我家小破孩儿 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14758Accepted Submission(... 阅读全文
posted @ 2014-08-15 10:41 我家小破孩儿 阅读(388) 评论(0) 推荐(0) 编辑
摘要: Doing Homework againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6577Accepted Submission(s): 39... 阅读全文
posted @ 2014-08-15 09:59 我家小破孩儿 阅读(165) 评论(0) 推荐(0) 编辑
摘要: The Euler functionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3674Accepted Submission(s): 1509... 阅读全文
posted @ 2014-08-13 17:05 我家小破孩儿 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 1 筛选法欧拉函数 2 int euler[3000001]; 3 void getEuler() 4 { 5 memset(euler,0,sizeof(euler)); 6 euler[1] = 1; 7 for(int i = 2; i 1)ans -= ans/n... 阅读全文
posted @ 2014-08-13 17:00 我家小破孩儿 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 一、互质的概念1、定义互质(relatively primeì)又叫互素。若N个整数的最大公因数是1,则称这N个整数互质。 例如8,10的最大公因数是2,不是1,因此不是整数互质。 7,10,13的最大公因数是1,因此这是整数互质。 5和5不互质,因为5和5的公因数有1、5。 1和任何数都成... 阅读全文
posted @ 2014-08-13 16:58 我家小破孩儿 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 数塔Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21741Accepted Submission(s): 13099Problem Descri... 阅读全文
posted @ 2014-08-11 15:23 我家小破孩儿 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25409Accepted Submission(s): 8644Problem Descr... 阅读全文
posted @ 2014-08-11 15:20 我家小破孩儿 阅读(96) 评论(0) 推荐(0) 编辑
摘要: Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11219Accepted Subm... 阅读全文
posted @ 2014-08-10 17:07 我家小破孩儿 阅读(333) 评论(0) 推荐(0) 编辑