庞果网
文章平均质量分 85
yxc2013
软件开发工程师
展开
-
抛硬币的赌博游戏——庞果英雄会
这是一道来自庞果网的在线编程挑战题目,属于中等偏上难度的题目。正式这道题目,让我对庞果网的程序挑战产生了兴趣。下面就讲一下我的解题思路。 题目:抛硬币的赌博游戏 原文链接(有可能失效):http://hero.pongo.cn/OnlineCompiler/Index?ID=59&ExamID=57 题目详情:小a和小b起初分别有A块钱和原创 2013-08-02 19:49:52 · 2433 阅读 · 2 评论 -
不可表示的数——庞果网
来自庞果网,由于群里已经基本把解法透露的差不错了,所以将我当时想到的数学证明贴出来。之所以说是数学证明,因为这道题看似是算法题,其实是数学题目。题目详情以下是题目详情:给定表达式[x/2] + y + x * y, 其中x,y都是正整数。其中的中括号表示下取整,例如[3/2] = 1 , [5/2] = 2。有些正整数可以用上述表达式表达出来,例如正整数2,当原创 2013-08-14 10:40:03 · 2586 阅读 · 22 评论 -
回文字符串——庞果网
题目依旧是来自庞果网。题目详情:回文字符串是指从左到右和从右到左相同的字符串,现给定一个仅由小写字母组成的字符串,你可以把它的字母重新排列,以形成不同的回文字符串。输入:非空仅由小写字母组成的字符串,长度不超过100;输出:能组成的所有回文串的个数(因为结果可能非常大,输出对1000000007取余数的结果)。例如:输入"aabb" 输出为2(因为“aabb”对应的所有回文字符原创 2013-08-10 01:06:56 · 1259 阅读 · 0 评论 -
幸运数——庞果网
原题连接:http://hero.pongo.cn/OnlineCompiler/Index?ID=53&ExamID=51题目详情: 如果一个数各个数位上的数字之和是质数,并且各个数位上的数字的平方和也是质数,则称它为幸运数。给定x,y,求x,y之间(包含x,y,即闭区间[x , y])有多少个幸运数。例如1到20之间有4个幸运数,它们是11,12,14,16,像因为1+原创 2013-08-02 20:45:34 · 2187 阅读 · 6 评论 -
合法字符串——庞果网
最近一直很忙,希望我能够写完。这道题目并不难,却很复杂。只要你有耐心,根据题解,一定能够做出来。唯一的困难就是,你常常半途而废。能够看完题解的,应该是一个有耐心的人。这个题目应该是庞果网上目前为止最难的一道题目了,今天在群中大神FancyMouse的提点下,找到一篇名为“Recursive Sequence”的文章,完成了m项递推式的O(m^2logn)时间复杂度的优化,这是这道题目的原创 2013-09-15 19:25:03 · 4955 阅读 · 3 评论