MekakuCityActor

2018年5月15日

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

posted @ 2018-05-15 14:37 MekakuCityActor 阅读(260) 评论(0) 推荐(0) 编辑

2018年5月14日

【HDOJ1018】【大数阶乘位数】【斯特林公式】

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1018 Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis 阅读全文

posted @ 2018-05-14 21:37 MekakuCityActor 阅读(219) 评论(0) 推荐(0) 编辑

【HDOJ4612】【双连通分量缩点+找树的直径】

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4612 Warm up Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submissi 阅读全文

posted @ 2018-05-14 20:50 MekakuCityActor 阅读(208) 评论(0) 推荐(0) 编辑

【HDOJ4635】【Tarjan缩点+思维】【经典】

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4635 Strongly connected Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tota 阅读全文

posted @ 2018-05-14 11:15 MekakuCityActor 阅读(166) 评论(0) 推荐(0) 编辑

【HDOJ3018】【一笔画问题】【欧拉回路+并查集】

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3018 Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文

posted @ 2018-05-14 09:56 MekakuCityActor 阅读(217) 评论(0) 推荐(0) 编辑

2018年5月13日

【有重边与无重边的无向图的割边求法】

摘要：无向图无重边：也就每两个顶点之间最多有一条边相连【也就是根据顶点编号即可确定边】【如下】无向图有重边如：顶点1与顶点2有两条或更多的边直接相连【也就是不能根据顶点编号来确定边】【如下】首先介绍无重边的无向图的割边求法：由于无重边的无向图中可以根据顶点来确定边，所以函数中的参数 u 和 fa 都是阅读全文

posted @ 2018-05-13 21:56 MekakuCityActor 阅读(786) 评论(0) 推荐(0) 编辑

【HDOJ4109】【拓扑OR差分约束求关键路径】

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4109 Instrction Arrangement Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 阅读全文

posted @ 2018-05-13 10:32 MekakuCityActor 阅读(166) 评论(0) 推荐(0) 编辑

2018年5月12日

【HDOJ1534】【差分约束+SPFA】

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

posted @ 2018-05-12 11:41 MekakuCityActor 阅读(163) 评论(0) 推荐(0) 编辑

2018年5月11日

【HDOJ3861】【Tarjan缩点+最小路径覆盖】

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3861 The King’s Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tota 阅读全文

posted @ 2018-05-11 11:37 MekakuCityActor 阅读(169) 评论(0) 推荐(0) 编辑

【二分图最大权完美匹配】【KM算法】【转】

摘要：【文章详解出处】https://www.cnblogs.com/wenruo/p/5264235.html KM算法是用来求二分图最大权完美匹配的。【也就算之前的匈牙利算法求二分最大匹配的变种？？】这里就贴一下模板代码..2333... 阅读全文

posted @ 2018-05-11 10:45 MekakuCityActor 阅读(274) 评论(0) 推荐(0) 编辑

公告