摘要：我机器上没有C#的开发环境，所以没法测试作者这个代码的耗时，不过10000的阶乘在5秒内完成，不知道作者的代码是否能达到？我的思路是把数据分组，每组上限为9999，最多可容纳2万组,每组4位整数，则可以容纳8万位整数（当然，组数可以随你要计算的n的大小进行调整），利用组与组的错位相乘再相加，可以避免楼主这样逐位进行运算。
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272[代码]
阅读全文
摘要：题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1177[代码]
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1042[代码]
阅读全文
摘要：最近又开始做ACM题目了，昨天无意中翻阅自己写的一些blog,在07年写的一篇blog:http://www.cnblogs.com/phinecos/archive/2007/12/22/1011028.html,发现评论中有朋友报了一个bug，随手调试了下程序，发现错误原因在于少了“++”，不过那代码也是AC了的，这说明OJ的测试数据有问题。特此修正代码如下：[代码]
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301通过对数组构造一个静态链表，将在同一个连通分量中的顶点链接起来。对按边权值从大到小排序后的边集合逐条进行判断，若边的起点和终点分别在不同的连通分量链表中（这通过获取其所在链表的表尾元素是否是同一个来进行判定），则此边加入最小生成树的边集合中，并将边的终点加入到边的起点所在的静态链表中。最终所有结点...
阅读全文
摘要：题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2403[代码]
阅读全文
摘要：题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1318[代码]
阅读全文
摘要：题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2403[代码]
阅读全文
摘要：题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1287[代码]
阅读全文
摘要：使用"模n取余法”将一个m进制数转换为一个n进制数，这是一个很基础的题目，可你是否想过如果这个m进制数是一个大数（其位数可能上千位，此时用一般数据类型肯定是会溢出的），那么这个问题又如何来求解呢？如果再进一步,题目要求不得使用BigInteger这样的大数类，你又作何打算呢？
阅读全文
摘要：题目描述：鱼的种类有多种，但有些鱼会互相攻击对方，在给定一定数目的钱时，怎么买尽可能多的鱼，并且要求找出在买的鱼数目相同的情况下所花的钱是最多的一个方案。 测试用例 输入 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->1000 10 10 78 9...
阅读全文
摘要：这道题最难的地方是当一种药和它的一个后续药品出现后，如何防止其他的后续药品在搜索中出现，因为搜索的时候是按位置顺序探测的，所以位置不是相邻的时候，从下一层回退回来并不知道前面已经有这样的状态。剪枝的条件应该还有，我这个代码还是很慢。 测试用例： 输入： Code highlighting produced by Actipro CodeHighlighter (freeware)htt...
阅读全文
摘要：题目描述：有一个k(1≤k≤80)位的十进制正整数n，设计一个程序，找到满足条件:P3+ P2+3P≤n的P的最大值。 测试用例： 输入： 1000000000000001000000000000003000000000000001 输出： 100000000000000 Code highlighting produced by Actipro CodeHighlighter (free...
阅读全文
摘要：Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include #include using namespace std; class decnum { friend decnum pow(const decn...
阅读全文
摘要：一个4×5的棋盘，输入马的起始坐标，求马能返回初始位置的所有不同走法的总数（马走过的位置不能重复，马走“日”字）。 Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->#include using namespace std; c...
阅读全文
摘要：想不服都不行，实在是太牛的代码,诡异的算法思路，出神入化的STL技巧。。。
阅读全文
摘要：Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->#include #include #include #include using namespace std; struct Movie { string name;//电影...
阅读全文
