题目链接：uva 11123 - Counting Trapizoid
题目大意：给定若干个点，问有多少种梯形，不包括矩形，梯形的面积必须为正数。因为是点的集合，所以不会优重复的点。
解题思路：枚举两两点，求出该条直线，包括斜率k，偏移值c，以及长度l。已知梯形的性质，一对对边平行，也就是说一对平行但是不相等的边。
所以将所有线段按照斜率排序，假设对于某一斜率，有m条边，那么这m...
题意就是有N个pl妹子，然后每行第一个单词是妹子的国籍，后面是妹子的名字。你的任务就是统计相同国籍妹子的个数，然后按字母表顺序输出。我首先把所有的国籍都读入，然后用qsort()按字母表顺序排序。List of ConquestsInput:standard inputOutput:standard...
分类：
其他好文 时间：
2014-07-01 10:25:31
阅读次数：
262
高精度乘法问题，WA了两次是因为没有考虑结果为0的情况。ProductThe ProblemThe problem is to multiply two integers X, Y. (0 3 #include 4 #include 5 using namespace std; 6 7 con...
分类：
其他好文 时间：
2014-07-01 10:24:54
阅读次数：
238
A过去后看了一下别人的解法，发现除了打表还有一种数论的方法。分析一下阶乘后面的0是怎么出现的呢，当然是2乘5得到的。我们将1~N先放在一个数组里面。从数组第一个元素开始，先统计一下N!中因子为5的个数记为count，将其除去，然后再除去count个2。这样一来的话把所有元素乘起来后就不会出现10的倍...
分类：
其他好文 时间：
2014-07-01 10:23:40
阅读次数：
328
典型的排序检索问题，需要注意的是返回排好序后要找的第一次出现的位置（序号是从1开始数的）。开始不知道bsearch()函数，所以自己写了个二分查找，用来用bsearch也同样A过去了。貌似自己写的比库函数还快0.001秒，嘎嘎！Where is the Marble?Raju and Meenalo...
分类：
其他好文 时间：
2014-07-01 10:22:25
阅读次数：
187
开始所有的灯是灭的，不过我们只关心最后一个灯。在第i次走动时，只有编号为i的倍数的灯的状态才会改变。也就是说n有偶数个约数的时候，最后一个灯的状态不会改变，也就是灭的。n有奇数个约数的时候也就是n为完全平方数的时候，最后一个灯会是亮的。最后抽象出来，就是判断输入的数是否为完全平方数。Light, m...
分类：
其他好文 时间：
2014-07-01 10:19:44
阅读次数：
202
一道数学水题，找找规律。首先要判断给的数在第几层，比如说在第n层。然后判断(n * n - n + 1)(其坐标也就是(n,n)) 之间的关系。还要注意n的奇偶。Problem A.Ant on a ChessboardBackgroundOne day, an ant called Alice c...
分类：
其他好文 时间：
2014-07-01 10:19:10
阅读次数：
251
题目链接：uva 1425 - Metal
题目大意：现在要用如图机器对一块钢板进行切割，给出切割路线经过的若干个点，问可以切割成多少种不同的形状，注意切割下的为一整块。
解题思路：
由图可以得知，两条切割线是不可以相交的由题目描述可知，所有点的x坐标是不会重复的机器不会回退，也就是说钢板是朝一个方向移动的，这样的切割路线是不会产生的
所以我们定义两条切割线分别为上...
分类：
其他好文 时间：
2014-07-01 08:23:17
阅读次数：
274
题目如下：
Maze Exploration
A maze of rectangular rooms is represented on a twodimensional grid as illustrated in figure 1a. Each point of thegrid is represented by a character. ...
分类：
其他好文 时间：
2014-07-01 06:57:08
阅读次数：
231
UVA 1415 - Gauss Prime
题目链接
题意:给定a + bi,判断是否是高斯素数，i = sqrt(-2)。
思路：普通的高斯素数i = sqrt(-1)，判断方法为：
1、如果a或b为0，判断另一个数为4 * n + 3形式的素数(用到费马平方和定理)
2、如果a、b都不为0，判断a ^ 2 + b ^ 2 是否为素数
那么这题，提取出sqrt(2)...
分类：
其他好文 时间：
2014-07-01 06:29:11
阅读次数：
264
