♥ L J Z
0 1

07 2016 档案

upper_bound()与lower_bound()的使用
摘要：upper_bound()与lower_bound()的使用 c++中的许多库函数可以使我们的代码量大大减少，也可使问题简单化。很早之前就接触了upper_bound()与lower_bound()，但没怎么去研究 网上很多资料，最后我找到了一个简单易懂的。 ~~~python include in 阅读全文
posted @ 2016-07-28 10:40 小小钊 阅读(237) 评论(0) 推荐(0)
简单的dp加贪心
摘要：题目链接：[传送门][1] 这个题目让我纠结了好久，之后恍然大悟是求最长的递减序列，并加上贪心的算法，如果有大于两个的发射系统，应该判断使导弹的高度与此时个个发射系统的高度比较，选取高度差最小的去执行这次的拦截，这样才能保证发射系统的数量最小 代码: ~~~python include define 阅读全文
posted @ 2016-07-27 14:48 小小钊 阅读(208) 评论(0) 推荐(0)
I - Matches Game（异或运算符的使用）
摘要：I Matches Game Description ~~~python Here is a simple game. In this game, there are several piles of matches and two players. The two player play in t 阅读全文
posted @ 2016-07-26 17:16 小小钊 阅读(248) 评论(0) 推荐(1)
神奇的并查集
摘要：并查集 并查集真的是非常神奇的东西，它能使得查找的时间大大的减少，从而实现代码的优化和问题的实现 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在 阅读全文
posted @ 2016-07-24 18:30 小小钊 阅读(151) 评论(0) 推荐(0)
快速幂
摘要：快速幂模板 ~~~python LL mod_pow(LL x,LL n,LL mod) { LL res = 1; while (n 0) { if (n&1) { //res = mod_mulit(res,x,mod); res = res x%mod; } //x = mod_multi(x 阅读全文
posted @ 2016-07-24 18:23 小小钊 阅读(128) 评论(0) 推荐(0)
图论最短路问题和最小生成树问题的区别
摘要：图论最短路问题和最小生成树问题的区别 区别： 一 区别 最小生成树能够保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径。 最短路径是从一点出发，到达目的地的路径最小。 [图论最短路问题——一个人的旅行][1] [最小生成树问题——Agri Net][2] 图论最短路 包含dijks 阅读全文
posted @ 2016-07-24 18:18 小小钊 阅读(3655) 评论(0) 推荐(1)
难以理解的二分查找
摘要：二分查找 转载自[ 朝夕大神 ][1] 方法一： ~~~python //二分查找V0.1实现版 //copyright@2011 July //随时欢迎读者找bug，email：zhoulei0907@yahoo.cn。 //首先要把握下面几个要点： //right=n 1 = while(lef 阅读全文
posted @ 2016-07-24 18:02 小小钊 阅读(200) 评论(0) 推荐(0)