随笔分类 -  ACM

上一页 1 ··· 10 11 12 13 14 15 16 17 下一页
nyoi 42(欧拉回路）
摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=42 一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 阅读全文
posted @ 2018-06-28 20:13 西*风 阅读(344) 评论(0) 推荐(0) 编辑
HDU 3367 （伪森林，克鲁斯卡尔）
摘要：传送门： http://acm.hdu.edu.cn/showproblem.php?pid=3367 Pseudoforest Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Tota 阅读全文
posted @ 2018-06-20 09:16 西*风 阅读(261) 评论(0) 推荐(0) 编辑
HDU3371 最小生成树
摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3371 Connect the Cities Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 阅读全文
posted @ 2018-06-19 19:25 西*风 阅读(192) 评论(0) 推荐(0) 编辑
HDU 2544最短路 （迪杰斯特拉算法）
摘要：传送门： http://acm.hdu.edu.cn/showproblem.php?pid=2544 最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文
posted @ 2018-06-19 10:53 西*风 阅读(185) 评论(0) 推荐(0) 编辑
HDU 3790（两种权值的迪杰斯特拉算法）
摘要：传送门： http://acm.hdu.edu.cn/showproblem.php?pid=3790 最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi 阅读全文
posted @ 2018-06-19 10:12 西*风 阅读(353) 评论(0) 推荐(0) 编辑
HDU 1874畅通工程续（迪杰斯特拉算法）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis 阅读全文
posted @ 2018-06-15 16:46 西*风 阅读(223) 评论(0) 推荐(0) 编辑
HDU 1301Jungle Roads(最小生成树 prim，输入比较特殊）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1301 Jungle Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tota 阅读全文
posted @ 2018-06-14 17:14 西*风 阅读(185) 评论(0) 推荐(0) 编辑
HDU 1102(Constructing Roads）（最小生成树之prim算法）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1102 Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other 阅读全文
posted @ 2018-06-14 16:49 西*风 阅读(220) 评论(0) 推荐(0) 编辑
HDU 1233 还是畅通工程（Kruskal算法）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1233 还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Subm 阅读全文
posted @ 2018-06-12 17:16 西*风 阅读(206) 评论(0) 推荐(0) 编辑
HDU 1232 畅通工程（道路连接）（裸并查集）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1232 畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis 阅读全文
posted @ 2018-06-12 16:24 西*风 阅读(448) 评论(0) 推荐(0) 编辑
HDU 1272小希的迷宫（裸并查集，要判断是否构成环，是否是连通图）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1272 小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi 阅读全文
posted @ 2018-06-12 15:56 西*风 阅读(232) 评论(0) 推荐(0) 编辑
HDU 1213（裸并查集）（无变形）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1213 How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)T 阅读全文
posted @ 2018-06-11 20:03 西*风 阅读(173) 评论(0) 推荐(0) 编辑
POJ 2524 独一无二的宗教（裸并查集）
摘要：题目链接： http://poj.org/problem?id=2524 Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 39369 Accepted: 18782 Description 阅读全文
posted @ 2018-06-11 19:50 西*风 阅读(179) 评论(0) 推荐(0) 编辑
HDU 1050（楼道搬桌子问题）（不是贪心解法，思路很新颖）
摘要：Moving Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40796 Accepted Submission(s): 13405 阅读全文
posted @ 2018-06-11 17:38 西*风 阅读(441) 评论(0) 推荐(0) 编辑
HDU 2307 贪心之活动安排问题
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2037 今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Sub 阅读全文
posted @ 2018-06-11 10:42 西*风 阅读(220) 评论(0) 推荐(0) 编辑
HDU 1208 跳格子题（很经典，可以有很多变形）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1208 Pascal's Travels Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 阅读全文
posted @ 2018-06-09 11:04 西*风 阅读(582) 评论(0) 推荐(0) 编辑
HDU 1176 免费馅饼 (类似数字三角形的题，很经典，值得仔细理解的dp思维）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1176 免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis 阅读全文
posted @ 2018-06-08 20:50 西*风 阅读(1184) 评论(1) 推荐(0) 编辑
HDU 1158(非常好的锻炼DP思维的题目，非常经典）
摘要：题目链接： acm.hdu.edu.cn/showproblem.php?pid=1158 Employment Planning Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tota 阅读全文
posted @ 2018-06-08 17:57 西*风 阅读(578) 评论(0) 推荐(0) 编辑
HDU 1165 公式推导题
摘要：题目链接： acm.hdu.edu.cn/showproblem.php?pid=1165 Eddy's research II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total 阅读全文
posted @ 2018-06-08 17:18 西*风 阅读(173) 评论(0) 推荐(0) 编辑
HDU 1069 Monkey and Banana（转换成LIS，做法很值得学习）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 阅读全文
posted @ 2018-06-07 15:34 西*风 阅读(315) 评论(0) 推荐(0) 编辑

上一页 1 ··· 10 11 12 13 14 15 16 17 下一页
点击右上角即可分享
微信分享提示