随笔档案「2017年11月」 - h_z_cong

POJ1651 Multiplication Puzzle —— DP 最优矩阵链乘区间DP

摘要：题目链接：https://vjudge.net/problem/POJ-1651 Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11239 Accepted: 6980 Descrip 阅读全文

posted @ 2017-11-30 09:26 h_z_cong 阅读(257) 评论(0) 推荐(0)

LightOJ - 1422 Halloween Costumes —— 区间DP

摘要：题目链接：https://vjudge.net/problem/LightOJ-1422 1422 - Halloween Costumes PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Gapp 阅读全文

posted @ 2017-11-30 09:24 h_z_cong 阅读(436) 评论(0) 推荐(0)

POJ2955 Brackets —— 区间DP

摘要：题目链接：https://vjudge.net/problem/POJ-2955 Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9630 Accepted: 5131 Description We give t 阅读全文

posted @ 2017-11-30 09:21 h_z_cong 阅读(284) 评论(0) 推荐(0)

HDU3709 Balanced Number —— 数位DP

摘要：题目链接：https://vjudge.net/problem/HDU-3709 Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submis 阅读全文

posted @ 2017-11-28 18:35 h_z_cong 阅读(213) 评论(0) 推荐(0)

CodeForces - 55D Beautiful numbers —— 数位DP

摘要：题目链接：https://vjudge.net/problem/CodeForces-55D D. Beautiful numbers time limit per test 4 seconds memory limit per test 256 megabytes input standard i 阅读全文

posted @ 2017-11-28 17:14 h_z_cong 阅读(315) 评论(0) 推荐(0)

HDU2089 不要62 —— 数位DP

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss 阅读全文

posted @ 2017-11-28 16:17 h_z_cong 阅读(257) 评论(0) 推荐(0)

POJ3252 Round Numbers —— 数位DP

摘要：题目链接：http://poj.org/problem?id=3252 Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14640 Accepted: 5881 Description The cows 阅读全文

posted @ 2017-11-28 16:16 h_z_cong 阅读(348) 评论(0) 推荐(0)

HDU3652 B-number —— 数位DP

摘要：题目链接：https://vjudge.net/problem/HDU-3652 B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 阅读全文

posted @ 2017-11-28 13:25 h_z_cong 阅读(240) 评论(0) 推荐(0)

HDU3555 Bomb —— 数位DP

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555 Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submi 阅读全文

posted @ 2017-11-28 12:34 h_z_cong 阅读(169) 评论(0) 推荐(0)

KMP 、扩展KMP、Manacher算法总结

摘要：一. KMP 1 找字符串x是否存在于y串中，或者存在了几次 HDU1711 Number Sequence HDU1686 Oulipo HDU2087 剪花布条 2.求多个字符串的最长公共子串 POJ3080 Blue Jeans HDU1238 Substrings 3.next数组的应用 1 阅读全文

posted @ 2017-11-26 15:56 h_z_cong 阅读(279) 评论(0) 推荐(0)

POJ3376 Finding Palindromes —— 扩展KMP + Trie树

摘要：题目链接：https://vjudge.net/problem/POJ-3376 Finding Palindromes Time Limit: 10000MS Memory Limit: 262144K Total Submissions: 4244 Accepted: 796 Case Time 阅读全文

posted @ 2017-11-26 13:07 h_z_cong 阅读(535) 评论(0) 推荐(1)

HDU3613 Best Reward —— Manacher算法 / 扩展KMP + 枚举

摘要：题目链接：https://vjudge.net/problem/HDU-3613 Best Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission( 阅读全文

posted @ 2017-11-25 12:48 h_z_cong 阅读(426) 评论(0) 推荐(1)

HDU2609 How many —— 最小表示法

摘要：题目链接：https://vjudge.net/problem/HDU-2609 How many Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 阅读全文

posted @ 2017-11-25 12:03 h_z_cong 阅读(309) 评论(0) 推荐(0)

HDU3374 String Problem —— 最小最大表示法 + 循环节

摘要：题目链接：https://vjudge.net/problem/HDU-3374 String Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文

posted @ 2017-11-25 12:01 h_z_cong 阅读(246) 评论(0) 推荐(0)

HDU4763 Theme Section —— KMP next数组

摘要：题目链接：https://vjudge.net/problem/HDU-4763 Theme Section Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissio 阅读全文

posted @ 2017-11-24 18:33 h_z_cong 阅读(247) 评论(0) 推荐(0)

HDU3294 Girls' research —— Manacher算法输出解

摘要：题目链接：https://vjudge.net/problem/HDU-3294 Girls' research Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submiss 阅读全文

