02 2015 档案
摘要：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 *
阅读全文
摘要：题目链接： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/K 题目需求：鞋匠有n个任务，第i个任务要花费ti天，同时第i个任务每耽误一天要有fi的罚金。求完成所有任务的最小罚金。 题目解析： 这题看了题解，解法
阅读全文
摘要：题目： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/M 题目需求：数轴上有n个闭区间[ai,bi]，选择尽量少的区间覆盖一条指定的线段[0，m]。 题目解析：没什么好说的，就是贪心，具体看代码。
阅读全文
摘要：题目： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/H 题目要求： 给出由一些数字组成的集合，然后再输入一个字， 找出集合中不同的两个数的和最接近输入这个数的值。 解法：我是暴力的，好的方法是先在构成的集合中
阅读全文
摘要：10763:水题不解释直接贴代码。 10340:判断a串是不是b串的子串。水题。
阅读全文
摘要：题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/A 题目需求：，给n个数字，将它们重新排序得到一个最大的数字，好像给出123 456 789 拼为 789456123 最大 这题可以算是一个排序题，不过排序
阅读全文
摘要：题目大意：有1*1,2*2,3*3，...六种小包裹，往6*6的箱子里装，给出六种小包裹各自的数量，求出最少用的箱子的个数。贪心，思路还是比较简单的，先从大的开始往小的装。6*6的包裹，每个单独装一个箱子；5*5的包裹，可以和11个1*1的搭配；4*4的包裹，可以喝5个2*2的搭配，如果2*2的不够
阅读全文
摘要：题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/E 题目要求：p*e-x+ q*sin(x) + r*cos(x) + s*tan(x) + t*x2 + u = 0，求出x的值； where 0 <= x
阅读全文
摘要：题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/O 题目需求：在数组中拿出两个数相加，再把结果放回数组中再如此反复，求最小的结果是多少。 题目解析：典型的哈弗曼编码的题目。和之前做过的合并果子如出一辙，因为
阅读全文
摘要：题目链接： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/J 题目大意： 给一个没有加上括号的表达式且只有+ ，*两种操作符，然后要求随便怎样添加括号，求出这个表达式的最大值和最小值. 题目解析： 要求最大值，
阅读全文
摘要：链接： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2857 题目解析： 这是去年校赛的题目，当时没做出来，现在才补，真水，这题就是一个简单dp。 看第k个人画第m幅画的时候，要考虑两个时间，1.第k-
阅读全文
