并查集 专题总结
摘要：
一.题目类型： 1.普通并查集： poj2513 Colored Sticks hdu1198 Farm Irrigation SCAU 1138 代码等式 Gym - 100676F Palindrome Codeforces Round #363 (Div. 2) D. Fix a Tree C 阅读全文
posted @ 2017-11-04 15:24 h_z_cong 阅读(150) 评论(0) 推荐(0) 编辑
最短路径 专题总结
摘要：
一.模板： 1.dijsktra算法（矩阵）： 1 int n,cost[1005][1005],dis[1005],vis[1005],dp[1005]; 2 void dijkstra(int st) 3 { 4 memset(vis,0,sizeof(vis)); 5 for(int i = 阅读全文
posted @ 2017-11-04 15:12 h_z_cong 阅读(323) 评论(0) 推荐(0) 编辑
Dancing Links 专题总结
摘要：
算法详细：Dancing Links博客 1.精确覆盖： ZOJ3209 Treasure Map HUST1017 Exact cover POJ3074 Sudoku 2.可重复覆盖： HDU2295 Radar FZU1686 神龙的难题 阅读全文
posted @ 2017-11-04 15:03 h_z_cong 阅读(225) 评论(0) 推荐(0) 编辑
搜索专题总结
摘要：
一.题目类型： 1.棋盘类： POJ1077 Eight HDU3567 Eight II Gym - 100187E E - Two Labyrinths POJ2251 Dungeon Master POJ3984 迷宫问题 HDU2612 Find a way HDU2102 A计划 UVA1 阅读全文
posted @ 2017-11-04 14:30 h_z_cong 阅读(205) 评论(0) 推荐(0) 编辑
HDU2121 Ice_cream’s world II —— 最小树形图 + 不定根 + 超级点
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2121 Ice_cream’s world II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe 阅读全文
posted @ 2017-11-01 19:26 h_z_cong 阅读(294) 评论(0) 推荐(0) 编辑
HDU4009 Transfer water —— 最小树形图 + 不定根 + 超级点
摘要：
题目链接：https://vjudge.net/problem/HDU-4009 Transfer water Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submissi 阅读全文
posted @ 2017-11-01 19:23 h_z_cong 阅读(318) 评论(0) 推荐(0) 编辑
UVA11183 Teen Girl Squad —— 最小树形图
摘要：
题目链接：https://vjudge.net/problem/UVA-11183 You are part of a group of n teenage girls armed with cellphones. You have some news you want to tell everyo 阅读全文
posted @ 2017-10-31 16:47 h_z_cong 阅读(343) 评论(0) 推荐(0) 编辑
POJ3164 Command Network —— 最小树形图
摘要：
题目链接：https://vjudge.net/problem/POJ-3164 Command Network Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 19079 Accepted: 5495 Description 阅读全文
posted @ 2017-10-31 13:55 h_z_cong 阅读(191) 评论(0) 推荐(0) 编辑
UVA10462Is There A Second Way Left? —— 次小生成树 kruskal算法
摘要：
题目链接：https://vjudge.net/problem/UVA-10462 Nasa, being the most talented programmer of his time, can’t think things to be so simple. Recently all his n 阅读全文
posted @ 2017-10-31 09:55 h_z_cong 阅读(375) 评论(0) 推荐(0) 编辑
UVA10600 ACM Contest and Blackout —— 次小生成树
摘要：
题目链接：https://vjudge.net/problem/UVA-10600 In order to prepare the “The First National ACM School Contest” (in 20??) the major of the city decided to p 阅读全文
posted @ 2017-10-30 20:35 h_z_cong 阅读(205) 评论(0) 推荐(0) 编辑
HDU4081 Qin Shi Huang's National Road System —— 次小生成树变形
摘要：
题目链接：https://vjudge.net/problem/HDU-4081 Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java 阅读全文
posted @ 2017-10-30 13:44 h_z_cong 阅读(284) 评论(0) 推荐(0) 编辑
POJ1679 The Unique MST —— 次小生成树
摘要：
题目链接：http://poj.org/problem?id=1679 The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31378 Accepted: 11306 Description Given 阅读全文
posted @ 2017-10-30 11:40 h_z_cong 阅读(173) 评论(0) 推荐(0) 编辑
线段树总结
摘要：
模板： 点修改： 1 int sum[maxn<<2], maxv[maxn<<2], minv[maxn<<2]; 2 3 void maintain(int u) 4 { 5 int lc = u*2, rc = u*2+1; 6 sum[u] = sum[lc] + sum[rc]; 7 ma 阅读全文
posted @ 2017-10-29 17:13 h_z_cong 阅读(276) 评论(0) 推荐(0) 编辑
HDU3642 Get The Treasury —— 求矩形交体积 线段树 + 扫描线 + 离散化
摘要：
题目链接：https://vjudge.net/problem/HDU-3642 Jack knows that there is a great underground treasury in a secret region. And he has a special device that ca 阅读全文
posted @ 2017-10-29 10:46 h_z_cong 阅读(203) 评论(0) 推荐(0) 编辑
POJ1177 Picture —— 求矩形并的周长 线段树 + 扫描线 + 离散化
摘要：
题目链接：https://vjudge.net/problem/POJ-1177 A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their 阅读全文
posted @ 2017-10-28 20:57 h_z_cong 阅读(220) 评论(0) 推荐(0) 编辑
