随笔分类 -  ACM-模版

自己整理的一些模版。
摘要:RootTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 34Accepted Submission(s): 6Problem Descrip... 阅读全文
posted @ 2015-08-12 23:26 寻找&星空の孩子 阅读(550) 评论(0) 推荐(1)
摘要:很久没搞博弈了。先来写个模板: 现在我们来研究一个看上去似乎更为一般的游戏:给定一个有向无环图和一个起始顶点上的一枚棋子,两名选手交替的将这枚棋子沿有向边进行移动,无法移动者判负。事实上,这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说,任何一... 阅读全文
posted @ 2015-08-04 21:57 寻找&星空の孩子 阅读(512) 评论(0) 推荐(0)
摘要:1503: 点到圆弧的距离Time Limit:1 SecMemory Limit:128 MBSpecial JudgeSubmit:325Solved:70[Submit][Status][Web Board]Description输入一个点P和一条圆弧(圆周的一部分),你的任务是计算P到圆弧的... 阅读全文
posted @ 2015-07-30 22:22 寻找&星空の孩子 阅读(1211) 评论(0) 推荐(1)
摘要:Integer PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 524 Accepted Submission(s): 238P... 阅读全文
posted @ 2015-07-17 15:58 寻找&星空の孩子 阅读(420) 评论(0) 推荐(0)
摘要:PartitionTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 954 Accepted Submission(s): 545Problem D... 阅读全文
posted @ 2015-07-16 23:55 寻找&星空の孩子 阅读(374) 评论(0) 推荐(0)
摘要:#include#include#includeusing namespace std;int next[50005];char s[50005],t[50005];void getnext()//next[]数组,next[j]的值表示P[0...j-1]中最长后缀的长度等于相同字符序列的前缀。{... 阅读全文
posted @ 2015-04-10 21:07 寻找&星空の孩子 阅读(236) 评论(0) 推荐(0)
摘要:BiorhythmsTime Limit:1000MSMemory Limit:10000KTotal Submissions:117973Accepted:37026DescriptionSome people believe that there are three cycles in a pe... 阅读全文
posted @ 2015-03-25 21:54 寻找&星空の孩子 阅读(849) 评论(0) 推荐(0)
摘要:欧几里得算法作用:计算两个数的最大公约数。算法:欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。用gcd(a, b)表示a和b的最大公约数。gcd函数的基本性质:gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|)=gcd(a,b-a)C实现:typede... 阅读全文
posted @ 2015-03-24 23:21 寻找&星空の孩子 阅读(268) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2015-03-23 23:03 寻找&星空の孩子 阅读(3) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2014-09-04 16:16 寻找&星空の孩子 阅读(0) 评论(0) 推荐(0)
摘要:Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30919 Accepted Submission(s): 812... 阅读全文
posted @ 2014-08-16 10:32 寻找&星空の孩子 阅读(1198) 评论(0) 推荐(0)
摘要:一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15473 Accepted Submission(s): 5266 Problem... 阅读全文
posted @ 2013-12-03 15:54 寻找&星空の孩子 阅读(511) 评论(0) 推荐(0)