风凌月影-CSDN博客

原创 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 410

原创 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 345

原创 HDU~1272~小希的迷宫

一开始不知道为什么还要判断有没有连通分量（其实A了之后还是不知道），WA半天郁闷要死，还有不知道为什么直接输入0 0的时候，也要输出Yes。~~~看了题解之后写出来的代码~并查集、还是小看了她：房间号并没有连续，所以用xiao记录房间号最小值，da记录房间号最大值，便于之后的遍历（话说C++里面有自带的max和min函数吧，偶什么都不知道~(>_uuion 函数里面的flag是判断

2014-12-07 19:41:02 418

原创 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 357

原创 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 369

原创 HDU~1213~How Many Tables

finder()：查找根结点；unio()：更改根结点(没有进行路径压缩)

2014-12-05 09:27:19 354

原创 HDU~2099 整除的尾数

一个小技巧就是运用printf函数的输出%02d

2014-10-27 00:40:08 417

转载输入输出外挂

~~第一个是转来的：只适合纯数学

2014-08-06 14:34:21 364

原创 2014 Multi-University Training Contest 5Matrix multiplication（HDOJ 4920）

~写在前面的话：/*** 集训过去款一大半了，感觉就这么过来了，也许大学四年（其实还有三年）也会这么晃过去so，写下来每天的算是激励自己吧~~***/~先附上官方题解（只有思路，标程到文章最后附上吧）爱but的苍蝇（好像是HDU集训队的hj大大，认错了表打我(⊙o⊙)…）前前后后一共做了好几次优化，看我慢慢的写来：~第一次TEL，然后看了队友过了很郁闷自己的为什

2014-08-06 13:40:46 384

风凌.月影