随笔分类 -  ACM

上一页 1 2 3 4 5 6 7 8 9 10 ··· 17 下一页
HDU 1165 Eddy's research II（给出递归公式，然后找规律）
摘要：- Eddy's research II Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status - Eddy's research II Submit Status Description 阅读全文
posted @ 2018-08-08 19:31 西*风 阅读(241) 评论(0) 推荐(0) 编辑
HDU 1208 Pascal's Travels 经典 跳格子的方案数 （dp或者记忆化搜索）
摘要：Pascal's Travels Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Pascal's Travels Submit Status Description An n x 阅读全文
posted @ 2018-08-08 17:31 西*风 阅读(231) 评论(0) 推荐(0) 编辑
POJ 1157 LITTLE SHOP OF FLOWERS （超级经典dp，两种解法）
摘要：You want to arrange the window of your flower shop in a most pleasant way. You have F bunches of flowers, each being of a different kind, and at least 阅读全文
posted @ 2018-08-08 16:38 西*风 阅读(320) 评论(0) 推荐(0) 编辑
CodeForces - 999D Equalize the Remainders （模拟+set)
摘要：You are given an array consisting of nn integers a1,a2,…,ana1,a2,…,an , and a positive integer mm . It is guaranteed that mm is a divisor of nn . In a 阅读全文
posted @ 2018-08-08 15:18 西*风 阅读(186) 评论(0) 推荐(0) 编辑
POJ 1050 To the Max 最大子矩阵和（二维的最大字段和）
摘要：传送门： http://poj.org/problem?id=1050 To the Max Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 52306 Accepted: 27646 Description Given a tw 阅读全文
posted @ 2018-08-08 10:18 西*风 阅读(292) 评论(0) 推荐(0) 编辑
HDU 3339 In Action（迪杰斯特拉+01背包）
摘要：传送门： http://acm.hdu.edu.cn/showproblem.php?pid=3339 In Action Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su 阅读全文
posted @ 2018-08-07 20:17 西*风 阅读(226) 评论(0) 推荐(0) 编辑
UESTC - 1987 童心未泯的帆宝和乐爷 （第k短路 A*算法+SPFA算法 模板）
摘要：传送门： http://www.qscoj.cn/#/problem/show/1987 童心未泯的帆宝和乐爷 Edit Time Limit: 10000 MS Memory Limit: 256 MB Submit Status 6·1即将来临，游乐园推出了新的主题活动，雨过天晴，帆宝和乐爷童心 阅读全文
posted @ 2018-08-07 20:06 西*风 阅读(400) 评论(0) 推荐(0) 编辑
HDU 1599 find the mincost route（floyd求最小环 无向图）
摘要：传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1599 find the mincost route Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot 阅读全文
posted @ 2018-08-07 19:56 西*风 阅读(212) 评论(0) 推荐(0) 编辑
HDU 1224 Free DIY Tour（spfa求最长路+路径输出）
摘要：传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1224 Free DIY Tour Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tota 阅读全文
posted @ 2018-08-07 19:48 西*风 阅读(328) 评论(0) 推荐(1) 编辑
poj 2253 Frogger 最小瓶颈路（变形的最小生成树 prim算法解决(需要很好的理解prim)）
摘要：传送门： http://poj.org/problem?id=2253 Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 58328 Accepted: 18293 Description Freddy Frog i 阅读全文
posted @ 2018-08-06 21:12 西*风 阅读(331) 评论(0) 推荐(0) 编辑
UVALive - 6837 Kruskal+一点性质（暴力枚举）
摘要：ICPC (Isles of Coral Park City) consist of several beautiful islands. The citizens requested construction of bridges between islands to resolve inconv 阅读全文
posted @ 2018-08-06 20:50 西*风 阅读(289) 评论(0) 推荐(0) 编辑
uva 10369 Arctic Network （最小生成树加丁点变形）
摘要：The Department of National Defence(DND)wishestoconnectseveral northern outposts by a wireless network. Two different communication technologies are to 阅读全文
posted @ 2018-08-06 20:44 西*风 阅读(198) 评论(0) 推荐(0) 编辑
UVALive - 2515 （最小生成树 kruskal）
摘要：You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible 阅读全文
posted @ 2018-08-06 20:39 西*风 阅读(217) 评论(0) 推荐(0) 编辑
UVA - 11987 Almost Union-Find（带删除的并查集）
摘要：I hope you know the beautiful Union-Find structure. In this problem, you’re to implement something similar, but not identical. The data structure you 阅读全文
posted @ 2018-08-06 20:35 西*风 阅读(263) 评论(0) 推荐(0) 编辑
UVA - 1160（简单建模+并查集）
摘要：A secret service developed a new kind of explosive that attain its volatile property only when a specific association of products occurs. Each product 阅读全文
posted @ 2018-08-06 20:30 西*风 阅读(258) 评论(0) 推荐(0) 编辑
POJ 1182 食物链（经典带权并查集 向量思维模式 很重要）
摘要：传送门： http://poj.org/problem?id=1182 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 90562 Accepted: 27216 Description 动物王国中有三类动物A,B,C，这 阅读全文
posted @ 2018-08-06 20:25 西*风 阅读(251) 评论(0) 推荐(0) 编辑
HDU 1829 A Bug's Life （种类并查集）
摘要：传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1829 A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tota 阅读全文
posted @ 2018-08-06 20:08 西*风 阅读(261) 评论(0) 推荐(0) 编辑
UVA - 1197 （简单并查集计数）
摘要：Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize 阅读全文
posted @ 2018-08-06 19:57 西*风 阅读(225) 评论(0) 推荐(0) 编辑
POJ 3661 Running（区间dp）
摘要：传送门： http://poj.org/problem?id=3661 Running Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7761 Accepted: 2899 Description The cows are tr 阅读全文
posted @ 2018-08-03 19:35 西*风 阅读(365) 评论(0) 推荐(0) 编辑
HDU 1561 The more, The Better（树形dp之树形01背包）
摘要：传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1561 The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe 阅读全文
posted @ 2018-08-03 19:33 西*风 阅读(281) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 9 10 ··· 17 下一页
点击右上角即可分享
微信分享提示