摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2710给定N个数，求出其中含有最大素因子的数。两个代码：自己的恶心代码#include <cstring>#include <cstdlib>#include <cstdio>#include <cmath>using namespace std;int p[20010], max[20005];inline int cal( int x ){ for( int i = x / 2; i >= 1; --i ) { if( !p[x] ) return x 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3952 这是一道计算几何的题目，刚好昨晚看了一下基本的计算几何，而这题就是叉积的应用。 设有两个共起点向量 A，B， 其中 A = { x1, y1 }, B = { x2, y2 }; A X B = x1 * y2 + x2 * y1; 如果 A X B > 0, 那么说明A向量在B向量的顺时针方向，反之则说明A在B的逆时针方向。等于零，说明两个向量重合。 那么对于某一点，就可以运用这一点来判定该点是在线段的左还是右了，即选择一个端点，再连接这个端点和所求的一点，构造出另一个向量......... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3337 这题一看没有一点头绪，题目中只说了输入数据是由大小写字母及数字组成的不超过16位的字符串，其能够表达的一个数字。我们要做的就是输出这个数字。说起来，这个真不好办，看了下大神的思路，原来是通过OJ不同的评测结果来测试后台数据，挺有意思的。 我的方法比较土，一个一个试，不知到他们所说的输入机器人是怎么弄的。一共提交了90+次，终于对了。 这时测试时的代码：#include <cstdio>#include <cstring>#include <cstdlib>#defi 阅读全文