数学
chaojiaini
这个作者很懒,什么都没留下…
展开
-
PC/UVa 题号:110401/10041 Vito's Family
大概意思可以描述为 求道到一条直线上n个点的距离和的最短距离。本题的重点在排序。这道题初中证明过利用绝对值的性质,当一个点在线段两端点之间时,这个点到两端点的距离之和最短,当线段上游n个点,如果为奇数个点,则,当该点与中间的点重合,距离最短,当有偶数个点是 在n/2 与n/2+1个点之间的点,到这n个点的距离之和最短! 文字描述太麻烦了,都怪小学语文没学好! #include原创 2012-02-24 11:27:12 · 483 阅读 · 0 评论 -
poj 1118 Lining Up
题意: 求在同一条直线上的点最多的个数; 郁闷,一开始就想如果挨个求斜率,然后找斜率相同最多的个数,会超时,可惜,真的暴力不会超时 斜率 k=(y1-y2)/(x1-x2); 但是得用 乘法算,因为当中可能会出现除数为零的情况 (y1-y2)*(x2-x3)==(x1-x2)*(y2-y3) 代码: #include #include #include using n原创 2012-02-26 11:09:07 · 414 阅读 · 0 评论 -
poj 3589 Number-guessing Game(水题)
A 表示 猜的位置和数对,B表示猜的数对但是位置不对 问 A,和B各有多少个 读题是关键啊,一开始就把题给理解错了 #include #include using namespace std; #define maxnum 10 char num1[maxnum],num2[maxnum]; int a[maxnum],b[maxnum]; void fun() { i原创 2012-02-26 11:20:46 · 680 阅读 · 0 评论 -
PC/UVa 110103/10137 The Trip
题意:让求最少的交易总数,使每位同学花费的钱一样多,但是差额可以在一分以内 也就是说平均值小数点后第三位要四舍五入,最后要在两个方向上计算,小于平均值的,和大于平均值的,取这两个值中的最小值 一般大家都会只考虑其中一个方向我也是,只考虑大的没考虑小的,导致一直wa我很郁闷,也不明白为什么错,知道遇到一组数据 5 0.01 0.01 0.01 0.01 0.03 他的最终结果晕应该原创 2012-03-13 15:12:47 · 635 阅读 · 0 评论 -
POJ 2590 Steps
这道题证明我真的是一个大脑简单的人物,看到这句“The length of a step must be nonnegative and can be by one bigger than, equal to, or by one smaller than the length of the previous step”我一直认为是从x 到y 第一步为1 最后一步为1 中间每个step可以比上一个原创 2012-04-19 17:12:41 · 611 阅读 · 0 评论