人生列车

follow on!success!

导航

上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 40 下一页

2014年8月10日 #

hdu2141

摘要: 试题链接:点击这里在我看来,对于这道题的解法,有很多常规的方法,但是都是使用二分。但是这段代码我第一眼看见是非常的短的,当时很怀疑,因为自己写的东西还是在细节方面处理的非常的糟糕。然后看见这段代码相对于网上的其他代码来讲是非常的短的。仔细看了看,思想是非常的精妙的,和以前自己处理的一个问题有异曲同工... 阅读全文

posted @ 2014-08-10 17:39 tianxia2s 阅读(387) 评论(0) 推荐(0) 编辑

2014年8月9日 #

比赛之树状数组题

摘要: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define F first 7 #define S second 8 #define MP(a,b) make_pair( make_pair(a,... 阅读全文

posted @ 2014-08-09 17:00 tianxia2s 阅读(206) 评论(0) 推荐(0) 编辑

比赛之字典树题解

摘要: 这道题第一眼看见题目所给的时间就有一种预感,仅仅是600ms,运行的算法复杂度稍微高一点就会超时。那么我首先是犯傻想偷偷懒,直接是调用一个系统库函数strstr(),希望它能够完成自己的题目,但是显然是超时的。百度了一下它的实现方法是直接采用没有优化的算法,复杂度是最高的。但是由于自己压根就不会写字... 阅读全文

posted @ 2014-08-09 16:51 tianxia2s 阅读(182) 评论(0) 推荐(0) 编辑

2014年8月8日 #

优先队列的使用方法

摘要: 模版代码:#include#include#includeusing namespace std;struct node{ friend bool operator qi; for(i = 0; i , greater >qi2; for(i = 0; i qn; node... 阅读全文

posted @ 2014-08-08 16:45 tianxia2s 阅读(188) 评论(0) 推荐(0) 编辑

2014年8月7日 #

二分图匹配之KM求二分图最佳匹配算法

摘要: 参考网址:http://blog.163.com/suntroop@yeah/blog/static/17012103120115185927194/对于具有二部划分( V1, V2 )的加权完全二分图,其中 V1= { x1, x2, x3, ... , xn }, V2= { y1, y2, y... 阅读全文

posted @ 2014-08-07 15:58 tianxia2s 阅读(308) 评论(0) 推荐(0) 编辑

上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 40 下一页