posted @ 2017-11-24 18:31 h_z_cong 阅读(470) 评论(0) 推荐(0)

HDU4513 吉哥系列故事——完美队形II Manacher算法

摘要：题目链接：https://vjudge.net/problem/HDU-4513 吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submissi 阅读全文

posted @ 2017-11-24 18:28 h_z_cong 阅读(195) 评论(0) 推荐(0)

FZU1901 Period II —— KMP next数组

摘要：题目链接：https://vjudge.net/problem/FZU-1901 Problem 1901 Period II Accept: 575 Submit: 1495Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 575 Subm 阅读全文

posted @ 2017-11-24 18:26 h_z_cong 阅读(282) 评论(0) 推荐(0)

HDU2594 Simpsons’ Hidden Talents —— KMP next数组

摘要：题目链接：https://vjudge.net/problem/HDU-2594 Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tota 阅读全文

posted @ 2017-11-19 18:40 h_z_cong 阅读(219) 评论(0) 推荐(0)

POJ3080 Blue Jeans —— 暴力枚举 + KMP / strstr()

摘要：题目链接：https://vjudge.net/problem/POJ-3080 Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19152 Accepted: 8524 Description The Ge 阅读全文

posted @ 2017-11-19 18:38 h_z_cong 阅读(401) 评论(0) 推荐(0)

POJ2752 Seek the Name, Seek the Fame —— KMP next数组

摘要：题目链接：https://vjudge.net/problem/POJ-2752 Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21220 Accepted: 11065 阅读全文

posted @ 2017-11-19 18:34 h_z_cong 阅读(192) 评论(0) 推荐(0)

POJ2406 Power Strings —— KMP or 后缀数组最小循环节

摘要：题目链接：https://vjudge.net/problem/POJ-2406 Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 52631 Accepted: 21921 Description Gi 阅读全文

posted @ 2017-11-19 18:32 h_z_cong 阅读(247) 评论(0) 推荐(0)

HDU1358 Period —— KMP 最小循环节

摘要：题目链接：https://vjudge.net/problem/HDU-1358 Period Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9 阅读全文

posted @ 2017-11-19 18:15 h_z_cong 阅读(193) 评论(0) 推荐(0)

HDU3746 Cyclic Nacklace —— KMP 最小循环节

摘要：题目链接：https://vjudge.net/problem/HDU-3746 Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss 阅读全文

posted @ 2017-11-19 18:12 h_z_cong 阅读(265) 评论(0) 推荐(0)

51Nod 1089 最长回文子串 V2 —— Manacher算法

摘要：题目链接：https://vjudge.net/problem/51Nod-1089 1089 最长回文子串 V2（Manacher算法）基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1089 最长回文子串 V2（Manacher算法）基准时间限制：1 秒空间限阅读全文

posted @ 2017-11-18 17:15 h_z_cong 阅读(203) 评论(0) 推荐(0)

HDU3065 病毒侵袭持续中 —— AC自动机

摘要：题目链接：https://vjudge.net/problem/HDU-3065 病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 阅读全文

posted @ 2017-11-18 10:23 h_z_cong 阅读(212) 评论(0) 推荐(0)

HDU2896 病毒侵袭 —— AC自动机

摘要：题目链接：https://vjudge.net/problem/HDU-2896 病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 312 阅读全文

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

二分图之多重匹配和最大权匹配等总结

摘要：一.多重匹配： HDU3605 Escape （裸题） POJ2289 Jamie's Contact Groups（二分+多重匹配） POJ3189 Steady Cow Assignment（二分+多重匹配） POJ2112 Optimal Milking（二分+多重匹配）二.最大权匹配及KM 阅读全文

posted @ 2017-11-17 16:38 h_z_cong 阅读(337) 评论(0) 推荐(0)

URAL1099 Work Scheduling —— 一般图匹配带花树

摘要：题目链接：https://vjudge.net/problem/URAL-1099 1099. Work Scheduling Time limit: 0.5 secondMemory limit: 64 MB There is a certain amount of night guards th 阅读全文

posted @ 2017-11-16 08:21 h_z_cong 阅读(363) 评论(0) 推荐(0)

二分图最大匹配总结

摘要：一.结论： 1.最大匹配。 2.最小点覆盖：用最少的点去覆盖掉所有的边。最小点覆盖 = 最大匹配。 3.最小边覆盖：用最少的边区覆盖掉所有的点，单独一个点可看作一条边。最小边覆盖 = 结点数 - 最大匹配。 4.最大独立集：选出尽可能多的点使得他们之间没有关系（没有边相连）。最大独立集 = 结点数阅读全文

