摘要： 题意： 分析：看到这道题目，我们直观的感受(贪心思考)，对于一个节点i，如果i的祖先节点的花费比它小，显然可以让i作为这个祖先节点的子树中的某个节点，因为我们有一个高度更高并且花费更小的节点在它之上，并且管辖它。然后，我们还要考虑不行的局面，对于0-0、1-1的类型，我们没有必要去改动它，我们只需要 阅读全文

摘要： 分析：一个二进制字符串，可以进行一些操作，把0改成1，把1改成0，求不包含010、101这样的子串，求最少的操作次数。 子串是不连续的，所以我们可以得出，最终的结果只有4种，我们需要枚举分界点i，然后枚举两种情况，前面全是1的，后面全是0的，还有前面全是0的，后面全是1的，我们预处理一个0和1的前缀 阅读全文

摘要： 题意：从数组a中选出x个数，并且这x个数的和等于奇数，求是否能组成奇数。 分析： 我们先统计奇数个数和偶数个数，可以看出图片里面的规律，奇数 + 奇数 = 偶数，奇数 + 偶数 = 偶数，也就是我们必须要有奇数个奇数，才能组成奇数的和，而偶数对和是没有影响的，奇数加偶数还是奇数，那么我们i 遍历1, 阅读全文

摘要： 题意:Levian在一家大公司当会计员。Levian知道公司连续n个月的营收，第i个月的营收是ai(正数表示盈利，负数为亏损)。由于疫情的隔离，第一个$\lceil n/2 \rceil$的收入是不稳定的，但是剩下的每个月的收入都是相同的。 Levian准备告诉董事长n - k + 1个数字 每连续 阅读全文

摘要： 题意：给定一张表，求从一个起点(x1, y1)出发到(x2, y2)的所有路径的和的不同数量。 分析：数学思维题。 我们先看看每条路径和的关系1 >2 >4 >8 >13，当我们走第二条路径的时候，1 >2 >5 >8 >13的时候， 路径和增加了1，即5比4多了1，我们依次改良，可以发现每次改变路 阅读全文

摘要： 题意：你被给予了一个n个灯的花圈，灯的状态由长度为n的字符串组成，字符串s的第i个字母为'0'，表示这个灯关闭，为'1'，表示这个灯开着。你被给予了一个正整数k。 每一个操作，你可以选择一个灯泡，并且改变它的状态。 一个周期为k的花圈如果是合法的，意味着每一对相邻的开着的灯泡的距离为k，考虑k = 阅读全文

摘要： 题意：这里有n个同学在你的大学，第i个同学的编程技巧是ai，作为一个教练，你想把它们分成很多组。每组至少3个人。 求每组差异的值的总和。如何分组，才能使得差异值的总和最小。 分析：先排序，肯定是连续数字的组中最大值和最小值差值最小。然后考虑分组的人数的上限，我们最多一组5个人， 因为假设有6个人，差 阅读全文

摘要： 题意：给定n和k，n表示n个房间，k表示wifi的传播范围，同时给定一个字符串，表示可以放置路由器的房间，如果可以放置路由器，那么max(1, n k) 和min(n, n + k)范围里的房间都可以得到信号，从而可以不直接联网，每个房间联网的代价为它的下标i。 分析: 我们假设f[i][0 / 1 阅读全文

摘要： 题意:有个n m的元素周期表，如果我们有元素在(r1, c1), (r1, c2), (r2, c1)，那们我们可以产生(r2, c2)元素。 给定q个元素的坐标，求最少放置多少个元素，使得棋盘上拥有n m个元素。 分析:左边是n个行号，右边是m个列号，我们产生的每个元素都是一个行号和一个列号连边， 阅读全文

摘要： 题意:有n间房间，一些房间是上锁的，一些是未上锁的，只有所有门未上锁的时候，所有人才能逃出去，这里有m个开关，每个开关都可以控制多扇门，一旦按下一个开关，控制的门的状态都会发生变化，未上锁的变成上锁，上锁的变成未上锁。求是否存在一种情况使得所有的门都未上锁。 分析:题目中给出了暗示，说每个门只被两个 阅读全文