- 博客(5)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 hdu 3944 DP? 组合数学与数论的结合
原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=3944题目大意：求杨辉三角中从塔尖到n行k列所经过的路径中，虽经过数字之和最小的一条路经过观察，很容易想到的一个结论就是，这个最小值是从定点开始，然后到合适的位置45度斜着走到（n,k）的位置，也就是//c(m,n) 表示n中选m个c(0,n-k)+c(1,n-k+1)+c(2,n-k+
2011-10-22 21:26:58
1490
原创 poj 1845 Sumdiv 美妙的数学
原题连接 ： http://poj.org/problem?id=1845题目大意：求A^B的所有约数之和%9901刚开始学习数学，觉得这个题实在是太美妙了，有素数筛，有快速幂，有等比数列1+pi+pi^2+pi^3+...+pi^n的快速求和具体的分析过程是这样的首先，A可以写成是p1^a1*p2^a2*...*pn^an,的形式，其中p1,p2,...pn是素数
2011-10-22 20:50:42
687
原创 开始的数学
数学真的太深奥了开始看数学了，第一本书，组合数学引论 作者: 孙淑玲,许胤龙 这本书挺好的，学到了好多的东西下面介绍一下这几天做的题，不知为什么，感觉这几个题都太”奇怪“了poj 1150 The Last Non-zero Digit题目大意：求n!的最后一位非零位的数字是什么这个题的数据规模有点大，10^8，也就是说暴力是不行的了这个题的思路是，在n!里面取出2
2011-10-19 21:35:46
620
原创 对于ACM的热爱
今生我是第一次喜欢上一件东西，我也不知道为什么，对于ACM，我觉得如果我放弃了，我会痛心好久的ACM，已经成为我无法割舍的东西今年我们五场网络赛都没有出线，很悲哀的事情，我们的队员都努力了很久，用老师的话说，我们很可怜！！我们学校总共参加了两届了，我们是第二梯队啊，我们的第二梯队当的不称职啊，我们没有取得理想的成绩！！至今，我们还是没有超越学长们！说句实话，我确实存在着
2011-10-19 20:10:06
1316
24
原创 hdu_2473 Junk-Mail Filter 并查集
hdu_2473 Junk-Mail Filter 并查集 这个题是一个比较不错的并查集，这也让我知道了，并查集，并非只有并和查得功能，而且，还可以删除点！！原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=2473具体的解题思路是：正常的并查集，删除节点时 是用一个数组index[]将其设置为一个新的数组，也就是删除节点相当于重新定
2011-10-02 11:15:07
819
3
好玩的数学·幻方及其他：娱乐数学经典名题
2012-03-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人