摘要：
【网络流24题】最长k可重线段集（费用流） 题面 Cogs的数据有问题 "Loj" "洛谷" 题解 这道题和最长k可重区间集没有区别 只不过费用额外计算一下 但是，还是有一点要注意的地方 这里可以是一条垂直的直线 所以，首先把所有的x轴全部乘2 如果两个相等就把右端点+1 否则左端点+1 这样就可以 阅读全文
posted @ 2018-01-06 15:17
小蒟蒻yyb
阅读(278)
评论(0)
推荐(0)
摘要：
【BZOJ1189】紧急疏散（二分答案，最大流） 题面 Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房 阅读全文
posted @ 2018-01-06 14:53
小蒟蒻yyb
阅读(349)
评论(0)
推荐(0)
摘要：
【BZOJ4012】开店（主席树） 题面 Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面 向什么样的人群。 阅读全文
posted @ 2018-01-06 11:30
小蒟蒻yyb
阅读(408)
评论(1)
推荐(0)
浙公网安备 33010602011771号