博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  图论——差分约束

摘要:/whl 阅读全文
posted @ 2020-10-07 20:26 SovietPower 阅读(155) 评论(0) 推荐(0) 编辑
摘要:有一个$n\times m$的矩阵,初始时每个位置权值为$0$。可执行两种操作:1. 使某行所有位置加1或减1。2. 使某列所有位置加1或减1。 给定$k$个限制$(x,y,c)$,表示$(x,y)$位置操作完后价值需为$c$,求是否能在若干次操作后,矩阵满足所有条件。 $n,m,k\leq 1000$。 阅读全文
posted @ 2019-04-23 11:26 SovietPower 阅读(250) 评论(0) 推荐(1) 编辑
摘要:各种杂... 阅读全文
posted @ 2018-10-08 22:21 SovietPower 阅读(5445) 评论(3) 推荐(8) 编辑
摘要:"题目链接" $Description$ 给定一天24h 每小时需要的员工数量Ri,有n个员工,已知每个员工开始工作的时间ti(ti∈[0,23]),每个员工会连续工作8h。 问能否满足一天的需求。若能,输出最少需要多少员工。 $Solution$ "参考" . 既然给的是开始工作时间,那么就先根据 阅读全文
posted @ 2018-03-03 15:37 SovietPower 阅读(165) 评论(0) 推荐(0) 编辑
摘要:有$n$个人在一条直线上跑步,每个人的起点 $Si$、终点 $Ei$ 已知;每个点可以放一个广告牌,一个人i能看到的广告牌数量为 $Ei-Si+1$。 要求使每个人看到的广告牌数量不小于 $k$ (若 $Ei-Si+1 阅读全文
posted @ 2018-03-03 14:43 SovietPower 阅读(207) 评论(0) 推荐(0) 编辑