![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
AZRAEL_DEATH
这个作者很懒,什么都没留下…
展开
-
BZOJ1189【HNOI2007】紧急疏散evacuate <二分答案+网络流>
【HNOI2007】紧急疏散evacuate Time Limit: 10 Sec Memory Limit: 128 MB Description 发生了火警,所有人员需要紧急疏散!假设每个房间是一个N M的矩形区域。每个格子如果是’.’,那么表示这是一块空地;如果是’X’,那么表示这是一面墙,如果是’D’,那么表示这是一扇门,人们可以从这儿撤出房间。已知门一定在房原创 2017-09-18 23:04:35 · 514 阅读 · 0 评论 -
BZOJ1066【SCOI2007】蜥蜴 <网络流>
【SCOI2007】蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地图内部,则到达的石柱高度不变),如果该石柱原来高度为1,则蜥原创 2017-09-18 23:14:12 · 444 阅读 · 0 评论 -
BZOJ3144【HZNOI2013】切糕 <最小割>
切糕 经历千辛万苦小A得到了一块切糕,切糕的形状是长方体,小A打算拦腰将切糕切成两半分给小B。出于美观考虑,小A希望切面能尽量光滑且和谐。于是她找到你,希望你能帮她找出最好的切割方案。 出于简便考虑,我们将切糕视作一个长P,宽Q,高R的长方体点阵。我们将位于第z层中第x行,第y列上的点称为(x,y,z),它有一个非负的不和谐值v(x,y,z)。一个合法的切面满足以下两个条件:原创 2017-09-19 17:51:42 · 505 阅读 · 0 评论