- 博客(4)
- 收藏
- 关注
RSS订阅原创 神奇的二分
今天看挑战程序设计看到了二分的知识，觉得那是相当的神奇啊啊啊啊，没有之一。。。 下面来总结下今天过了的4道二分的题目。 POJ 1064 Cable master 题意：大概意思就是说给你n根绳子，要在这n根绳子中剪K段，每段一样长，问最长每段为多少 思路：很简单的初级二分嘛，枚举下每段绳子的长度，然后用这个长度去看看每段绳子能剪几段，加起来够不够K，枚举是采用二分的，所以是logn级别，
2015-11-11 17:34:54
254
原创 关于并查集的查找函数的写法
相信大家都会写并查集的查找父亲的函数，然而今天下午，因为这个函数T了将近两个小时，期间换了各种姿势，都是T，最后才想到是查找函数出了问题，为什么呢，先来看看我开始写的函数： int find(int x) { if(p[x]==x) return x; return find(p[x]); } 我敢保证这是一个毫无问题的函数，
2015-08-04 20:41:22
925
原创 挑战程序设计初级篇例题
POJ2386 Lake Counting 题意大概是求有多少个水洼，水洼的八个方向是联通的，这道题的思路就是直接DFS搜索，将水洼联通的水块都换成土地，这样就可以保证下次再搜索到水洼的时候不会重复搜索 #include #include int n,m; char map1[200][200]; void dfs(int r,int c) { map1[r][c] =
2015-08-02 23:32:09
196
原创 图论相关算法知识总结
今天是暑假集训的第四场比赛，题目稍微有难度，但是前三道还算比较水，第一道题因为是图论题，当时一看就是裸的tarjan算法的模板题，但是好久没写这算法，临时上网找的模板，可惜忘了重边处理，就没过，在此也总结下图论的相关算法及知识： 1、图的存储 （1）邻接矩阵：这个方法不用多说了，最傻逼简单的方法，但是今天在网上学到了一个用邻接矩阵处理重边的方法，里面map[i][j]存放的是i到j之间
2015-07-19 22:43:53
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人