随笔分类 - 数学
摘要：题目：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2165&cid=1431 快速幂。
阅读全文
摘要：题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3165 题意分析： 比赛时这题没有A真伤心，错了11遍，最后发现题意少读了一句。 We note that E\'s count was irrele
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=3123 题意很简单，就是同余模的简单应用。 代码如下：
阅读全文
摘要：题意：传送门 题目描述 As you know, shadow95 is pretty good at maths, especially combinatorial mathematics. Now, he has made a problem for you. We call a subset
阅读全文
摘要：题目描述 给定n组整数(a,b)，计算组合数C(a,b)的值。如C(3,1)=3,C(4,2)=6。 输入 第一行为一个整数n，表示有多少组测试数据。(n <= 100000) 第2-n+1行，每行两个整数分别代表a,b；中间用空格隔开。(a,b <= 40) 第一行为一个整数n，表示有多少组测试数
阅读全文
摘要：题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1607 题目描述 A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n)
阅读全文
摘要：题目：传送门 题目描述 Your task is to find the minimal positive integer number Q so that the product of digits of Q is exactly equal to N. 输入 The first line of
阅读全文
摘要：题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3138 算法思想：在1-10两个数相乘要产生0，只有 10×1=2×5，2×5。 200！=200×199×198……×2×1=2×5×2×5×2×1
阅读全文
摘要：C语言中之数学函数C语言提供了以下的数学函数，要使用这些函数时，在程序文件头必须加入：#include 编译时，必须加上参数「-lm」（表示连结至数学函式库），例如「gcc -lm test.c」。函数之自变量与传回之值型别见自变量或函数前之型别宣告。函数已经在「math.h」或其它标头档宣告过了，...
阅读全文
摘要：题目：POJ1269 题意：给你两条直线的坐标，判断两条直线是否共线、平行、相交，若相交，求出交点。 思路：直线相交判断、如果相交求交点。 首先先判断是否共线，之后判断是否平行，如果都不是就直接求交点了。 转载： 给你两条直线，判断这两条直线是否共线，相交，不相交（即平行），相交的话输出交点。 判断
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1115# 大意：给你个n，有n个点，然后给你n个点的坐标，求这n个点形成的多边形的重心的坐标。 直接套模板，我也不知道什么意思。注意在POJ上面定义double时，输出f,如果输出lf则WA，HDU上面输
阅读全文
摘要：题目：http://poj.org/problem?id=2653 题意：题意很简单，就是在地上按顺序撒一对木棒，看最后有多少是被压住的，输出没有被压住的木棒的序号。（有点坑的就是没说清楚木棒怎么算压住，也不知道是不是规范相交。） 分析： 我的代码是规范相交的情况，怎么说呢这题的数据有点水，我搜了别
阅读全文
摘要：规范相交：两条线段恰有一个不是端点的公共点。 即如果一条线段的一个端点恰在另一条线段上则不视为相交；如果两条线段部分重合，也不视为相交。 非规范相交：两条线段存在公共部分。（上述两种情况都可视为非规范相交） 其中a~f是非规范相交； g，h是不相交； a~c有唯一的交点；d~f有无数个交点。
阅读全文
摘要：题目：http://poj.org/problem?id=1265 题意 ： 给你一个点阵，上边有很多点连成的多边形，让你求多边形内部的点和边界上的点以及多边形的面积，要注意他每次给出的点并不是点的横纵坐标，而是相对于上一个点的横纵坐标离开的距离dx，dy，所以你还要求一下每个点的坐标，然后再进行别
阅读全文
摘要：定理与方法专区： 1.两点间的曼哈顿距离如果为偶数，那么两点间可以走偶数步到达 2.求小于等于n 的素数的个数。（即欧拉函数） 100=(2^2)*(5^2) num[100]=(2+1)*(2+1)=9; 10=2*5 num[10]=(1+1)*(1+1)=4; 48=（2^4)*(3^1) n
阅读全文
摘要：题目：http://poj.org/problem?id=2318 题意： 给定一个如上的长方形箱子，中间有n条线段，将其分为n+1个区域，给定m个玩具的坐标，统计每个区域中的玩具个数。（其中这些线段有序且不相交） 解答： 因为线段是有序给出，所以不用排序，判断某个点在哪个区域，采用二分法，将某个点
阅读全文
摘要：一、点。 点的坐标A(x1, y1)，B(x2, y2) 二、向量。 向量AB = (x2-x1, y2-y1) = (x3,y3) ，CD = (x4, y4)。 向量的模|AB| = sqrt(x3*x3 + y3*y3) 即向量的长度。 三、点积。 点积的结果为一个数值。 数值计算方法AB *
阅读全文
摘要：题目链接：传送门 题目需求： Given an integer N(1 < N < 2^31),you are to calculate ∑gcd(i, N) 1<=i <=N. 这题就是上一篇博客的变形。 题目解析：首先先求出与N互质的个数，即N的欧拉函数值，之后分解出N的因子来，求解方法如下。
阅读全文
摘要：题目链接：传送门 题目需求：Given integers N and M, how many integer X satisfies 1<=X<=N and (X,N)>=M.(2<=N<=1000000000, 1<=M<=N), 题目解析： 求(X,N),不用想要分解N的因子，分解方法如下，我一
阅读全文
摘要：题目链接：传送门 题目要求：求S(2004^x)%29。 题目解析：因子和函数为乘性函数，所以首先质因子分解s(2004^x)=s(2^2*x)*s(3^x)*s(167^x); 因为2与29，166与29互质，所以都存在逆元，直接解就可以。刚开始做的时候这题困扰了我很长时间。 这是我之前没怎么看懂
阅读全文
