- 博客(9)
- 收藏
- 关注
原创 HDU~1879~继续畅通工程
和前几个最小生成树有点不一样的地方就是:在kruskal里面,要先把已经修通的路排在前面(不知道这样是不是多此一举呢),再按照每条路的价值从小到大排序自定义排序规则就是(调用C++的sort):int cmp(const E a,const E b){ if(a.flag==b.flag) return a.val<b.val; return a.flag>b.flag;}
2014-12-09 14:52:32
422
原创 HDU~1233~还是畅通工程
有一道kruskal题,300多MS,不是很优化的方法,不知道是因为没有间接排序而是直接排序了结构体,或者没有Prim算法来得快(仅针对本题)/* * Author: 风凌月影 * School: HZIEE * Time : 2014-12-08-21.44 */#include #include #include using namespace std;const in
2014-12-08 22:29:56
355
原创 HDU~1272~小希的迷宫
一开始不知道为什么还要判断有没有连通分量(其实A了之后还是不知道),WA半天郁闷要死,还有不知道为什么直接输入0 0的时候,也要输出Yes。~~~看了题解之后写出来的代码~并查集、还是小看了她:房间号并没有连续,所以用xiao记录房间号最小值,da记录房间号最大值,便于之后的遍历(话说C++里面有自带的max和min函数吧,偶什么都不知道~(>_uuion 函数里面的flag是判断
2014-12-07 19:41:02
435
原创 HDU~1863~畅通工程
kruskal参照小白书(虽然出了紫薯),函数主体:int kruskal(){ int i,ans=0; for(i=0;i<m;i++) Father[i]=i; for(i=0;i<n;i++) r[i]=i; sort(r,r+n,cmp); for(i=0;i<n;i++) { int e=r[i]; int x=finder(uu[e]); int
2014-12-06 19:44:57
366
原创 HDU~1232~畅通工程
一开始天真的认为学会了finder函数查找就会了并查集~是否太过自大~结果被一个简单的数据//4 2//1 3//2 3卡的死死~然后知道了何为合并根结点~/* * Author: 风凌月影 * School: HZIEE * Time : 2014-12-05-09.30 * File Name : */#include #include using na
2014-12-05 09:37:20
377
原创 2014 Multi-University Training Contest 5Matrix multiplication(HDOJ 4920)
~写在前面的话:/*** 集训过去款一大半了,感觉就这么过来了,也许大学四年(其实还有三年)也会这么晃过去so,写下来每天的算是激励自己吧~~***/~先附上官方题解(只有思路,标程到文章最后附上吧)爱but的苍蝇(好像是HDU集训队的hj大大,认错了表打我(⊙o⊙)…)前前后后一共做了好几次优化,看我慢慢的写来:~第一次TEL,然后看了队友过了很郁闷自己的为什
2014-08-06 13:40:46
398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人