面朝大海 春暖花开

摘要： 名为：Got_Future Future dream Rage your dream 阅读全文

摘要： 楼天城楼教主的acm心路历程（剪辑） 利用假期空闲之时，将这几年GCJ，ACM，TopCoder 参加的一些重要比赛作个回顾。昨天是GCJ2006 的回忆，今天时间上更早一些吧，我现在还清晰记得3 年前，我刚刚参加ACM 时参加北京赛区2005 和杭州赛区2005 的情况。2005 年ACM-I... 阅读全文

摘要： B - Is the Information Reliable? Time Limit:3000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe galaxy war between t... 阅读全文

摘要： 最近有看到过看别人的编程学习方式，在每天正式开始训练之前先做一两道水题。让自己的大脑进入状态，并且Accepted之后还会有刷题的兴奋感！何乐而不为呢？就这么做了，每天先来一两道水题热身，然后全力攻坚难题！就这么办了！！！ 阅读全文

摘要： 程序员问禅师：“大师,我身体健康,思想端正,各方面都不错，为何就是找不到女朋友呢?”禅师浅笑,答：“原因很简单，不过若想我告诉你，你需先写一段java代码。”青年略一沉吟，写完了。“再写一段C#” 写完了，“再写一段php” 写完了，“再写一段js”，写完了，“这就是原因” 。 技术宅男如何把... 阅读全文

摘要： SPFA算法 单源最短路径的算法最常用的是Dijkstra，些算法从时间复杂度来说为O（n^2),但是面对含有负权植的图来说就无能为力了，此时 Dellman-ford算法就有用了，这咱算法是采用的是动态规化的思想，但是1994年西南交通大学段凡丁发表了SPFA(Shortest Path Fast... 阅读全文

摘要： Going HomeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2829Accepted Submission(s): 1423Problem... 阅读全文

摘要： KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i]，顶点Yi的顶标为B[i]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)， A[i]+B[j]>=w[i,j]始终成立。KM算法的正确性... 阅读全文

摘要： 2014/6 :大一6月份考的英语四级今天查成绩过了，471分，这是没有预想的高！所以六级一定要好好准备，不能只是过的问题，还要考一个好的成绩！ 今天还有一个要思考的事：以前在学习算法的时候，总是用算法去思考当前的问题，这么做导致我很多时候，在做未知题目的时候，却想不到其对应的算法了。所以我想，... 阅读全文

摘要： 第一讲 01背包问题这是最基本的背包问题，每个物品最多只能放一次。第二讲完全背包问题第二个基本的背包问题模型，每种物品可以放无限多次。第三讲多重背包问题每种物品有一个固定的次数上限。第四讲混合三种背包问题将前面三种简单的问题叠加成较复杂的问题。第五讲二维费用的背包问题一个简单的常见扩展。第六讲分组的... 阅读全文