今早看到資料結構課本上有並查集,只是名字變了,mfset(初步認為是mergefindset,大概就是並查集的英文名).恍然大悟,原來課本上也有好東西啊~中午回到寢室趕忙用二十分鐘做了一道基礎題,ac.現在把**放上來紀念一下~
#include
int finddad(int *parent,int b)
*/return a;
}void mergeset(int *parent,int a,int b)
int main()
//查詢集合個數
for( int i =1; i <= n; i++)
if( parent[i] == i)
count ++;
printf("case %d: %d/n",time++,count);
scanf("%d%d",&n,&m);
}return 0;
}後來在波波慫恿下嘗試壓縮,發現時間不減反增...可能是壓縮的時機不對吧,晚些補上優化版.
HDU 2524 矩形A B 解題心得
原題 description 給你乙個高為n 寬為m列的網格，計算出這個網格中有多少個矩形，下圖為高為2，寬為4的網格.input 第一行輸入乙個t,表示有t組資料，然後每行輸入n,m,分別表示網格的高和寬 n 100 m 100 output 每行輸出網格中有多少個矩形.sample input ...
Block Voting 解題報告
這道題做的有點狼狽，效率不高，差一點就tle的ac了。看status裡的，ac的時間大多數都是0ms的。肯定有乙個更有效率的演算法的。下面說下我的狼狽演算法。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1223 問題描述 求每個party的權值。第i...
Safebreaker 解題報告
又是吉林大學一道acm題目，題目很簡單，直接暴力解決。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1718 問題描述 對乙個給定數0000 9999 根據一系列猜測，判斷這個數是否存在，存在的話，是否唯一 例如 3321，給定數 作出猜測，1223 ...