摘要：
题目大意：给定一个 N\ M 的图，图中有一些格子不能被任何东西覆盖，现有一些宽度为 1，长度任意的骨牌覆盖这些可以被覆盖的格子，骨牌之间可以重叠，求将所有可以被覆盖的格子覆盖所需的最小骨牌数是多少。 题解：一行连续的可覆盖格子或一列连续的可覆盖格子一定是一起被覆盖的，因此预处理出每一个格子在哪些行 阅读全文
posted @ 2019-04-02 12:32
shellpicker
阅读(183)
评论(0)
推荐(0)
摘要：
题目大意：给定 N 个任务和两台机器，每个任务可以在任意一台机器上执行，每台机器有 N 个启动状态，不同任务需要机器在不同的状态下执行，求执行所有任务需要多少个不同的状态。 题解：由于一个任务一定要被两台机器中的一台执行，可以将任务看作边，连接两台机器的对应启动状态。所要求的是这个二分图的最大独立集 阅读全文
posted @ 2019-04-02 11:41
shellpicker
阅读(197)
评论(0)
推荐(0)
摘要：
题目大意：给定 N 座塔，M 个怪物，每座塔一次可以发射一枚导弹，发射导弹有发射时间和冷却时间，每座塔和每只怪物有自己的二维坐标，所有导弹有一个共同的速度，求至少需要多长时间才能将所有怪物消灭。 题解：考虑若在 x 的时间可以消灭所有怪物，则大于 x 的时间也一定可以消灭所有怪物，因此考虑二分答案。 阅读全文
posted @ 2019-04-02 08:14
shellpicker
阅读(430)
评论(0)
推荐(1)
浙公网安备 33010602011771号