10 2017 档案

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 阅读(372) 评论(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 阅读(230) 评论(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 阅读(389) 评论(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 阅读(215) 评论(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 阅读(299) 评论(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 阅读(190) 评论(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 阅读(289) 评论(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 阅读(219) 评论(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 阅读(241) 评论(0) 推荐(0)

HDU1255 覆盖的面积 —— 求矩形交面积 线段树 + 扫描线 + 离散化
摘要：题目链接：https://vjudge.net/problem/HDU-1255 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的 阅读全文

posted @ 2017-10-28 11:08 h_z_cong 阅读(328) 评论(0) 推荐(0)

HDU1542 Atlantis —— 求矩形面积并 线段树 + 扫描线 + 离散化
摘要：题目链接：https://vjudge.net/problem/HDU-1542 There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these 阅读全文

posted @ 2017-10-28 11:05 h_z_cong 阅读(216) 评论(0) 推荐(0)

HDU1540 Tunnel Warfare —— 线段树 区间合并
摘要：题目链接：https://vjudge.net/problem/HDU-1540 uring the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of no 阅读全文

posted @ 2017-10-28 10:52 h_z_cong 阅读(280) 评论(0) 推荐(0)

HDU3974 Assign the task —— dfs时间戳 + 线段树
摘要：题目链接：https://vjudge.net/problem/HDU-3974 There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate b 阅读全文

posted @ 2017-10-24 21:55 h_z_cong 阅读(287) 评论(0) 推荐(0)

HDU4027 Can you answer these queries? —— 线段树 区间修改
摘要：题目链接：https://vjudge.net/problem/HDU-4027 A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secre 阅读全文

posted @ 2017-10-24 21:45 h_z_cong 阅读(269) 评论(0) 推荐(0)

POJ3264 Balanced Lineup —— 线段树单点更新 区间最大最小值
摘要：题目链接：https://vjudge.net/problem/POJ-3264 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer 阅读全文

posted @ 2017-10-24 21:38 h_z_cong 阅读(200) 评论(0) 推荐(0)

ZOJ1610 Count the Colors —— 线段树 区间染色
摘要：题目链接：https://vjudge.net/problem/ZOJ-1610 Painting some colored segments on a line, some previously painted segments may be covered by some the subsequ 阅读全文

posted @ 2017-10-24 21:34 h_z_cong 阅读(448) 评论(0) 推荐(0)

HDU1698 Just a Hook —— 线段树 区间染色
摘要：题目链接：https://vjudge.net/problem/HDU-1698 In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook i 阅读全文

posted @ 2017-10-24 21:27 h_z_cong 阅读(218) 评论(0) 推荐(0)

POJ2528 Mayor's posters —— 线段树染色 + 离散化
摘要：题目链接：https://vjudge.net/problem/POJ-2528 The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been 阅读全文

posted @ 2017-10-24 21:24 h_z_cong 阅读(302) 评论(0) 推荐(0)

POJ3468 A Simple Problem with Integers —— 线段树 区间修改
摘要：题目链接：https://vjudge.net/problem/POJ-3468 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation i 阅读全文

posted @ 2017-10-24 21:11 h_z_cong 阅读(216) 评论(0) 推荐(0)

HDU1754 —— I Hate It 线段树 单点修改及区间最大值
摘要：题目链接：https://vjudge.net/problem/HDU-1754 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同 阅读全文

posted @ 2017-10-24 21:05 h_z_cong 阅读(269) 评论(0) 推荐(0)

HDU1166 敌兵布阵 —— 线段树单点修改
摘要：题目链接：https://vjudge.net/problem/HDU-1166 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监 阅读全文

posted @ 2017-10-24 20:56 h_z_cong 阅读(254) 评论(0) 推荐(0)

POJ3694 Network —— 边双联通分量 + 缩点 + LCA + 并查集
摘要：题目链接：https://vjudge.net/problem/POJ-3694 A network administrator manages a large network. The network consists of N computers and M links between pair 阅读全文

posted @ 2017-10-20 21:11 h_z_cong 阅读(595) 评论(0) 推荐(0)

HDU4738 Caocao's Bridges —— 边双联通分量 + 重边
摘要：题目链接：https://vjudge.net/problem/HDU-4738 A network administrator manages a large network. The network consists of N computers and M links between pair 阅读全文

posted @ 2017-10-20 21:07 h_z_cong 阅读(378) 评论(0) 推荐(0)

HDU4612 Warm up —— 边双联通分量 + 重边 + 缩点 + 树上最长路
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4612 Warm up Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Tot 阅读全文

posted @ 2017-10-18 21:38 h_z_cong 阅读(322) 评论(0) 推荐(0)

HDU1269 迷宫城堡 —— 强连通分量
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269 迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis 阅读全文

posted @ 2017-10-17 14:40 h_z_cong 阅读(269) 评论(0) 推荐(0)

POJ3177 Redundant Paths —— 边双联通分量 + 缩点
摘要：题目链接：http://poj.org/problem?id=3177 Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15852 Accepted: 6649 Description In ord 阅读全文

posted @ 2017-10-17 14:31 h_z_cong 阅读(254) 评论(0) 推荐(0)

HDU3394 Railway —— 点双联通分量 + 桥（割边）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3394 Railway Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub 阅读全文

posted @ 2017-10-17 14:25 h_z_cong 阅读(345) 评论(0) 推荐(0)

UVA796 Critical Links —— 割边（桥）
摘要：题目链接：https://vjudge.net/problem/UVA-796 In a computer network a link L, which interconnects two servers, is considered critical if there are at least 阅读全文

posted @ 2017-10-17 08:36 h_z_cong 阅读(590) 评论(0) 推荐(0)

UVA315 Network —— 割点
摘要：题目链接：https://vjudge.net/problem/UVA-315 A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several plac 阅读全文

posted @ 2017-10-17 08:32 h_z_cong 阅读(377) 评论(0) 推荐(0)

POJ1236 Network of Schools —— 强连通分量 + 缩点 + 入出度
摘要：题目链接：http://poj.org/problem?id=1236 Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19859 Accepted: 7822 Description A n 阅读全文

posted @ 2017-10-16 15:43 h_z_cong 阅读(321) 评论(0) 推荐(0)

POJ1417 True Liars —— 并查集 + DP
摘要：题目链接：http://poj.org/problem?id=1417 True Liars Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3851 Accepted: 1261 Description After having 阅读全文

posted @ 2017-10-15 14:20 h_z_cong 阅读(239) 评论(0) 推荐(0)

ZOJ3261 Connections in Galaxy War —— 反向并查集
摘要：题目链接：https://vjudge.net/problem/ZOJ-3261 In order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional 阅读全文

posted @ 2017-10-14 14:34 h_z_cong 阅读(434) 评论(0) 推荐(0)

POJ1733 Parity game —— 种类并查集
摘要：题目链接：http://poj.org/problem?id=1733 Parity game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9806 Accepted: 3795 Description Now and the 阅读全文

posted @ 2017-10-13 16:02 h_z_cong 阅读(269) 评论(0) 推荐(0)

POJ1984 Navigation Nightmare —— 种类并查集
摘要：题目链接：http://poj.org/problem?id=1984 Navigation Nightmare Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 7136 Accepted: 2556 Case Time Limi 阅读全文

posted @ 2017-10-13 16:00 h_z_cong 阅读(234) 评论(0) 推荐(0)

POJ2912 Rochambeau —— 种类并查集 + 枚举
摘要：题目链接：http://poj.org/problem?id=2912 Rochambeau Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 3663 Accepted: 1285 Description N children a 阅读全文

posted @ 2017-10-13 15:59 h_z_cong 阅读(405) 评论(0) 推荐(1)

POJ1456 Supermarket —— 贪心 + 路径压缩优化
摘要：题目链接：http://poj.org/problem?id=1456 Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13736 Accepted: 6206 Description A supermar 阅读全文

posted @ 2017-10-11 21:12 h_z_cong 阅读(436) 评论(0) 推荐(0)

POJ2492 A Bug's Life —— 种类并查集
摘要：题目链接：http://poj.org/problem?id=2492 A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 39415 Accepted: 12835 Description Backgro 阅读全文

posted @ 2017-10-11 20:34 h_z_cong 阅读(260) 评论(0) 推荐(0)

POJ1182 食物链 —— 种类并查集
摘要：题目链接：http://poj.org/problem?id=1182 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78133 Accepted: 23275 Description 动物王国中有三类动物A,B,C，这 阅读全文

posted @ 2017-10-11 19:24 h_z_cong 阅读(207) 评论(0) 推荐(0)

HDU3038 How Many Answers Are Wrong —— 带权并查集
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3038 How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 阅读全文

posted @ 2017-10-11 19:20 h_z_cong 阅读(254) 评论(0) 推荐(0)

HDU3001 Travelling —— 状压DP（三进制）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3001 Travelling Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)T 阅读全文

posted @ 2017-10-07 16:18 h_z_cong 阅读(300) 评论(0) 推荐(0)

POJ3616 Milking Time —— DP
摘要：题目链接：http://poj.org/problem?id=3616 Milking Time Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10819 Accepted: 4556 Description Bessie is 阅读全文

posted @ 2017-10-06 11:22 h_z_cong 阅读(187) 评论(0) 推荐(0)

POJ3186 Treats for the Cows —— DP
摘要：题目链接：http://poj.org/problem?id=3186 Treats for the Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6548 Accepted: 3446 Description FJ 阅读全文

posted @ 2017-10-06 11:17 h_z_cong 阅读(223) 评论(0) 推荐(0)

HDU1074 Doing Homework —— 状压DP
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1074 Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe 阅读全文

posted @ 2017-10-06 11:14 h_z_cong 阅读(313) 评论(0) 推荐(0)

POJ1661 Help Jimmy —— DP
摘要：题目链接：http://poj.org/problem?id=1661 Help Jimmy Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12537 Accepted: 4160 Description "Help Jimmy 阅读全文

posted @ 2017-10-06 11:11 h_z_cong 阅读(280) 评论(0) 推荐(0)

HDU1260 Tickets —— DP
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1260 Tickets Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tota 阅读全文

posted @ 2017-10-03 21:50 h_z_cong 阅读(224) 评论(0) 推荐(0)

HDU1176 免费馅饼 —— DP
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1176 免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total S 阅读全文

posted @ 2017-10-03 21:42 h_z_cong 阅读(256) 评论(0) 推荐(0)

HDU1114 Piggy-Bank —— DP 完全背包
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1114 Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)T 阅读全文

posted @ 2017-10-03 21:32 h_z_cong 阅读(287) 评论(0) 推荐(0)

HDU1087 Super Jumping! Jumping! Jumping! —— DP
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1087 Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/ 阅读全文

posted @ 2017-10-03 21:28 h_z_cong 阅读(192) 评论(0) 推荐(0)

POJ1458 Common Subsequence —— DP 最长公共子序列（LCS）
摘要：题目链接：http://poj.org/problem?id=1458 Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 55099 Accepted: 22973 Description A 阅读全文

posted @ 2017-10-03 21:20 h_z_cong 阅读(174) 评论(0) 推荐(0)

POJ2533 Longest Ordered Subsequence —— DP 最长上升子序列（LIS）
摘要：题目链接：http://poj.org/problem?id=2533 Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 55459 Accepted: 24864 Descr 阅读全文

posted @ 2017-10-03 21:17 h_z_cong 阅读(217) 评论(0) 推荐(0)

HDU1160 FatMouse's Speed —— DP
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1160 FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot 阅读全文

posted @ 2017-10-03 20:37 h_z_cong 阅读(644) 评论(0) 推荐(0)

HDU1069 Monkey and Banana —— DP
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1069 Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O 阅读全文

posted @ 2017-10-02 17:08 h_z_cong 阅读(289) 评论(0) 推荐(0)

HDU1024 Max Sum Plus Plus —— DP + 滚动数组
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1024 Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O 阅读全文

posted @ 2017-10-02 17:04 h_z_cong 阅读(222) 评论(0) 推荐(0)

HDU1257 最少拦截系统 —— 贪心
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1257 最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total 阅读全文

posted @ 2017-10-02 17:02 h_z_cong 阅读(290) 评论(0) 推荐(0)

导航