思想深奥，代码操简单的数学问题。题目链接：http://poj.org/problem?id=3219CSUST 2012年暑假8月组队后个人赛第12场：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11900#problem/DD -Binomial CoefficientsTime Limit:1000MSMemory Limit:131072KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3219DescriptionThe binomial coe Read More
原创链接：http://blog.163.com/zhaohai_1988/blog/static/209510085201263011135062/感谢作者,感谢kb神的推荐~~~~~~问题描述RMQ问题是求给定区间中的最值问题。对于长度为n的数列A，回答若干查询RMQ(A, i, j)。返回数组A中下标在[i，j]里的最小值的下标。比如数列 5,8,1,3,6,4,9,5,7 那么RMQ(2,4) = 3， RMQ(6,9) = 6.解决问题最简单的解法时间复杂度是O（n），就是对于每一个查询遍历一遍数组。但是当n非常大的时候，并且查询次数非常多的时候，这个解决方案就不是那么高效了。使.. Read More
唉，我的入门“hash”题目链接：http://poj.org/problem?id=1840CSUST 2012年暑假8月组队后第十二次个人赛：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11900#problem/BEqsTime Limit:5000MSMemory Limit:65536KTotal Submissions:8973Accepted:4446DescriptionConsider equations having the following form:a1x13+ a2x23+ a3x33+ a4x Read More
计算几何（判断线段是否相交问题）题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1648CSUST 2012年暑假8月组队后个人训练赛第11场，题目A：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11851#problem/A另外附上一个很牛逼的博客的判断线段相交问题：http://www.cnblogs.com/g0feng/archive/2012/05/18/2508293.htmlCircuit BoardTime Limit:2 Read More