随笔分类 -  ACM

上一页 1 2 3 4 5 6 ··· 17 下一页
HDU 3072 Intelligence System（tarjan染色缩点+贪心+最小树形图）
摘要：Intelligence System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3414 Accepted Submission(s): 阅读全文
posted @ 2018-11-15 17:12 西*风 阅读(308) 评论(0) 推荐(0) 编辑
HDU 3969 Hawk-and-Chicken（dfs+tarjan缩点优化，网上最详细解析！！！）
摘要：Hawk-and-Chicken Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4170 Accepted Submission(s): 130 阅读全文
posted @ 2018-11-14 22:43 西*风 阅读(291) 评论(0) 推荐(0) 编辑
HDU 2767 Proving Equivalences（至少增加多少条边使得有向图变成强连通图）
摘要：Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9296 Accepted Submission(s): 阅读全文
posted @ 2018-11-12 16:58 西*风 阅读(328) 评论(0) 推荐(0) 编辑
HDU 1827 Summer Holiday（tarjan求强连通分量+缩点构成新图+统计入度+一点贪心思）经典缩点入门题
摘要：Summer Holiday Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4574 Accepted Submission(s): 2078 阅读全文
posted @ 2018-11-12 15:26 西*风 阅读(216) 评论(0) 推荐(1) 编辑
HDU 1269 迷宫城堡（判断有向图强连通分量的个数，tarjan算法）
摘要：迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22886 Accepted Submission(s): 9891 Problem D 阅读全文
posted @ 2018-11-01 16:48 西*风 阅读(187) 评论(0) 推荐(0) 编辑
蓝桥杯历届试题 危险系数（dfs或者并查集求无向图关于两点的割点个数）
摘要：Description 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破 阅读全文
posted @ 2018-10-26 16:15 西*风 阅读(354) 评论(0) 推荐(0) 编辑
POJ 1144 Network（tarjan 求割点个数）
摘要：Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17016 Accepted: 7635 Description A Telephone Line Company (TLC) is establishing a n 阅读全文
posted @ 2018-10-26 09:09 西*风 阅读(227) 评论(0) 推荐(0) 编辑
HDU 4857 逃生（反向建边的拓扑排序+贪心思想）
摘要：逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7736 Accepted Submission(s): 2248 Problem Desc 阅读全文
posted @ 2018-10-25 19:33 西*风 阅读(295) 评论(0) 推荐(0) 编辑
POJ 3687 Labeling Balls（反向拓扑+贪心思想！！！非常棒的一道题）
摘要：Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16100 Accepted: 4726 Description Windy has N balls of distinct weights from 阅读全文
posted @ 2018-10-25 17:19 西*风 阅读(217) 评论(0) 推荐(0) 编辑
POJ 3660 Cow Contest（Floyd求传递闭包（可达矩阵））
摘要：Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16341 Accepted: 9146 Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1. 阅读全文
posted @ 2018-10-25 09:56 西*风 阅读(364) 评论(0) 推荐(0) 编辑
HDU 1811 Rank of Tetris（并查集+拓扑排序 非常经典）
摘要：Rank of Tetris Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12344 Accepted Submission(s): 3497 阅读全文
posted @ 2018-10-24 19:58 西*风 阅读(242) 评论(0) 推荐(0) 编辑
HDU 3342 Legal or Not（有向图判环 拓扑排序）
摘要：Legal or Not Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11382 Accepted Submission(s): 5346 P 阅读全文
posted @ 2018-10-24 15:47 西*风 阅读(305) 评论(0) 推荐(0) 编辑
HDU 2647 Reward（拓扑排序，vector实现邻接表）
摘要：Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13509 Accepted Submission(s): 4314 Problem 阅读全文
posted @ 2018-10-24 15:27 西*风 阅读(275) 评论(0) 推荐(0) 编辑
POJ 1094 Sorting It All Out（拓扑排序+判环+拓扑路径唯一性确定）
摘要：Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 39602 Accepted: 13944 Description An ascending sorted sequence of distin 阅读全文
posted @ 2018-10-23 09:15 西*风 阅读(222) 评论(0) 推荐(0) 编辑
POJ 2367 Genealogical tree 拓扑排序入门题
摘要：Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8003 Accepted: 5184 Special Judge Description The system of Martians' blo 阅读全文
posted @ 2018-10-22 16:01 西*风 阅读(192) 评论(0) 推荐(0) 编辑
HDU 1285 经典拓扑排序入门题
摘要：确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37566 Accepted Submission(s): 14659 Proble 阅读全文
posted @ 2018-10-22 15:34 西*风 阅读(181) 评论(0) 推荐(0) 编辑
HDU 2059 龟兔赛跑（超级经典的线性DP，找合适的j，使得每个i的状态都是最好的）
摘要：龟兔赛跑 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status 龟兔赛跑 Submit Status Description 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输 阅读全文
posted @ 2018-10-18 20:01 西*风 阅读(254) 评论(0) 推荐(0) 编辑
HDU 1421 搬寝室（经典DP，值得经常回顾）
摘要：搬寝室 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status 搬寝室 Submit Status Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天x 阅读全文
posted @ 2018-10-18 16:38 西*风 阅读(300) 评论(0) 推荐(0) 编辑
HDU 1978 How many ways（经典记忆化搜索）
摘要：S - How many ways Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status S - How many ways Submit Status Description 这是一个简 阅读全文
posted @ 2018-10-18 14:47 西*风 阅读(200) 评论(0) 推荐(0) 编辑
HDU 2159 FATE（有选择物品总个数限制的完全背包，经典！！）
摘要：FATE Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status FATE Submit Status Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xh 阅读全文
posted @ 2018-10-18 09:55 西*风 阅读(427) 评论(0) 推荐(0) 编辑

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