当前位置:首页 > 标签 > 差分约束
  • BZOJ1077[SCOI2008]天平

    分类:差分约束   日期:01-03

    题目大意:n个砝码,知道他们都是1、2、3克的,以及部分他们之间的大小关系,请问再选2个砝码,比a和b重、轻、一样重的情况各有多少种? Description ...

    围观:2710+ | 抢沙发
  • SSOJ2629出纳员的雇佣

    分类:差分约束   日期:01-02

    题目大意:一个超时24小时营业,不同时间需要的出纳员数目不同,现有n个人过来应聘,已知各个时间点需要的人数,以及应聘任意开始工作的时间点,请问至少需要...

    围观:2284+ | 抢沙发
  • 洛谷P1993小K的农场

    分类:差分约束   日期:12-31

    题目大意:有n个农场,已知m个农场之间的作物多少关系,请问这些关系是否有冲突? 题目描述 小 K 在 Minecraft 里面建立很多很多的农场,总共 n 个,以至...

    围观:2209+ | 抢沙发
  • 洛谷P1250种树

    分类:差分约束   日期:12-30

    题目大意:有n块地,每块地至多种一棵树,m个居民分别认为某一段地至少种x棵树,请问至少种多少棵树? 题目描述 一条街的一边有几座房子。因为环保原因居...

    围观:1823+ | 抢沙发
  • 计蒜客17294蒜头君当大厨

    分类:最短路径   日期:09-24

    题目大意:上菜很讲究,有些菜在前d分钟要上,有些菜则要在d分钟后才能上,还有些才要在某些菜上了之和才能上,最早什么时候上完n份菜? 蒜头君苦练厨艺...

    围观:2450+ | 抢沙发
  • SSOJ2455奖金

    分类:拓扑排序   日期:08-27

    题目大意:发奖金,每个人至少发100元,而且知道某人比某人奖金多,请问至少发多少奖金? 题目描述 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出...

    围观:4513+ | 抢沙发
  • 洛谷P1260工程规划

    分类:差分约束   日期:08-26

    题目大意:一项工程有n个子任务,任务之间在时间上有先后关系,什么时间该开始什么任务呢? 题目描述 造一幢大楼是一项艰巨的工程,它是由n个子任务构成的...

    围观:4039+ | 抢沙发