06 2019 档案

HDU3605 Escape(最大流判满流 + 状压)
摘要：【题意】： 有N个人，M个星球，给N*M矩阵，(i, j)为1代表i可以到j星球，0代表不能，问是否能把所有人转移走。 【思路】： N的范围为1e6，如果让每个人与星球连边一定TLE，再根据矩阵每一行只有0,1可以进行状压，把相同状态idx的人合并到数组siz[idx]， 在扫描状态，与符合条件的星 阅读全文
posted @ 2019-06-16 16:34 CoffeeCati 阅读(161) 评论(0) 推荐(0)
HDU2883 kebab(最大流判断满流 + 离散化 + 区间化点)
摘要：【题意】： 有一个烤箱，烤箱在一个时刻最多考M个肉串，N个顾客，每个顾客有属性s,n,e,t s是来的时间，n是想要的肉串数量，e是最晚离开的时间，t是烤的时间(几分熟)。 顾客的烤肉可以分开烤，比如一串烤肉烤的时间是t，那么分成t分就可以在1的时间内烤完。问能否满足所有的顾客。 很像HDU3527 阅读全文
posted @ 2019-06-11 17:34 CoffeeCati 阅读(234) 评论(0) 推荐(0)
HDU3338 Kakuro Extension(最大流+思维构图)
摘要：这道题一定要写一下，卡了好久。 题意： 有黑白两种方格，最上边一行和最左边一列一定是黑色，然后其余的地方有可能是黑色，有可能是白色，和白色相邻的黑色方格里有数字(1个或2个)， 现在要求在白色方格里填1~9中的一个数字，使得一个黑色方格下边的数字 = sigma(该黑色方格下边白色方格数字) 这个s 阅读全文
posted @ 2019-06-09 00:49 CoffeeCati 阅读(210) 评论(0) 推荐(0)
HDU2732 Leapin' Lizards(最大流+拆点)
摘要：题意： 给两个n*m大小的图，第一个图上都是数字(0-3)，每个数字代表一开时该坐标(i, j)上的柱子在第几次跳跃之后倒塌，0代表该位置上没有柱子，蜥蜴不能走没有柱子的地方； 第二个图由两种符号'L'和'.'组成，'L'代表此处有一个lizard(蜥蜴)，'.'代表没有蜥蜴。在同一时刻， 每个点上 阅读全文
posted @ 2019-06-06 00:51 CoffeeCati 阅读(163) 评论(0) 推荐(0)
HDU3572 Task Schedule(最大流+构图思维)
摘要：题意： 有N个任务M个机器，给每个任务i完成所花费的时间Pi且每个任务要在第Si天后开始，在第Ei天前结束，保证任务在(S,E)之间一定能完成。 每个机器在一天里只能运行一个任务，一个任务可以在中途更换机器继续执行，问有没有一种安排时间的方式使得全部任务都完成。 （第一时间看不出来是最大流啊！！） 阅读全文
posted @ 2019-06-04 16:38 CoffeeCati 阅读(250) 评论(0) 推荐(0)
bzoj2039: [2009国家集训队]employ人员雇佣（最小割）
摘要：第一道最小割的题目啊，还不是很熟悉，慢慢消化吧。 学习这种建图的方式和题解链接https://blog.csdn.net/blackjack_/article/details/73607561 题解我就不写了，暂时还讲不出来。。。 阅读全文
posted @ 2019-06-01 15:59 CoffeeCati 阅读(151) 评论(0) 推荐(0)