当前位置:首页 > 标签 > 差分约束
-
洛谷P7515[省选联考2021A卷]矩...
分类:差分约束 日期:04-29题目大意:已知n*m的矩阵每个2*2方阵四个元素的和,请还原出这个矩阵。 题目描述 Alice 有一个 $n \times m$ 的矩阵 $a_{i, j}$($1 \le i \le n$,$1 ...
围观:1565+ | 抢沙发
-
BZOJ1077[SCOI2008]天平
分类:差分约束 日期:01-03题目大意:n个砝码,知道他们都是1、2、3克的,以及部分他们之间的大小关系,请问再选2个砝码,比a和b重、轻、一样重的情况各有多少种? Description ...
围观:3396+ | 抢沙发
-
SSOJ2629出纳员的雇佣
分类:差分约束 日期:01-02题目大意:一个超时24小时营业,不同时间需要的出纳员数目不同,现有n个人过来应聘,已知各个时间点需要的人数,以及应聘任意开始工作的时间点,请问至少需要...
围观:3031+ | 抢沙发
-
洛谷P1993小K的农场
分类:差分约束 日期:12-31题目大意:有n个农场,已知m个农场之间的作物多少关系,请问这些关系是否有冲突? 题目描述 小 K 在 Minecraft 里面建立很多很多的农场,总共 n 个,以至...
围观:2848+ | 抢沙发
-
BZOJ1202[HNOI2005]狡猾的商人
题目大意:判断一个账本是不是假的,只需要看里面的记录有没有冲突,现有m条表示某段时间收入情况的记录,请判断账本真假。 Description 刁姹接到一个...
围观:2778+ | 抢沙发
-
计蒜客17294蒜头君当大厨
分类:最短路径 日期:09-24题目大意:上菜很讲究,有些菜在前d分钟要上,有些菜则要在d分钟后才能上,还有些才要在某些菜上了之和才能上,最早什么时候上完n份菜? 蒜头君苦练厨艺...
围观:3133+ | 抢沙发
-
SSOJ2455奖金
分类:拓扑排序 日期:08-27题目大意:发奖金,每个人至少发100元,而且知道某人比某人奖金多,请问至少发多少奖金? 题目描述 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出...
围观:5398+ | 抢沙发
-
洛谷P1260工程规划
分类:差分约束 日期:08-26题目大意:一项工程有n个子任务,任务之间在时间上有先后关系,什么时间该开始什么任务呢? 题目描述 造一幢大楼是一项艰巨的工程,它是由n个子任务构成的...
围观:4841+ | 抢沙发
原来是这样用的 😉