free斩

DP（关于抢银行概率的那道==）题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955RobberiesTime Limit: 2000/1000 MS(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):4778Accepted Submission(s): 1808Problem DescriptionThe aspiringRoy the Robberhas seen a lot of American movies, and knows that Read More

kb神的博客：http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657446.htmlkb神的推荐： http://blog.163.com/baobao_zhang@126/blog/static/48252367200862682748461/ http://www.cnblogs.com/DreamUp/archive/2010/08/18/1802039.html http://www.cppblog.com/xfstart07/archive/2010/08/05/122356.... Read More

转载来自：http://blog.csdn.net/sunandice/article/details/6560889问题描述：约瑟夫环（Josephus）问题是[1]由古罗马的史学家约瑟夫（Josephus）提出的，他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫作为一个将军，设法守住了裘达伯特城达47天之久，在城市沦陷之后，他和40名死硬的将士在附近的一个洞穴中避难。在那里，这些叛乱者表决说“要投降毋宁死”。于是，约瑟夫建议每个人轮流杀死他旁边的人，而这个顺序是由抽签决定的。约瑟夫有预谋地抓到了最后一签，并且，作为洞穴中的两个幸存者之一，他说服了他原先的牺牲品一起投降了罗马。　约 Read More

转载来自kb神的推荐：http://cplusplus.com/reference/clibrary/cmath/很多基础的东西都没有记住啊注意数据类型的定义，貌似用double比较保险的说。。。headercmath (math.h)C numerics librarycmathdeclares a set of functions to compute common mathematical operations and transformations:Trigonometric functions:cosCompute cosine(function) ... Read More

题目来源，多校联合赛：http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=16820&pid=1002(重开，密码：52acm8)注意：貌似过了这段时间不能提交了的说。。。。。。K次方Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 31Accepted Submission(s) : 15Font:Times New Roman|Verdana|GeorgiaFont Size:←→ Read More

用线段划分平面（实质线段相交问题）原题链接：http://acm.fzu.edu.cn/problem.php?pid=1015来源：CSUST组织的多校联合组队赛第一场D题列强瓜分。2012年8月5日12:00到17:00Problem 1015 土地划分Accept: 561Submit: 1296Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description在Dukeswood这块土地上生活着一个富有的农庄主和他的几个孩子。在他临终时，他想把他的土地分给他的孩子。他有许多农场，每个农场都是一块矩形土地。他在农场地图上划上一些 Read More

思想深奥，代码操简单的数学问题。题目链接：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