Archger

2017年8月23日

摘要： Tarjan 算法一.算法简介Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。我们定义：如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的... 阅读全文

posted @ 2017-08-23 10:23 Archger 阅读(289) 评论(0) 推荐(0) 编辑

Tarjan 算法&模板

摘要： Tarjan 算法一.算法简介Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。我们定义：如果两个顶点可以相互通达，则称两个顶点强连通(strongl... 阅读全文

posted @ 2017-08-23 10:23 Archger 阅读(78) 评论(0) 推荐(0) 编辑

2017年8月22日

HDU 6168 Numbers【水题】

摘要： NumbersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submissi... 阅读全文

posted @ 2017-08-22 21:49 Archger 阅读(73) 评论(0) 推荐(0) 编辑

HDU 6168 Numbers【水题】

摘要： NumbersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 356 Accepted Submission(s): 180Pro... 阅读全文

posted @ 2017-08-22 21:48 Archger 阅读(142) 评论(0) 推荐(0) 编辑

HDU 4523 湫秋系列故事——安排座位【组合dp】【好题】【思维题】

摘要：湫秋系列故事——安排座位Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 789 Accepted Subm... 阅读全文

posted @ 2017-08-22 09:54 Archger 阅读(236) 评论(0) 推荐(0) 编辑

HDU 4523 湫秋系列故事——安排座位【组合dp】【好题】【思维题】

摘要：湫秋系列故事——安排座位Time Limit... 阅读全文

posted @ 2017-08-22 09:54 Archger 阅读(74) 评论(0) 推荐(0) 编辑

2017年8月21日

HDU 2087 剪花布条【最长不重复子串】【KMP】【水题】【模板题】

摘要：剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)... 阅读全文

posted @ 2017-08-21 10:44 Archger 阅读(71) 评论(0) 推荐(0) 编辑

HDU 2087 剪花布条【最长不重复子串】【KMP】【水题】【模板题】

摘要：剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21759 Accepted Submission(s): 13595Prob... 阅读全文

posted @ 2017-08-21 10:43 Archger 阅读(145) 评论(0) 推荐(0) 编辑

2017年8月20日

HDU 1711 Number Sequence【KMP】【模板题】【水题】（返回匹配到的第一个字母的位置）

摘要： Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S... 阅读全文

posted @ 2017-08-20 21:42 Archger 阅读(52) 评论(0) 推荐(0) 编辑

HDU 1711 Number Sequence【KMP】【模板题】【水题】（返回匹配到的第一个字母的位置）

摘要： Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29634 Accepted Submission(s... 阅读全文

posted @ 2017-08-20 21:41 Archger 阅读(164) 评论(0) 推荐(0) 编辑

公告