h_z_cong - 博客园

并查集专题总结

摘要：一.题目类型： 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 阅读(166) 评论(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 阅读(342) 评论(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 阅读(241) 评论(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 阅读(219) 评论(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 阅读(314) 评论(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 阅读(342) 评论(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 阅读(375) 评论(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 阅读(244) 评论(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 阅读(406) 评论(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 阅读(222) 评论(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 阅读(311) 评论(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 阅读(197) 评论(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 阅读(298) 评论(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 阅读(233) 评论(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 阅读(260) 评论(0) 推荐(0)