随笔分类 - ACM-模版
自己整理的一些模版。
摘要:RootTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 34Accepted Submission(s): 6Problem Descrip...
阅读全文
摘要:很久没搞博弈了。先来写个模板: 现在我们来研究一个看上去似乎更为一般的游戏:给定一个有向无环图和一个起始顶点上的一枚棋子,两名选手交替的将这枚棋子沿有向边进行移动,无法移动者判负。事实上,这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说,任何一...
阅读全文
摘要:1503: 点到圆弧的距离Time Limit:1 SecMemory Limit:128 MBSpecial JudgeSubmit:325Solved:70[Submit][Status][Web Board]Description输入一个点P和一条圆弧(圆周的一部分),你的任务是计算P到圆弧的...
阅读全文
摘要:Integer PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 524 Accepted Submission(s): 238P...
阅读全文
摘要:PartitionTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 954 Accepted Submission(s): 545Problem D...
阅读全文
摘要:#include#include#includeusing namespace std;int next[50005];char s[50005],t[50005];void getnext()//next[]数组,next[j]的值表示P[0...j-1]中最长后缀的长度等于相同字符序列的前缀。{...
阅读全文
摘要:BiorhythmsTime Limit:1000MSMemory Limit:10000KTotal Submissions:117973Accepted:37026DescriptionSome people believe that there are three cycles in a pe...
阅读全文
摘要:欧几里得算法作用:计算两个数的最大公约数。算法:欧几里德算法又称辗转相除法,用于计算两个整数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...
阅读全文
摘要:Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30919 Accepted Submission(s): 812...
阅读全文
摘要:一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15473 Accepted Submission(s): 5266 Problem...
阅读全文