数学 - 随笔分类 - 悠游天地间

poj 3254 Corn Fields

摘要：http://poj.org/problem?id=3254Corn FieldsTime Limit:2000MSMemory Limit:65536KTotal Submissions:9118Accepted:4843DescriptionFarmer John has purchased a... 阅读全文

posted @ 2015-05-07 09:31 悠游天地间阅读(174) 评论(0) 推荐(0)

poj 1266 Cover an Arc.

摘要：http://poj.org/problem?id=1266Cover an Arc.Time Limit:1000MSMemory Limit:10000KTotal Submissions:823Accepted:308DescriptionA huge dancing-hall was con... 阅读全文

posted @ 2015-05-07 08:53 悠游天地间阅读(239) 评论(0) 推荐(0)

csuoj 1117: 网格中的三角形

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11171117: 网格中的三角形Time Limit:3 SecMemory Limit:64 MBSubmit:35Solved:12[Submit][Status][Web Board]Descr... 阅读全文

posted @ 2015-05-05 13:50 悠游天地间阅读(581) 评论(0) 推荐(0)

fzuoj Problem 2129 子序列个数

摘要：http://acm.fzu.edu.cn/problem.php?pid=2129Problem 2129 子序列个数Accept: 162Submit: 491Time Limit: 2000 mSecMemory Limit : 32768 KBProblem Description子序列的定... 阅读全文

posted @ 2015-05-05 08:42 悠游天地间阅读(295) 评论(0) 推荐(0)

poj 2376 Cleaning Shifts

摘要：http://poj.org/problem?id=2376Cleaning ShiftsTime Limit:1000MSMemory Limit:65536KTotal Submissions:12604Accepted:3263DescriptionFarmer John is assigni... 阅读全文

posted @ 2015-05-05 08:21 悠游天地间阅读(170) 评论(0) 推荐(0)

poj 3262 Protecting the Flowers

摘要：http://poj.org/problem?id=3262Protecting the FlowersTime Limit:2000MSMemory Limit:65536KTotal Submissions:4930Accepted:1965DescriptionFarmer John went... 阅读全文

posted @ 2015-05-04 21:40 悠游天地间阅读(574) 评论(0) 推荐(0)

hduoj 1286 找新朋友

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1286找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(... 阅读全文

posted @ 2015-05-04 21:24 悠游天地间阅读(194) 评论(0) 推荐(0)

csuoj 1391: Boiling Vegetables

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13911391: Boiling VegetablesTime Limit:1 SecMemory Limit:128 MBSubmit:27Solved:14[Submit][Status][Web... 阅读全文

posted @ 2015-05-04 08:43 悠游天地间阅读(257) 评论(0) 推荐(0)

csuoj 1392: Number Trick

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13921392: Number TrickTime Limit:1 SecMemory Limit:128 MBSubmit:200Solved:36[Submit][Status][Web Boar... 阅读全文

posted @ 2015-05-03 22:06 悠游天地间阅读(272) 评论(0) 推荐(0)

nyist 78 圈水池

摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=78圈水池时间限制：3000ms | 内存限制：65535KB难度：4描述有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自... 阅读全文

posted @ 2015-05-03 21:50 悠游天地间阅读(202) 评论(0) 推荐(0)

1393: Robert Hood 旋转卡壳凸包

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1393http://poj.org/problem?id=2187Beauty Contest1393: Robert HoodDescriptionInputOutputSample Input5-... 阅读全文

posted @ 2015-05-03 21:40 悠游天地间阅读(344) 评论(0) 推荐(0)

模板旋转卡壳凸包

摘要：模板旋转卡壳凸包好早以前看的，现在再记下来吧，当做复习一遍。那么，先提一下最基本最暴力的求凸包直径的方法吧---枚举。。。好吧。。很多问题都可以用枚举这个“万能”的方法来解决，过程很简单方便是肯定的，不过在效率上就要差很远了。要求一个点集的直径，即使先计算出这个点集的凸包，然后再枚举凸包上... 阅读全文

posted @ 2015-05-03 21:39 悠游天地间阅读(778) 评论(0) 推荐(0)

模板凸包旋转卡壳

摘要：模板凸包旋转卡壳lrj 《训练指南》 P272对于个点按照 x 从小到大排序，再按照 y 点从小到大排序,删除重复的点后,得到序列 p0,p1,p2...,把 p0 和 p1 放入凸包。从p2开始,当新点在凸包“前进”方向的左边时继续,否则依次删除最近加入凸包的点，直到新点在左边PS：判断用叉... 阅读全文

posted @ 2015-05-03 21:38 悠游天地间阅读(558) 评论(0) 推荐(0)

变量交换

摘要：变量交换交换变量有很多种方法，一般分为两类，借助第三个变量和不借助第三个变量两种方式.对于ACMer 来说，下面的代码无疑是最优的。1 int main()2 {3 int a , b;4 cin >> a >> b;5 cout 2 3 int main() 4 { 5... 阅读全文

posted @ 2015-05-03 10:43 悠游天地间阅读(657) 评论(2) 推荐(0)

模板高精度计算

摘要：【模板】高精度计算大数相加： 1 #include 2 #include 3 #include 4 5 void add(char a[],char b[],char back[]) 6 { 7 int i,j,k,up,x,y,z,l; 8 char *c; 9 i... 阅读全文

posted @ 2015-05-03 10:24 悠游天地间阅读(138) 评论(0) 推荐(0)

模板快速幂取模

摘要：【模板】快速幂取模 1 long long quickmod(long long a,long long b,long long m) 2 { 3 long long ans = 1; 4 while(b)//用一个循环从右到左便利b的所有二进制位 5 { 6 ... 阅读全文

posted @ 2015-05-03 10:17 悠游天地间阅读(105) 评论(0) 推荐(0)

模板各种欧几里得

摘要：【模板】各种欧几里得 1 //a > b 2 int gcd(int a , int b) 3 { 4 return b ? gcd( b , a % b ) : a ; 5 } 6 7 int lcm(int a , int b) 8 { 9 return a / gcd( a ... 阅读全文

posted @ 2015-05-03 10:06 悠游天地间阅读(129) 评论(0) 推荐(0)

模板素数筛选

摘要：【模板】素数筛选 1 #include 2 3 int main() 4 { 5 int i,j,a[505]={0}; 6 for(i=1;i<=500;i++) 7 a[i]=1; 8 for(i=2;i<=500;i++) 9 if(... 阅读全文

posted @ 2015-05-03 09:54 悠游天地间阅读(105) 评论(0) 推荐(0)

模板计算1的个数

摘要：【模板】计算1的个数 1 __int64 CountOne(__int64 n) 2 { 3 __int64 count =0; 4 if (n ==0) 5 count =0; 6 else if (n >1&& n =10)13 {14 ... 阅读全文

posted @ 2015-05-03 09:50 悠游天地间阅读(141) 评论(0) 推荐(0)

zjuoj 3608 Signal Detection

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3608Signal DetectionTime Limit:2 Seconds Memory Limit:65536 KBParallelepipedTypePrismFace... 阅读全文

posted @ 2015-05-02 22:10 悠游天地间阅读(392) 评论(0) 推荐(0)

随笔分类 - 数学

黑客帝国文字下落 (0)