2015年2月6日
常用数学结论
摘要： 1.斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特灵公式十分好用，而且，即使在n很小的时候，斯特灵公式的取值已经十分准确。公式为：这就是说，对于足够大的整数n，这两个数互为近似值。更加精确地：或者：超强大的公式n！=（2*pi*n)^1/2 *... 阅读全文
posted @ 2015-02-06 20:33 miao_a_miao 阅读(310) 评论(0) 推荐(0) 编辑
hdu 1215 筛法
摘要： 求小于n的n的因子之和Sample Input321020Sample Output1822 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int n,m,t; 9... 阅读全文
posted @ 2015-02-06 20:29 miao_a_miao 阅读(98) 评论(0) 推荐(0) 编辑
poj 2245 水题
摘要： 求组合数，dfs即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int N,m,t; 9 int a[15],vis[15];10 void dfs(int s... 阅读全文
posted @ 2015-02-06 20:08 miao_a_miao 阅读(263) 评论(0) 推荐(0) 编辑
poj 1019
摘要： 懂了题意是给一串 1 12 123 1234 12345 123456 。。。。这样的数字问第i个数字是多少Sample Input283Sample Output22 1 #include 2 #include 3 #include 4 using namespace std; 5 unsigne... 阅读全文
posted @ 2015-02-06 17:09 miao_a_miao 阅读(194) 评论(0) 推荐(0) 编辑
2015年2月1日
poj 3517 约瑟夫环
摘要： 最简单的约瑟夫环，虽然感觉永远不会考约瑟夫环，但数学正好刷到这部分，跳过去的话很难过直接粘别人分析了约瑟夫问题：用数学方法解的时候需要注意应当从0开始编号，因为取余会等到0解。实质是一个递推，n个人中最终存活下来的序号与n-1个人中存活的人的序号有一个递推关系式。分析：假设除去第k个人。0, 1, ... 阅读全文
posted @ 2015-02-01 21:32 miao_a_miao 阅读(212) 评论(0) 推荐(0) 编辑
poj 2236 并查集
摘要： 并查集水题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int n,m,t; 9 struct node10 {11 int x,y;12 }A[1005... 阅读全文
posted @ 2015-02-01 19:58 miao_a_miao 阅读(122) 评论(0) 推荐(0) 编辑
链式前向星
摘要： 转自：http://blog.csdn.net/acdreamers/article/details/16902023#comments我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点... 阅读全文
posted @ 2015-02-01 18:44 miao_a_miao 阅读(155) 评论(0) 推荐(0) 编辑
2015年1月31日
hdu 4734 数位dp
摘要： 给一个数A (十进制表示形式为AnAn-1An-2... A2A1，定义函数F(x) = An* 2n-1+ An-1* 2n-2+ ... + A2* 2 + A1* 1，给一个B,求B以内的i,满足F(i) 2 #include 3 #include 4 #include 5 #inclu... 阅读全文
posted @ 2015-01-31 14:51 miao_a_miao 阅读(147) 评论(0) 推荐(0) 编辑
2015年1月30日
hdu 2891 中国剩余定理
摘要： 从6点看到10点，硬是没算出来，早知道玩游戏去了，艹，明天继续看不爽，起来再看，终于算是弄懂了，以后超过一个小时的题不会再看了，不是题目看不懂，是水平不够 1 #include 2 using namespace std; 3 __int64 result,d; 4 int flag; 5 __in... 阅读全文
posted @ 2015-01-30 20:59 miao_a_miao 阅读(177) 评论(0) 推荐(0) 编辑
hdu 4389 数位dp
摘要： 求区间内满足x%fx==0的数的个数,fx为该数各个位数上的数字之和Sample Input21 1011 20Sample OutputCase 1: 10Case 2: 3大小不是你想开，想开就能开，汗颜-_-! 1 #include 2 #include 3 using namespace s... 阅读全文
posted @ 2015-01-30 16:30 miao_a_miao 阅读(147) 评论(0) 推荐(0) 编辑