原创 HDU 5351 MZL's Border(2015多校第五場第9題) 寫長串找規律
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5351 題意：求Fibn的前m位的LBorder 思路：一開始完全沒頭緒，就開始一個個的寫出來，最終就找出了規律，由於數據會很大用JAVA的大
2018-08-21 22:06:19
原创 hdu 5305 Friends（2015多校第二場第6題）記憶化搜索
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5305 題意：給你n個人，m條關係，關係可以是online也可以是offline，讓你求在保證所有人online關係的朋友和offline關係
2018-08-21 22:06:19
1
原创 hdu 5349 MZL's simple problem (2015多校第五場第7題) multiset
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5349 題意：用multiset進行操作添加，刪除，查找。 思路：直接用multiset 代碼： #include <cstdio> #inc
2018-08-21 22:06:19
原创 hdu 5326 Work (2015多校第三場第11題) 暴力
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5326 題意：給你n個人和一個k，再給你n-1個關係a b，表示a是b直接上司，求有k個下屬的上司有幾個。 思路：由於1 <= n <= 10
2018-08-21 22:06:19
2
原创 hdu 5344 MZL's xor (2015多校第五場第2題) 簡單化簡
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5344 題意：求 所有(Ai+Aj)（1《i，j《n）異或的值 思路：由於當i不等於j時，(Ai+Aj)^(Aj+Ai)=0，所以只要考慮i=
2018-08-21 22:06:19
2
原创 二分圖匹配學習——KM算法
KM算法思路： KM算法是通過給每個頂點一個標號（叫做頂標）來把求最大權匹配的問題轉化爲求完備匹配的問題的。設頂點Xi的頂標爲A[i]，頂點Yi的頂標爲B [i]，頂點Xi與Yj之間的邊權爲w[i,j]。在算法執行過程中的任一時刻，對於任
2018-08-21 22:06:19
1
原创 hdu 5358 First One （2015多校第六場第6題）尺取法枚舉區間和
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5358 題意：給你一個串數和一個公式，求這個公式的答案。 思路：直接暴力一定會超時的，而且這道題很卡時間，交C++的都TLE了。怎麼優化才能不
2018-08-21 22:06:18
3
原创 hdu 5319 Painter （2015多校第三場第4題）暴力模擬（瞎搞）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5319 題意：用R顏色的筆只能畫 \ ，用B顏色的筆只能畫 / ，R顏色和B顏色的交點爲G，給一幅畫好的圖，求最少畫幾筆。 思路：一看到1<=
2018-08-21 22:06:18
1
原创 二分圖匹配學習——匈牙利算法模板
DFS(鄰接矩陣) const int MAXN=1000; int p,n; //u,v數目 int g[MAXN][MAXN];//左右集合連接情況 int linker[MAXN]; bool used[MAXN]; bool d
2018-08-21 22:05:39
2