Processing math: 100%

04 2016 档案

【Algorithm】平面图最小割转最短路
摘要:杭电上碰巧有几道求最小割的题目,用网络流解超时。通过离散数学中的一些知识可以将平面图最小割转化为最短路径,通过最短路解提高效率。这个转化过程很简单,但是很巧妙,详细内容可以参考《浅析最大最小定理在信息学竞赛中的应用》。1. 【HDU】 3870 Catch the Theves有一个网格拓扑,每条边 阅读全文

posted @ 2016-04-05 00:07 Bombe 阅读(1086) 评论(0) 推荐(0) 编辑

【HDOJ】5657 CA Loves Math
摘要:1. 题目描述对于给定的a,n,mod,a[2,11],n[0,109],mod[1,109]求出在[1,an]内的所有a进制下的数并且不含重复数字。2. 基本思路这题比赛的时候,没人做出来,但是基本思路大家都有。显然可以直接将n阅读全文

posted @ 2016-04-02 22:29 Bombe 阅读(269) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示