![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM======数学=======
文章平均质量分 70
沁路墨彦
泥路上的足迹,我会一直走下去。
——沁路墨彦
展开
-
HDU-#1212 Big Number(大数取模)
题目大意:大整数取模问题。 解题思路:将大数转化为字符串处理,然后问题可以等价于各个位数上的分别取模。详见code。 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1212 code:#include #include #include using namespace std;const i原创 2014-08-18 17:14:13 · 409 阅读 · 0 评论 -
HDU-#1716 排列2(不重复排列+字典序)
题目大意: 解题思路: 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1716 code:原创 2014-08-23 10:30:28 · 520 阅读 · 0 评论 -
HDU-#1724 Ellipse(自适应Simpson法+数值积分)
题目大意: ji原创 2014-08-23 16:39:36 · 604 阅读 · 0 评论 -
HDU-#4355 Party All the Time(三分法+凸函数求极值)
题目大意: 解题思路: 题目来源: co原创 2014-08-23 15:36:59 · 607 阅读 · 0 评论 -
HDU-#1286 找新朋友(欧拉函数+计数问题)
题目大意:编号为N的会长,求与他互为质数编号的朋友(新朋友)有多少个? 解题思路:就是求一个与N互质的数的个数问题,直接利用欧拉函数模板求解即可。欧拉函数有两种写法,一是公式直接求解,这样的解法过于繁琐,时间复杂度也较高。所以可以进行变性求解,如下code。如果需要记录所有的欧拉函数值,则可以采用递推求解,利用一个phi[n]数组进行记录。 题目来源:http://acm.原创 2014-08-19 15:11:23 · 386 阅读 · 0 评论 -
PKU-#3070 Fibonacci(矩阵快速幂)
题目大意:给出Fibonacci的另一种矩阵求解形式,要求计算f(n)%10000的结果。 解题思路:直接就是矩阵快速幂的求解过程,根据Fibonacci的通项公式可以构造出矩阵,利用矩阵快速幂直接进行求解,详见code。 题目来源:http://poj.org/problem?id=3070 code:#include #include us原创 2014-09-10 10:47:37 · 535 阅读 · 1 评论 -
HDU-#1005 Number Sequence(矩阵二分幂)
题目大意:给出一个序列:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.求解该序列。 解题思路:一看就知道类似于斐波那契数列,第一反应是递归求解,在看看数据量是会T的,因此,这里有两种解法,一是找规律,可以发现结果是Mod7的,因此总共有49种可能。第二种是常规解这种大数取模的优化方法就是矩阵快速幂。由之前的原创 2014-09-10 16:49:58 · 386 阅读 · 0 评论 -
HDU-#5035 Delivery(概率)
题目大意:马特要去寄包裹,但是服务台都有人在办理,不过所有服务台都没有人排队。而每个服务台的服务效率不一样,已经服务时间也不一样。然后求他最少等待的时间。 解题思路:比赛的时候看到这个题过题率是最高的,可是数学太弱了,又想不到。而对于只差一题就稳进的我们来说,知道看到题解会怄死,果然....真的想死的心都有了,就这短短的几行code,一个简简单单的结论。我们就再次丧失了宝贵的区域赛名原创 2014-09-22 21:32:46 · 411 阅读 · 0 评论 -
HDU-#3501 Calculation 2(欧拉函数+容斥原理)
题目大意:求小于N且与N不互质的数的和。 解题思路:要求小于N且与N互不为质的和,可以先利用欧拉函数求出小于N与N互质的和,由定理若gcd(n,i)==1,则gcd(n,n-i)==1,可得sum(n)=phi(n)*n/2。则最后用总和减掉即可。详见code。 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=3501原创 2014-08-19 16:22:06 · 322 阅读 · 0 评论 -
HDU-#1576 A/B(扩展GCD+模线性方程)
题目大意: 解题思路: 题目来源: code:原创 2014-08-19 09:20:10 · 485 阅读 · 0 评论 -
HDU-#1013 Digital Roots(九余数定理)
题目大意: 解题思路:原创 2014-08-18 21:13:10 · 411 阅读 · 0 评论 -
HDU-#5011 Game(Nim和)
题目大意:两个任意选一堆,取至少一个,然后可以什么都不做,也可以将其分为两部分。问第一个人的结果是什么? 解题思路:比赛的时候卡了老半天,后边队友说就是白书上的Nim游戏,几行代码就A了,瞬间蒙了!就不赘述了,心情失落中,详见code。 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=5011 code:#inc原创 2014-09-14 21:59:59 · 325 阅读 · 0 评论 -
ZOJ-#3529 A Game Between Alice and Bob(Nim和+素数因子)
题目大意:两个人完游戏,有n堆,每次只能拿去一堆使得剩下的是该堆初始数的因子,最后所有堆乘积为1则胜。 解题思路:这与Nim游戏很类似,需要转化一下。Nim游戏要求任意一堆取任意一个。而这里剩下的必须是数的因子,因此,可以将每堆数置换为因子的数量,这样问题就转化为求Nim和的问题了。详见code。 题目来源:http://acm.zju.edu.cn/onlin原创 2014-09-26 21:30:52 · 727 阅读 · 0 评论 -
HDU-#2044-2050 递推求解专题
HDU的#2044-2050是递推专题训练,递推关系z原创 2014-08-20 22:19:15 · 899 阅读 · 0 评论 -
HDU-#1027 Ignatius and the Princess II(全排列+STL)
题目大意: 解题思路: 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1027 code:原创 2014-08-22 21:02:28 · 349 阅读 · 0 评论 -
HDU-#3364 Lanterns(高斯消元)
题目大意: 解题思路: 题目来源: code:原创 2014-08-22 17:24:58 · 451 阅读 · 0 评论 -
HDU-#1163 Eddy's digital Roots(九余数定理+同余)
题目大意: 解题思路:原创 2014-08-18 22:02:04 · 377 阅读 · 0 评论 -
HDU-#2824 The Euler function(欧拉函数+筛法)
题目大意: 解题思路: 题目来源: code原创 2014-08-19 15:47:40 · 588 阅读 · 0 评论 -
HDU-#1061 Rightmost Digit(规律、分治、快速幂取模)
题目大意: 解题思路: 题目来源: code:#include #include using namespace std;int t,m,n;//TLE//int main(){// scanf("%d",&t);// while(t--){// scanf("%d",&n);// an原创 2014-08-18 19:59:31 · 434 阅读 · 0 评论 -
HDU-#2041 超级楼梯(Fibonacci数列)
题目大意:上台阶原创 2014-08-19 21:11:33 · 392 阅读 · 0 评论 -
HDU-#1239、2136、2138 HDU素数筛法系列
题目大意:解题思路:原创 2014-07-23 21:36:56 · 492 阅读 · 0 评论 -
HDU-#1108、1713、1722、2028、2504 HDU-GCD+LCM系列
题目大意: 解题思路: 题目来源: code:原创 2014-08-18 15:21:58 · 449 阅读 · 0 评论 -
ZOJ-#3468 Dice War(概率)
题目大意:两个人玩骰子,分别有n和m个。每个人的骰子点数和大于另一个则赢。问攻击者能够胜利的概率是多少? 解题思路:题里有一句话一直不能理解,就是胜者的骰子会被分成两部分,一部分中只有一个。一直纠结,也没有想出来怎么写,后边看了下题解,发现果然是最多只有8次,直接八重循环就可以了!恍然大悟,然后模拟写了下。A了,不过还是没把那个问题解决掉。英语是硬伤呀!详见code。原创 2014-09-18 09:49:37 · 473 阅读 · 0 评论 -
HDU-#1717 小数化分数2(巧妙的推导式)
题目大意: 解题思路: 题目来源:原创 2014-09-05 15:31:43 · 438 阅读 · 0 评论 -
HDU-#1204 糖果大战(Markov过程+概率论)
题目大意: 解题思路: 题目来源: code:原创 2014-08-21 21:17:30 · 700 阅读 · 0 评论 -
HDU-#2032 杨辉三角(递推 & 二项式定理)
题目大意: 解题思路: 题目来源: code:原创 2014-08-19 10:33:40 · 1313 阅读 · 0 评论 -
HDU-#3232 Crossing Rivers(期望+概率论)
题目大意: 解题思路: 题目来源原创 2014-08-22 09:57:48 · 440 阅读 · 0 评论 -
HDU-#4364 Matrix operation(模拟+矩阵乘法)
题目大意: 解题思路: 题目来源: code:#include #include #include using namespace std;int t;int ans[4][4],mat[4][4];int aes[4][4]={2,3,1,1,1,2,3,1,1,1,2,3,3,1,1,2};int main(){ scan原创 2014-08-22 15:12:47 · 471 阅读 · 0 评论 -
HDU-#5050 Divided Land(高精度)
题目大意:给出长宽用二进制表示的矩形,求分成正方形的最大边长为多少? 解题思路:再一次感觉自己弱了,开场非常好,连破两道,后边实在乏力,就这样最后一战也没打好,好好准备唯一的一场晋级赛吧!祭奠下第一次也是最后一次的网预赛了。算是体验了,人生也就完整了。回到这个题,简单推一下就知道是求这两个数的最大公约数。但是这里有有个限制,一个是用二进制数表示的,二是数据太大。因此这里要用大数原创 2014-09-27 18:22:32 · 611 阅读 · 1 评论