- 博客(4)
- 收藏
- 关注
转载 归并排序求逆序对 //(洛谷)U4566 赛车比赛
https://www.luogu.org/problem/show?pid=U4566 显然的逆序对,以前只是嘴巴ac,这次终于打了出来。 逆序对其实就是冒泡排序的排序次数。。。。但是一般的排序时间复杂度为O(n^2),于是都会想到归并排序。。。 一、二路归并 已知两个有序数组,将其归并为一个有序数组 很显然,将首元素比较,小的扔进目的数组,最后把剩下的扔进去。。 ...
2016-11-17 08:23:00
163
转载 落谷P1330封锁阳光大学 //图论,邻接表存无向图,bfs染色
http://www.luogu.org/problem/show?pid=1330 刚开始水图论,看题后根本没有思路,并且数据比较大,要用邻接表,以前从来没有实现过。。。 去看了看题解,才有了思路。 染色嘛,一层染一个颜色,即相邻节点染与当前节点不同的颜色,如121212.。。。如果对于一个节点的相邻节点曾经染过且与当前的颜色相同则不能完成染色。否则染色。 第一次写邻接表。。。...
2016-08-16 11:24:00
119
转载 洛谷P1443 马的遍历 //bfs求路径长度。
http://www.luogu.org/problem/show?pid=1443 bfs求路径长,裸bfs,水题一枚,我却调了二十分钟。 最后由于 dis[x1][y1]=dis[e.x][e.y]+1; 这句放错位置(放到了 if{ } 外面。。。) 这个题输出比较搞笑。。。记录一下数字位数即可。。 代码如下 1 #include<iostream...
2016-07-30 23:08:00
227
转载 洛谷P1141 //bfs求无向图的子连通块大小(多次询问)
http://www.luogu.org/problem/show?pid=1141 多询问题,求无向图的子连通块大小。 直接bfs,读一个搜一个,过60; 100%的点1,000,000个点,100,000次询问,显然是记忆化。 我很弱,最开始开了个数组记录每个点属于的连通块的第一个点的坐标,然后写了一堆,自己都烦。 后来问某大神,似拨开云雾见到了青天。用cnt记录连通...
2016-07-30 22:33:00
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人