摘要：题目链接：Icebound and Sequence 题意：求一个等比数列的和并对其进行取模。 解析：假设求等比数列首项为a, 公比为q的等比数列之和用sum(a, q)表示，可以利用二分思想得到以下规律： 当q = 1, sum(a, q) = a; 当q % 2 = 0, sum(a, q) = 阅读全文

摘要：题目：小M和天平 题意：给你n颗石子，这些石子可任意放在称的左边或右边（大的重量-小的重量），问是否可以得出所给的重量。 思路：01背包问题。 解析： 集合划分：f[i][j]表示前i个石子能否称出重量为j（1：代表可以，0：代表不行） 状态表示： f[0][0] = 1; //0颗石子可称出重量为 阅读全文

摘要：题目链接：Jam-packed 题意：给出n瓶果酱，每一个箱子最多可装m瓶，问装完所有的果酱后，最少果酱的箱子中最多可以有几瓶。 题目来源：这题在比赛的时候队友是根据数学来推出一个函数，然后通过函数性质求出最值的，然后比较难想到，我就看了一下其他大佬解法，发现可以用二分解，所以就记录一下。 解析：利 阅读全文

摘要：D.Fight against involution 题意：给出多名学生每篇论文需要完成的字数区间，然后起初按照右区间的字数将学生进行排名（字数越多，排名越前），但是现在题目的要求就是这些学生很“卷”，希望写的论文字数近可能的少，然后排名又要不能低于原先的排名（可以高于），然后按照上诉要求计算出所有 阅读全文

摘要：题目链接：星球大战 题意：这道题就是给出一张无向图，然后每次消除一个点，一共消除k次，问每次该图连通块数量（一个点也算一个连通块） 思路：逆向思维 + 并查集。 解析：每次破坏后求连通块无思路，若从最后破坏完毕后，往回模拟，实际上就是进行k次修复，那么一开始我们假设每个点都是一个连通块，进行k次破坏 阅读全文