SPOJ
Mori_Miya
这个作者很懒,什么都没留下…
展开
-
SPOJ 13041 题解
网络流。 建图方法: 超级源到每人各一条容量为1的边,将洞拆成两个i和i+100,每个洞到超级汇各一条容量为1的边。 二分答案,如果人到洞的时间小于之,则加一条边到 i,若人到洞的时间+挖洞时间小于二分的答案,则又加一条边到 i+100。 最后判流量即可。 //time:1460ms #include #include #include #include #include原创 2013-10-12 22:32:17 · 782 阅读 · 0 评论 -
SPOJ AMR12J 题解
线段树+离散化。 对所有x轴坐标排序后,从左往右扫,对于新添加和撤销的矩阵更新y轴范围所对应的矩阵序号。 查询操作不需要两个y点都查询,因为矩阵不会相交。 //Memory:14336K //Time:1610ms #include #include #include #include #include #include using namespace std; con原创 2013-10-15 01:51:40 · 588 阅读 · 0 评论