摘要：
解题思路 问题分析： 我们需要处理三种操作：授予特定页面权限、授予所有页面权限、查询权限状态 关键在于高效记录每个用户的权限状态，并快速响应查询 数据结构选择： 使用vis数组标记用户是否有全部权限（操作2） 使用set数组s记录每个用户拥有的特定页面权限（操作1） set提供了O(log n)的查 阅读全文
posted @ 2025-04-28 19:15
CRt0729
阅读(32)
评论(0)
推荐(0)
摘要：
解题思路 这道题目要求我们维护两个字符串集合X和Y，并实时计算Y中没有以X中任何字符串为前缀的字符串数量。核心思路是使用字典树（Trie）来高效处理字符串前缀问题： 字典树结构：用于存储所有字符串，快速查询前缀关系 两种操作： 操作1（插入X）：标记X中的字符串路径，并更新受影响Y字符串的计数 操作 阅读全文
posted @ 2025-04-28 19:02
CRt0729
阅读(27)
评论(0)
推荐(0)
摘要：
这道题目要求我们从一个整数序列中删除最少数量的元素，使得剩下的序列中任意两个元素的差值都不等于给定的D值。我们可以采用以下策略： 统计频率：首先统计每个数字在序列中出现的次数。 处理特殊情况：当D=0时，需要确保每个数字最多只出现一次。 双指针扫描：对于D≠0的情况，使用双指针(l和r=l+D)扫描 阅读全文
posted @ 2025-04-28 18:27
CRt0729
阅读(23)
评论(0)
推荐(0)
摘要：
输入处理： 读取菜品数量n。 读取每道菜品的烹饪时间，并计算总烹饪时间sum。 特殊情况处理： 如果只有一道菜，直接输出该菜的烹饪时间。 动态规划初始化： f[0] = 1表示容量为0的背包可以恰好装满（即不选任何菜品）。 sum /= 2将总时间的一半作为背包的容量上限，用于寻找最优分配方案。 动 阅读全文
posted @ 2025-04-28 18:09
CRt0729
阅读(28)
评论(0)
推荐(0)
摘要：
方法思路 图的表示：将城市和道路表示为图，其中每条道路有一个时间依赖的通行时间。 Dijkstra算法：使用Dijkstra算法来寻找最短路径，但需要调整以处理动态变化的边权。 时间计算：对于每条道路，计算最优的出发时间t，使得总通行时间最小。最优t大约在sqrt(D_i) - 1附近，因为该值最小 阅读全文
posted @ 2025-04-28 18:03
CRt0729
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号