摘要："poj1275" 题目大意: 每天有24小时，每个小时需要一定的人。有m个人每个人会有一个开始工作的时间，每个人会工作8小时，问至少需要多少人才能完成任务。如果这m个人也不能完成任务就输出"No Solution"。每天会不断的循环下去，也就是今天20点雇佣的人，会工作到明天4点。 思路 用s[i 阅读全文

摘要："poj3169" 题目大意: 有n头牛，他们按顺序排成了一排，有些牛关系比较好，他们的距离不能超过某个距离，还有些牛关系不好，他们之间的距离不能小于某个距离，可能会有多头牛挤在同一位置上，问1号牛和n号牛之间的最大距离是多少，如果不存在满足条件的排列则输出 1，如果距离无限大则输出 2. 思路： 阅读全文

摘要："poj1201" _差分约束 题目大意： 给定n个区间，[ai,bi]这个区间至少选选出ci个整数，求一个集合z，满足每个区间的要求，输出集合z的大小。 思路: 既然是区间，想到用前缀和。用sum[i]表示前i个元素中选的数量。对于每一个条件[ai,bi]中至少选ci个，就转化为了sum[bi] 阅读全文