OJ----HDU - 随笔分类 - PJCK

(并查集) HDU 1856 More is better

摘要：Problem Description Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will 阅读全文

posted @ 2019-05-22 21:29 PJCK 阅读(172) 评论(0) 推荐(0)

(并查集不太会) HDU 1272 小希的迷宫

摘要：Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它阅读全文

posted @ 2019-05-22 21:03 PJCK 阅读(145) 评论(0) 推荐(0)

(并查集注意别再犯傻逼的错了) HDU 1213 How Many Tables

摘要：Problem Description Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at 阅读全文

posted @ 2019-05-22 19:52 PJCK 阅读(147) 评论(0) 推荐(0)

(并查集) HDU 1232 畅通工程

摘要：Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测阅读全文

posted @ 2019-05-21 11:34 PJCK 阅读(198) 评论(0) 推荐(0)

(最小生成树 Prim) HDU 1233 还是畅通工程

摘要：Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入阅读全文

posted @ 2019-05-21 10:29 PJCK 阅读(131) 评论(0) 推荐(0)

(最小生成树 Prim算法) HDU 1863 畅通工程

摘要：Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输入包阅读全文

posted @ 2019-05-21 09:58 PJCK 阅读(165) 评论(0) 推荐(0)

(Dijkstra 输出路径) HDU 1874 畅通工程续

摘要：Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距阅读全文

posted @ 2019-05-20 20:22 PJCK 阅读(142) 评论(0) 推荐(0)

（矩阵快速幂）HDU1575 Tr A

摘要：Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8046 Accepted Submission(s): 5853 Problem De 阅读全文

posted @ 2019-03-10 14:08 PJCK 阅读(115) 评论(0) 推荐(0)

（叉积，线段判交）HDU1086 You can Solve a Geometry Problem too

摘要：You can Solve a Geometry Problem too Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12959 Accept 阅读全文

posted @ 2019-03-07 16:25 PJCK 阅读(142) 评论(0) 推荐(0)

(Dijkstra)hdu2544 最短路 Dijkstra算法

摘要：最短路（Dijkstra算法模板题） Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 96778 Accepted Submission(s): 阅读全文

posted @ 2019-02-22 10:10 PJCK 阅读(164) 评论(0) 推荐(0)

（map,c_str()）水果 hdu1263

摘要：水果 http://acm.hdu.edu.cn/showproblem.php?pid=1263 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 阅读全文

posted @ 2019-01-27 19:13 PJCK 阅读(202) 评论(0) 推荐(0)

（贪心部分背包问题）悼念512汶川大地震遇难同胞——老人是真饿了 hdu2187

摘要：悼念512汶川大地震遇难同胞——老人是真饿了 http://acm.hdu.edu.cn/showproblem.php?pid=2187 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 阅读全文

posted @ 2019-01-19 18:14 PJCK 阅读(223) 评论(0) 推荐(0)

（贪心部分背包问题）Saving HDU HDU2111

摘要：Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16458 Accepted Submission(s): 7298 Pro 阅读全文

posted @ 2019-01-19 17:30 PJCK 阅读(169) 评论(0) 推荐(0)

（选择不相交区间）今年暑假不AC hdu2037

摘要：今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 81858 Accepted Submission(s): 43754 Probl 阅读全文

posted @ 2019-01-19 17:05 PJCK 阅读(135) 评论(0) 推荐(0)

（简单贪心）发工资咯：） hdu2021

摘要：发工资咯：） Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 86458 Accepted Submission(s): 45902 Proble 阅读全文

posted @ 2019-01-19 13:16 PJCK 阅读(162) 评论(0) 推荐(0)

简单贪心） Repair the Wall hdu2124

摘要：Repair the Wall http://acm.hdu.edu.cn/showproblem.php?pid=2124 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S 阅读全文

posted @ 2019-01-19 11:31 PJCK 阅读(134) 评论(0) 推荐(0)

(JAVA对进制的运算)A + B Again hdu2057 要复习

摘要：（置顶，复习）A + B Again 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2057 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)T 阅读全文

posted @ 2018-09-19 14:01 PJCK 阅读(264) 评论(0) 推荐(0)

（基础）平方和与立方和 hdu2007

摘要：平方和与立方和链接：http://acm.hdu.edu.cn/showproblem.php?pid=2007 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis 阅读全文

posted @ 2018-09-18 22:15 PJCK 阅读(311) 评论(0) 推荐(0)

（字符串枚举）The Hardest Problem Ever hdu1048

摘要：The Hardest Problem Ever 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1048 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot 阅读全文

posted @ 2018-09-17 12:06 PJCK 阅读(208) 评论(0) 推荐(0)

（count 或直接枚举）统计字符 hdu1860

摘要：统计字符（很水）链接：http://acm.hdu.edu.cn/showproblem.php?pid=1860 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi 阅读全文

posted @ 2018-09-16 16:25 PJCK 阅读(191) 评论(0) 推荐(0)

PJCK

随笔分类 - OJ----HDU