posted @ 2017-11-14 20:36 h_z_cong 阅读(424) 评论(0) 推荐(0)

Uvalive 4043 Ants —— 二分图最大权匹配 KM算法

摘要：题目链接：https://vjudge.net/problem/UVALive-4043 题意：给出n个白点和n个黑点的坐标，要求用n条不相交的线段把他们连接起来，其中每条线段恰好连接一个白点和黑点，每个点恰好连接到一条线段。输出每个白点与其相连的黑点的编号。题解： 1.首先随便配对。然后，如阅读全文

posted @ 2017-11-14 14:07 h_z_cong 阅读(269) 评论(0) 推荐(0)

UVALive3989 Ladies' Choice —— 稳定婚姻问题 Gale - Shapely算法

摘要：题目链接：https://vjudge.net/problem/UVALive-3989 题解：题意：有n个男生和n个女生。每个女生对男神都有个好感度排行，同时每个男生对每个女生也有一个好感度排行。问：怎样配对，才能使的每个女生尽可能幸福。规定在配对的过程中，如果一对男女不是舞伴，且他们喜欢对方的阅读全文

posted @ 2017-11-14 13:45 h_z_cong 阅读(351) 评论(0) 推荐(0)

UVA11383 Golden Tiger Claw —— KM算法

摘要：题目链接：https://vjudge.net/problem/UVA-11383 题解：根据KM()算法，标杆满足：l(x) + l(y) >= w(x, y) 。当求完最大权匹配之后，所有标杆在满足：l(x) + l(y) >= w(x, y) 的条件下，和最小。代码如下： 1 #incl 阅读全文

posted @ 2017-11-14 13:30 h_z_cong 阅读(204) 评论(0) 推荐(0)

HDU2255 奔小康赚大钱 —— 二分图最大权匹配 KM算法

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255 奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi 阅读全文

posted @ 2017-11-13 20:08 h_z_cong 阅读(205) 评论(0) 推荐(0)

HDU3488 Tour —— 二分图最大权匹配 KM算法

摘要：题目链接：https://vjudge.net/problem/HDU-3488 Tour Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 372 阅读全文

posted @ 2017-11-13 19:55 h_z_cong 阅读(278) 评论(0) 推荐(0)

POJ3189 Steady Cow Assignment —— 二分图多重匹配/最大流 + 二分

摘要：题目链接：https://vjudge.net/problem/POJ-3189 Steady Cow Assignment Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6979 Accepted: 2418 Descript 阅读全文

posted @ 2017-11-13 10:53 h_z_cong 阅读(408) 评论(0) 推荐(0)

POJ2112 Optimal Milking —— 二分图多重匹配/最大流 + 二分

摘要：题目链接：https://vjudge.net/problem/POJ-2112 Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 18555 Accepted: 6626 Case Time Lim 阅读全文

posted @ 2017-11-12 15:57 h_z_cong 阅读(478) 评论(0) 推荐(0)

POJ2289 Jamie's Contact Groups —— 二分图多重匹配/最大流 + 二分

摘要：题目链接：https://vjudge.net/problem/POJ-2289 Jamie's Contact Groups Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 8147 Accepted: 2736 Descrip 阅读全文

posted @ 2017-11-12 15:54 h_z_cong 阅读(372) 评论(0) 推荐(0)

UVA11324 The Largest Clique —— 强连通分量 + 缩点 + DP

摘要：题目链接：https://vjudge.net/problem/UVA-11324 题解：题意：给出一张有向图，求一个结点数最大的结点集，使得任意两个结点u、v，要么u能到达v，要么v能到达u（u和v也可以互相到达）。 1.可知在一个强连通分量中，任意两个点都可以互相到达。那么我们就对每个强连通阅读全文

posted @ 2017-11-11 21:30 h_z_cong 阅读(339) 评论(0) 推荐(0)

HDU3829 Cat VS Dog —— 最大独立集

摘要：题目链接：https://vjudge.net/problem/HDU-3829 Cat VS Dog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission( 阅读全文

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

POJ2594 Treasure Exploratio —— 最小路径覆盖 + 传递闭包

摘要：题目链接：https://vjudge.net/problem/POJ-2594 Treasure Exploration Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 9005 Accepted: 3680 Descripti 阅读全文

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

HDU1151 Air Raid —— 最小路径覆盖

摘要：题目链接：https://vjudge.net/problem/HDU-1151 Air Raid Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 阅读全文

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

HDU1054 Strategic Game —— 最小点覆盖 or 树形DP

摘要：题目链接：https://vjudge.net/problem/HDU-1054 Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis 阅读全文

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

POJ3020 Antenna Placement —— 最大匹配 or 最小边覆盖

