摘要: Quoit DesignTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34731Accepted Submission(s): 9062Prob... 阅读全文
posted @ 2015-02-14 17:45 Doli 阅读(1942) 评论(0) 推荐(0) 编辑
摘要: TriangleTime Limit: 3000MSMemory Limit: 30000KTotal Submissions: 8406Accepted: 2490DescriptionGiven n distinct points on a plane, your task is to find... 阅读全文
posted @ 2015-02-14 16:44 Doli 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 1、线段上格点问题格点:就是平面上坐标为整数的点。问题:平面中一条线段上有多少个整数点?2、线段上的格点数算法//求数a、b的最大公因数int gcd ( int a,int b){ if(b==0) return a;else return gcd(b,a%b);}//线段AB上的格点个数由下列程... 阅读全文
posted @ 2015-02-14 11:01 Doli 阅读(189) 评论(0) 推荐(0) 编辑