瓶瓶罐罐

摘要： 题目大意 一个机器人在一个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)点上，问是否存在一种方案，使得每个人分配点与起始点的曼哈顿距离小于体力值，且每个人都有位置坐。 思路 贪心，考虑把两个起始点的 阅读全文

摘要： 花式AC - 棋盘 题目描述 有一个m × m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同 阅读全文

摘要： 第33期宁波市小学生复赛 题解（花式AC） T1 数列游戏 题目描述1 小明最近为了锻炼智力，在玩一个数列求和的游戏。设数列的长度为n，每一个 数字都是整数，且在±1000范围内。小明可以从这个数列里面选一串任意长度的连续子串并求和，小明想知道子串和绝对值的最大值是多少，你能帮帮他吗？ 题目大意1 阅读全文

摘要： 子矩阵 解题报告 题目大意 在一个N行M列的矩阵中，选出一个R行C列的子矩阵，使相邻元素的差的绝对值的和最小。 解题方法 1. 暴力出奇迹 解题思路 在一个N行M列的矩阵中，选出一个 \(R\) 行 \(C\) 列的子矩阵，相当于一个 \(N\) 行 \(M\) 列的矩阵，在 \(N\) 行中选出 阅读全文

摘要： 骑士 解题报告 原题 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的 Y 国发动了一场针对 Z 国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的 Z 国又怎能抵挡的住 Y 国的军队。于是人们把所有的 阅读全文

摘要： 皇宫看守 解题报告 原题 太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状，某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是陆小凤手上的经费不足，无论如何也没法 阅读全文

摘要： 战略游戏 解题报报告 Bob 喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的方法。现在他有个问题。 现在他有座古城堡，古城堡的路形成一棵树。他要在这棵树的节点上放置最少数目的士兵，使得这些士兵能够瞭望到所有的路。 注意：某个士兵在一个节点上时，与该节点相连的所有边都将能被瞭望到。 阅读全文