摘要：
规范相交：两条线段恰有一个不是端点的公共点。 即如果一条线段的一个端点恰在另一条线段上则不视为相交；如果两条线段部分重合，也不视为相交。 非规范相交：两条线段存在公共部分。（上述两种情况都可视为非规范相交） 其中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- 阅读全文