2015年8月23日

UVALive - 6266 Admiral 费用流

摘要： UVALive - 6266 Admiral题意：找两条完全不相交不重复的路使得权值和最小。思路：比赛的时候时间都卡在D题了，没有仔细的想这题，其实还是很简单的，将每个点拆开，连一条容量为1，费用为0的边，起点和终点容量为2，两点之间有边就加一条容量为1，费用为权值的边，这样跑一边费用流就可以了。 ... 阅读全文

posted @ 2015-08-23 16:47 张济 阅读(179) 评论(0) 推荐(0) 编辑

UVALive - 6269 Digital Clock 模拟

摘要： UVALive - 6269 Digital Clock题意：时钟坏了，给你一段连续的时间，问你现在可能的时间是多少。思路：直接模拟，他妈的居然这场就跪在了这题，卧槽，他妈的就在111行，居然多打了个 = ，这是什么意思，注孤生吗 1 #pragma comment(linker, "/STACK... 阅读全文

posted @ 2015-08-23 16:41 张济 阅读(234) 评论(0) 推荐(0) 编辑

导航