摘要：题目大意 一个机器人在一个n*m的矩阵中，每一格可能是空地、禁地、开关、或充电器。机器人每走一格消耗一点电量。空地可以随意经过，禁地不可以经过，开关在机器人经过时会被关闭，每个充电器可以为机器人补满一次电量。求关闭所有开关的最小初始电量 思路 直接求关闭所有开关的最小初始电量有亿点点困难，而题中能看 阅读全文

摘要：CF985E Pencils and Boxes 题目大意 给定 n 个整数 a1 ... an，求是否存在一种分组方案，满足： 每个整数必须恰好分入一组 每一组至少包含 k 个整数 每一组中最大值与最小值之差 ⇐ d 输出“YES”或“NO” 思路 首先看到最大值与最小值之差与分组，果断排序 然后 阅读全文

摘要：CF909E Coprocessor 题目大意 给定一张 DAG，其中含 n 个点和 m 条有向边。 给定两种处理器，主处理器和副处理器以及对应的点（主处理器一次只可处理一个点，副处理器一次可处理多个点） 求副处理器最少运行次数 思路 因为是 DAG ，所以想到拓扑排序。 题目要求副处理器运行次数最 阅读全文

摘要：咕咕咕！咕了很久的博客终于更新了！ CF720A Closing ceremony 题目大意 N×M个座位有N×M个人，一开始有 k人在(0,0)点上，l个人在(0,m+1)点上，问是否存在一种方案，使得每个人分配点与起始点的曼哈顿距离小于体力值，且每个人都有位置坐。 思路 贪心，考虑把两个起始点的 阅读全文