随笔分类 -  ACM —— 数学

摘要：题目链接：http://poj.org/problem?id=3213解题思路：直接模拟矩阵相乘 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: poj 3213 4 problem_name: PM3 5 **************************************************************************/ 6 7 #include 8 ... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4432解题思路：简单的进制转换 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 4432 4 problem_name: Sum of divisors 5 ********************************************************************... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4112解题思路：第一种：n*m*k-1, 第二种：ceil(log(n)/log(2))+ceil(log(m)/log(2))+ceil(log(k)/log(2)). 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 4112 4 problem_name: Break the Chocolate 5 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4143解题思路：枚举 n=a*b, a 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include 23 #include 24 #include 25 #include 26 #include 27 #i. 阅读全文

摘要：解题思路：记 f(n) 为 0~n 里的正完全平方数，则 f(n)=(int)sqrt(n). 则 a~b 里的正完全平方数个数为 f(b)-f(a-1). 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: uva 11461 4 problem_name: Square Numbers 5 *********************************************************** 阅读全文

摘要：解题思路：直接判断最大公约数是否整除最小公倍数，若是，输出最大公约数和最小公倍数，否则输出 -1 . 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: uva 11388 4 problem_name: GCD LCM 5 **************************************************************************/ 6 7 #include 8 #.. 阅读全文

摘要：解题思路：二分 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: uvalive 3635 4 problem_name: Pie 5 **************************************************************************/ 6 7 #include 8 #include 9 #include 10 #include 1... 阅读全文

摘要：解题思路：将 1~1000 的因子和打表（类似素数筛法） 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11728 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #includ... 阅读全文

摘要：解题思路：扩展 gcd 或者 直接判断 x%k 是否等于 0, 若是，可取 p=0, q=k; 否则，可取 p=-x, q=x. 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 10673 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #includ.. 阅读全文

摘要：解题思路：三分 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uvalive 5009 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #include 11 #i... 阅读全文

摘要：解题思路：二分 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 10341 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #inc... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4430解题思路：二分 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 4430 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #inclu... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4282解题思路：二分 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 4282 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #inclu... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3750解题思路：二分 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 3750 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2199解题思路：二分 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 2199 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #... 阅读全文

摘要：解题思路：对于 1~n, 保留 1~n/2, 把剩下的数同时减去 n/2+1, 得到 1, 2,···, n/2, 0, 1,···, (n-1)/2. 它等价于1, 2,···, n/2. 因此有如下递推关系：cal(1)=1, cal(n)=cal(n/2)+1 (n>=2). 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11384 3 //us 阅读全文

摘要：解题思路：把每个雕塑移动到离他最近的位置 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uvalive 3708 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #include 11 ... 阅读全文

摘要：解题思路：给定数轴上的 n 个点，中位数离所有点的距离之和最小 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11300 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #inc... 阅读全文