摘要：题目链接：https://vjudge.net/problem/POJ-3020 Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9995 Accepted: 4939 Description 阅读全文

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

HDU4185 Oil Skimming —— 最大匹配

摘要：题目链接：https://vjudge.net/problem/HDU-4185 Oil Skimming Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission 阅读全文

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

HDU2389 Rain on your Parade —— 二分图最大匹配 HK算法

摘要：题目链接：https://vjudge.net/problem/HDU-2389 Rain on your Parade Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others)Total S 阅读全文

posted @ 2017-11-11 09:54 h_z_cong 阅读(291) 评论(0) 推荐(0)

HDU2819 Swap —— 二分图最大匹配

摘要：题目链接：https://vjudge.net/problem/HDU-2819 Swap Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 400 阅读全文

posted @ 2017-11-11 09:45 h_z_cong 阅读(186) 评论(0) 推荐(0)

HDU1281 棋盘游戏 —— 二分图最大匹配 + 枚举

摘要：题目链接：https://vjudge.net/problem/HDU-1281 棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 546 阅读全文

posted @ 2017-11-11 09:26 h_z_cong 阅读(265) 评论(0) 推荐(0)

HDU1083 Courses —— 二分图最大匹配

摘要：题目链接：https://vjudge.net/problem/HDU-1083 Courses Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s) 阅读全文

posted @ 2017-11-11 09:14 h_z_cong 阅读(199) 评论(0) 推荐(0)

HDU2444 The Accomodation of Students —— 二分图最大匹配

摘要：题目链接：https://vjudge.net/problem/HDU-2444 The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 阅读全文

posted @ 2017-11-11 09:04 h_z_cong 阅读(217) 评论(0) 推荐(0)

HDU1045 Fire Net —— 二分图最大匹配

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045 Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Sub 阅读全文

posted @ 2017-11-11 08:21 h_z_cong 阅读(685) 评论(0) 推荐(0)

POJ3692 Kindergarten —— 二分图最大团

摘要：题目链接：http://poj.org/problem?id=3692 Kindergarten Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7371 Accepted: 3636 Description In a kinde 阅读全文

posted @ 2017-11-09 20:30 h_z_cong 阅读(238) 评论(0) 推荐(0)

UVALive3126 Taxi Cab Scheme —— 最小路径覆盖

摘要：题目链接：https://vjudge.net/problem/UVALive-3126 题解：最小路径覆盖：即在图中找出尽量少的路径，使得每个结点恰好只存在于一条路径上。其中单独一个点也可以是一条路径。 1.如果接完x之后能继续接y，那么x、y之间连一条有向边：x-->y。 2.利用匈牙利算法，阅读全文

posted @ 2017-11-07 12:17 h_z_cong 阅读(315) 评论(0) 推荐(0)

UVALive3415 Guardian of Decency —— 最大独立集

摘要：题目链接：https://vjudge.net/problem/UVALive-3415 题解：题意：选出尽可能多的人，使得他（她）们之间不会擦出火花。即求出最大独立集。 1.因为性别有男女之分，所以此题的模型是个天然的二分图。 2.如果两个人之间可能擦出火花（即4条限定都不满足），则在他和她之阅读全文

posted @ 2017-11-07 12:13 h_z_cong 阅读(225) 评论(0) 推荐(0)

UVA11419 SAM I AM —— 最小点覆盖 + 输出覆盖点集

摘要：题目链接：https://vjudge.net/problem/UVA-11419 题解： 1.二分图匹配之最小点覆盖.：把x坐标和y坐标看成是点，图中的目标看成是边，所以最终的目的是求出用最少的点，去覆盖掉所有的边。如果在M[x][y]处有目标，则连一条边x-y。接着跑一遍匈牙利算法。 2.除此阅读全文

posted @ 2017-11-07 10:54 h_z_cong 阅读(491) 评论(0) 推荐(0)

连通图(Tarjan算法) 专题总结

摘要：一.题目类型： 1.有向图的强连通分量： POJ1236 Network of Schools HDU1269 迷宫城堡 2.割点 & 割边： UESTC - 900 方老师炸弹 UVA315 Network UVA796 Critical Links HDU3394 Railway 3.无向图的边阅读全文

posted @ 2017-11-04 15:31 h_z_cong 阅读(385) 评论(0) 推荐(0)

并查集专题总结

摘要：一.题目类型： 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 阅读(162) 评论(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 阅读(338) 评论(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 阅读(237) 评论(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 阅读(218) 评论(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 阅读(309) 评论(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 阅读(333) 评论(0) 推荐(0)

11 2017 档案

导航

公告