dfs
M_ercury_
这个作者很懒,什么都没留下…
展开
-
codevs 1018 单词接龙
题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连。输入描述原创 2017-03-11 19:03:05 · 655 阅读 · 0 评论 -
codevs 3498 小木棍
3498 小木棍 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过100。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。输入描述 Inpu原创 2017-03-25 07:49:10 · 286 阅读 · 0 评论 -
bzoj 1053 反素数 HAOI2007
题目http://www.lydsy.com/JudgeOnline/problem.php?id=1053 1053: [HAOI2007]反素数antTime Limit: 10 Sec Memory Limit: 162 MB Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)**>**g(i) 0题解原创 2017-11-01 07:42:04 · 336 阅读 · 0 评论 -
Poj 1190 生日蛋糕
题目: https://vjudge.net/problem/POJ-11907月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最原创 2017-10-13 16:14:08 · 243 阅读 · 0 评论