随笔分类 -  ACM-数论

1 2 3 4 5 下一页
Root（hdu5777+扩展欧几里得+原根）2015 Multi-University Training Contest 7
摘要：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)
原根（扩展欧几里得+欧拉函数）
摘要：1135原根基准时间限制：1秒 空间限制：131072KB 分值:0难度：基础题设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最小的原根。Input输入1个质数P(3 3 #include 4 #include 5... 阅读全文
posted @ 2015-08-12 00:12 寻找&星空の孩子 阅读(1233) 评论(0) 推荐(0)
博弈之——SG模板
摘要：很久没搞博弈了。先来写个模板： 现在我们来研究一个看上去似乎更为一般的游戏：给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移动者判负。事实上，这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说，任何一... 阅读全文
posted @ 2015-08-04 21:57 寻找&星空の孩子 阅读(512) 评论(0) 推荐(0)
点到圆弧的距离(csu1503)+几何
摘要：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 Partition（hdu4658）2013 Multi-University Training Contest 6 整数拆分二
摘要：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)
Partition（hdu4651）2013 Multi-University Training Contest 5
摘要：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)
Catalan数
摘要：什么是Catalan数说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是我们从中取出的就叫做第n个Catalan数，前几个Catalan数是：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786... 阅读全文
posted @ 2015-07-13 10:45 寻找&星空の孩子 阅读(351) 评论(0) 推荐(0)
Codeforces Round #309 (Div. 2)
摘要：A. Kyoya and PhotobooksKyoya Ootori is selling photobooks of the Ouran High School Host Club. He has 26 photos, labeled "a" to "z", and he has compile... 阅读全文
posted @ 2015-06-26 15:05 寻找&星空の孩子 阅读(284) 评论(0) 推荐(0)
Codeforces Round #308 (Div. 2)
摘要：A. Vanya and TableVanya has a table consisting of100rows, each row contains100cells. The rows are numbered by integers from1to100from bottom to top, t... 阅读全文
posted @ 2015-06-20 23:59 寻找&星空の孩子 阅读(587) 评论(0) 推荐(0)
D. GukiZ and Binary Operations（矩阵+二进制）
摘要：Codeforces Round #307 (Div. 2) 阅读全文
posted @ 2015-06-16 20:46 寻找&星空の孩子 阅读(716) 评论(1) 推荐(0)
Minimum Sum LCM（uva10791+和最小的LCM+推理）
摘要：L -Minimum Sum LCMTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 10791题意：输入正整数n，找至少两个数，使得他们的LCM为n且要输出最小的和；思路：既然LC... 阅读全文
posted @ 2015-06-11 21:02 寻找&星空の孩子 阅读(943) 评论(0) 推荐(0)
Teams（uva11609+组合）
摘要：I -Teams Time Limit:1000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 11609题意：有n个人，选多个人参加比赛，其中一个是队长，队长不同其他选手... 阅读全文
posted @ 2015-06-11 20:15 寻找&星空の孩子 阅读(349) 评论(0) 推荐(0)
博弈论题目
该文被密码保护。
posted @ 2015-06-11 00:10 寻找&星空の孩子 阅读(2) 评论(0) 推荐(0)
Integer Game（UVA11489）3的倍数
摘要：K - Integer GameTime Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVA 11489题意：在n中取数字，使剩下的数是3的倍数，不能取则失败。思路：如果能使当前数为3... 阅读全文
posted @ 2015-06-10 21:10 寻找&星空の孩子 阅读(711) 评论(0) 推荐(0)
Palindrome Numbers（LA2889）第n个回文数是？
摘要：J -Palindrome NumbersTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 2889WA了一版面，我也是醉了，就因为一个编译环境不同。。。。。。说多了都是泪。... 阅读全文
posted @ 2015-06-10 13:46 寻找&星空の孩子 阅读(925) 评论(0) 推荐(0)
Add Again(重复元素排序) UVA11076
摘要：Add AgainSummation of sequence of integers is always a common problem in Computer Science. Rather than computing blindly, some intelligent techniques ... 阅读全文
posted @ 2015-06-09 23:56 寻找&星空の孩子 阅读(628) 评论(0) 推荐(0)
Contest2089 - 湖南多校对抗赛（2015.05.31） Swipe（csu1648）
摘要：Contest2089 - 湖南多校对抗赛（2015.05.31） Swipe（csu1648） 阅读全文
posted @ 2015-05-31 23:37 寻找&星空の孩子 阅读(419) 评论(0) 推荐(0)
Aquarium Tank（csu1634+几何+二分）Contest2087 - 湖南多校对抗赛（2015.05.24）-G
摘要：Aquarium TankTime Limit:1 SecMemory Limit:128 MBSubmit:15Solved:4[Submit][Status][Web Board]DescriptionYou just bought an “artistic” aquarium tank tha... 阅读全文
posted @ 2015-05-26 01:07 寻找&星空の孩子 阅读(724) 评论(0) 推荐(0)
Again Prime? No Time.（uva10870+数论）
摘要：Again Prime? No time.Input: standard inputOutput: standard outputTime Limit: 1 secondThe problem statement is very easy. Given a number n you have to ... 阅读全文
posted @ 2015-05-14 18:50 寻找&星空の孩子 阅读(354) 评论(0) 推荐(0)
简单的传球游戏（矩阵）
摘要：简单的传球游戏Time Limit:1000ms Memory Limit:65536KB64-bit integer IO format:%lld Java class name:MainK(3B->C->A2. A->C->B->ASource第十三届北京师范大学程序设计竞赛决赛Authors... 阅读全文
posted @ 2015-05-09 23:56 寻找&星空の孩子 阅读(717) 评论(0) 推荐(0)

1 2 3 4 5 下一页