YORU

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4417这题刚开始的时候没想到，xianbin5说是先标记，再是离线查询。因为他的查询操作和对改动数据的操作是分开的，也就是说可以把查询操作重新排序，按照自己的顺序来查询。那么就可以想按照数据从大到小的顺序查询，当然事先是先把原来的数组存起来进行比较。。。就这样。。。(*´∀｀*)View Code 1 #include <iostream> 2 #include <algorithm> 3 #include <string.h> 4 #include <st 阅读全文

摘要： 摘自 《计算几何》 --谢迪规范相交---两条线段恰有唯一一个不是断点的公共点。可以用解析几何解法1.列直线方程： Ax+By+C=0 判断解的情况 --若无解则平行 --无穷多解，则说明共线 --唯一解 -判断是否分别在两条线段的内部解析结合解法的问题 1.求解方程需要浮点除法运算 --浮点误差 特别是接近平行时 --浮点除法运算速度2.总体效率 --需要比较定点 --交点没有用计算几何的算法 --仅需要加、减、乘 --不求交点如何判断?两条线段相交时，每条线段两个端点都在另一条线段的异侧两条线段相交时，每条线段的端点都在另一条线段的异侧--判断异侧--有... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1247字典树的题目，以前自己没想到怎么做就一直都放在那里了。今天突然看到，然后想了下，自己有了思路然后就写了下。虽然WA了几次，但总算是让我过了。。。~~o(>_<)o ~~View Code 1 #include <iostream> 2 #include <algorithm> 3 #include <string> 4 using namespace std; 5 const int maxn = 50005; 6 string str[maxn],s[m 阅读全文