随笔分类 -  ACM-数学

上一页 1 2
vijos 1894 二分
摘要：题意：在 Ninian 的花园里，有许多琼花，环绕着中间的凉亭。有 N 片琼花，组成一个环。Ninian 想在凉亭中发动 [セチの祈り] ， 需要划分出三个区域的琼花，为了平均，要最大化面积最小的区域的面积。划分区域：即用三刀把这个环分成三段，每段称之为一个区域。链接：点我最大化最小，显然是二分，在... 阅读全文
posted @ 2015-05-16 09:49 miao_a_miao 阅读(167) 评论(0) 推荐(0)
hdu 4535 错排
摘要：题意：错排链接：点我百年难得一遇大水题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 con... 阅读全文
posted @ 2015-05-02 15:28 miao_a_miao 阅读(196) 评论(0) 推荐(0)
hdu 2197 推公式
摘要：题意：由0和1组成的串中，不能表示为由几个相同的较小的串连接成的串，称为本原串，有多少个长为n（n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define M... 阅读全文
posted @ 2015-05-02 14:50 miao_a_miao 阅读(162) 评论(0) 推荐(0)
hdu 3864 素数分解
摘要：题意：求n是否只有4个因子，如果是就输出除1外的所有因子。模板题，就不排版了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namesp... 阅读全文
posted @ 2015-05-01 10:39 miao_a_miao 阅读(220) 评论(0) 推荐(0)
hdu 4445 37届金华赛区 D题
摘要：题意：给一个坦克的高度，求炮弹能打中最多的数量枚举角度，作为一名学霸虽然很快推出了公式，但是却没有考虑到，角度可以朝下的情况 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using na... 阅读全文
posted @ 2015-04-19 00:32 miao_a_miao 阅读(94) 评论(0) 推荐(0)
hdu 4451 37届金华赛区 J题
摘要：题意：给出衣服裤子鞋子的数目，有一些衣服和裤子，裤子和鞋子不能搭配，求最终的搭配方案总数wa点很多，我写wa了很多次，代码能力需要进一步提升 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ... 阅读全文
posted @ 2015-04-18 11:18 miao_a_miao 阅读(120) 评论(0) 推荐(0)
hdu 5194 组合数学or暴力
摘要：直接凑了个公式带入，没想到直接ac了，至于题解中的期望可加性可以参考概率论相关知识 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define for0n for... 阅读全文
posted @ 2015-04-02 20:36 miao_a_miao 阅读(154) 评论(0) 推荐(0)
hdu 4407 容斥原理
摘要：题意：1 //一组数据3 3 //数字为1-3，3次运算2 2 3 //将2号位变成31 1 3 4 //计算1-3号位上与4互质的数的和1 2 3 6好题，需要重复练习 1 //1008 2 #include 3 #include 4 #include 5 #incl... 阅读全文
posted @ 2015-03-25 12:23 miao_a_miao 阅读(168) 评论(0) 推荐(0)
hdu 4024 二分
摘要：转自：http://www.cnblogs.com/kuangbin/archive/2012/08/23/2653003.html一种是直接根据公式计算的，另外一种是二分算出来的。两种方法速度都很快，充分体会到二分的效率之高啊~~~题目中一个很重要的条件就是(Lx*Lx+Ly*Ly) 7 #in... 阅读全文
posted @ 2015-03-07 10:27 miao_a_miao 阅读(120) 评论(0) 推荐(0)
poj 3252 组合数
摘要：主要考察组合数知识，初始化的时候参考公式首先先推个公式，就是长度为len的Round Numbers的个数。 长度为len,第一位肯定是1了。 那么后面剩下 len-1位。 如果len-1是偶数。 那么 C（len-1,(len-1)/2+1)+C（len-1,(len-1)/2+2)+````C... 阅读全文
posted @ 2015-03-06 15:06 miao_a_miao 阅读(187) 评论(0) 推荐(0)
poj 1811 大数分解
摘要：模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 //******************... 阅读全文
posted @ 2015-03-04 14:25 miao_a_miao 阅读(212) 评论(0) 推荐(0)
poj 2635 千进制
摘要：转自：http://www.cnblogs.com/kuangbin/archive/2012/04/01/2429463.html大致题意：给定一个大数K，K是两个大素数的乘积的值。再给定一个int内的数L问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。解题思路：首先对题目的插图表示... 阅读全文
posted @ 2015-03-03 22:43 miao_a_miao 阅读(223) 评论(0) 推荐(0)
hdu 4033 二分几何
摘要：参考：http://blog.csdn.net/libin56842/article/details/26618129题意：给一个正多边形内点到其他顶点的距离（逆时针给出），求正多边形的边长二分多边形的边长根据余弦定理求出A的角度，之后求出所有角度，加起来是否为360，小于则扩大，大于则缩小边Sam... 阅读全文
posted @ 2015-02-11 16:53 miao_a_miao 阅读(143) 评论(0) 推荐(0)
hdu 1061 快速幂
摘要：求n^n的个位Sample Input234Sample Output76直接快速幂了，注意要用long long 1 #include 2 long long quick_mod(long long a,long long b,long long m) { 3 long long ans ... 阅读全文
posted @ 2015-02-08 10:57 miao_a_miao 阅读(140) 评论(0) 推荐(0)
常用数学结论
摘要：1.斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特灵公式十分好用，而且，即使在n很小的时候，斯特灵公式的取值已经十分准确。公式为：这就是说，对于足够大的整数n，这两个数互为近似值。更加精确地：或者：超强大的公式n！=（2*pi*n)^1/2 *... 阅读全文
posted @ 2015-02-06 20:33 miao_a_miao 阅读(333) 评论(0) 推荐(0)
poj 3517 约瑟夫环
摘要：最简单的约瑟夫环，虽然感觉永远不会考约瑟夫环，但数学正好刷到这部分，跳过去的话很难过直接粘别人分析了约瑟夫问题：用数学方法解的时候需要注意应当从0开始编号，因为取余会等到0解。实质是一个递推，n个人中最终存活下来的序号与n-1个人中存活的人的序号有一个递推关系式。分析：假设除去第k个人。0, 1, ... 阅读全文
posted @ 2015-02-01 21:32 miao_a_miao 阅读(220) 评论(0) 推荐(0)
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 阅读(186) 评论(0) 推荐(0)
POJ 1061 同余方程
摘要：两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是 它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下 去，总能碰... 阅读全文
posted @ 2015-01-29 22:52 miao_a_miao 阅读(179) 评论(0) 推荐(0)

上一页 1 2