摘要：Dining 题意： 现在有一个养牛场厂主，他有F种食物，D种水，每种都只有一份。 现在他有n头牛，每种牛需要吃一份食物，一种水，对于每头牛来说 食物都有Fi种选项，水有Di种选项，各自都需要选一种。 现在Q最多有多少头牛可以满足摄入的需求。 建图： 不加思考想到的是关系图，食物和水都指向牛，但是转 阅读全文

摘要：ACM Computer Factory 题意：一个公司有 n 个机器， 现在一个电脑有 p 个组件，每个机器一分钟能够处理Qi个电脑，前p个数代表的是每个位置的零件的状态 0 代表的是进入到这个机器的电脑 这个位置的零件不能存在 1 代表这个位置的零件一定要有，2代表这个位置的零件可以有也可以没有 阅读全文

摘要：Candy Factory 题意： 有n种糖果，要求每种糖果都要生产刚好一颗 遵循如下规则： 1.糖果i的生产区间在(si, ti)，花费是k*(pi-si)，pi是实际开始生产的时间，pi需要在区间[si, ti-1]以内. 2.每个机器第一次使用的时候都有一个初始化时间，机器 j 从初始化到生产 阅读全文

摘要：Putting Boxes Together 题意： 现在有n个物品，第i个物品他的位置在a[i]，他的重量为w[i]。每一个物品移动一步的代价为他的w[i]。目前有2种操作： 1. x y 将第x的物品的重量改为y 2.l r 将编号在 [ l, r ]之间的所有物品移动到一起，求最小的花费是多少 阅读全文

摘要：这个题目的关键就是判断 大爷所有可能会走的路 会不会经过询问的边。 某一条路径经过其中的一条边， 那么2个端点是在这条边的2测的。 现在我们要判断所有的路径是不是都经过 u -> v 我们以u为根节点， 如果所有的路劲的起点 有且仅有一个点在 v 的子树内 我们就可以知道这个边是合法的。 那么我们每 阅读全文