Merry_hj的博客

hdu 6050 Funny Function 根据题目所给的递推公式我们可以打表出n=10以内的数据，寻找规律，当然对于这种给了你递推公式，我们可以利用Excel表格来找规律，这个题最后的规律： 因为题上给的数据比较大，所以这里我们算整数幂的时候要用整数快速幂，还有个知识点就是这里牵涉到一个对一个除数取余的事情，这里要用到逆元+费马小定理 费马小定理： 假如p是质数，且gcd(a,p

http://acm.hdu.edu.cn/showproblem.php?pid=6127 Problem Description There are n points on the plane, and the ith points has a value vali, and its coordinate is (xi,yi). It is guaranteed that no two po

http://acm.hdu.edu.cn/showproblem.php?pid=6134 题目大意：给你一个n，求f(n)=∑ni=1∑ij=1⌈ij⌉其中gcd(i,j)=1f(n)=\sum_{i=1}^{n}\sum_{j=1}^{i}\left \lceil \frac{i}{j} \right \rceil其中 gcd\left ( i,j \right ) = 1。解题思路：根据已

http://acm.hdu.edu.cn/showproblem.php?pid=6097 Problem Description The center coordinate of the circle C is O, the coordinate of O is (0,0) , and the radius is r. P and Q are two points not outside

http://acm.hdu.edu.cn/showproblem.php?pid=6140 题目大意：先给你一个数字n和一个整数k，再给你n个数字和对应的一些英文字母，’N’表示这个数字可正可负。‘L’代表这个数字只能是正的，‘D’代表这个数字只能是负的，如果这些数字的和可以等于k就输出yes否则就输出no。 解题思路：根据基本的数学知识，只要这些数字的和最大值和最小值，只要这个k介于这两个数

http://acm.hdu.edu.cn/showproblem.php?pid=2604 题目大意：给你4个点的坐标，问第4个点是否在由前3个点所构成的外接圆外，如果是就输出“Accept”否则输出“Reject”。 解题思路：对于给定的3个点（设这3个点的坐标为a（x1,y1） b（x2,y2） c（x3,y3））所构成的外接圆，圆心为O（x，y） 根据圆的特点可得如下方程 (x1-