Seraphimon的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5310 题        意：给你一些单个的价值以及一组m个物品的价值，问买n个物品最少要多少。 思        路：将单个物品的价值与一组物品中的物品单个的价值进行比较判断应该买那个，同时要注意可以买多个。 代码如下：#include using namespace std; #includ

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2092 题       意：给你两个数n，m问是否有x，y满足x+y==n&&x*y==m。 思      路：               1.直接在取值范围内暴力枚举即可。     代码如下：#include using namespace std; #include #include

题目链接：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11546 题       意：令f(x)为x的所有约数之和,x的约数即可以被x整除的数，如f(24)=1+2+3+4+6+8+12+24=60)，求 f(l) + f(l + 1) + …… + f(r)。 思       路：求出1到200000的所有结果，

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2520 题        意：小菜鸟他从0点出发一开始的飞行速度为1m/s，每过一个单位时间lin2144的飞行速度比上一个单位时间                     的飞行速度快2m/s，问n (0 思        路：由物理学公式可得S = 1/2*a*t*t；a为加速度2m/s^2

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2519 题        意：给你n，m；求出组合数学中C(n,m)的值。 思        路：按组合数学的公式计算结果。                  代码如下：#include using namespace std; #include #include #include #i

题目链接：http://acm.fzu.edu.cn/contest/problem.php?cid=146&sortid=2 思        路：直接模拟运算过程，当n>=20150001时，运算过程有两种一是n-=2015后n=20150001的情况。如下所示 代码如下：#include #include #include #include #include using n

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2213 题        意：告诉你两个圆的圆心与半径，要你找出他们的公共切线的个数。 思        路：直接计算所有的情况。 代码如下：#include #include #include #include using namespace std; typedef __int64 LL;

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2975 题        意：找出所给矩阵中四个角相同的子矩阵的个数。 思        路：找出第i列与第j列字母相同的行数，再用排列组合从中选2个，由此计算所有的i-j列中满足条件的个数。 代码如下：#include #include #include

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5646 题        意：给你一个数n，问你能否将其拆分成k个数，并使他们的乘积最大。 思        路：讲N分成K个数，是的K个数的乘积最大。                  那么这K个数有两种情况：                      1：一串连续的数字，相邻两个数字相差1