随笔分类 - set
摘要:解题思路分析: 数据结构选择: 使用两个数组vish和visl分别记录每行和每列的垃圾数量 使用两个栈数组g和b分别存储每行和每列的垃圾位置信息 这种设计可以高效地进行查询和删除操作 处理流程: 初始化阶段:读取所有垃圾位置,统计每行每列的垃圾数量,并存储位置信息 查询处理阶段: 对于行查询(类型1
阅读全文
摘要:解题思路 问题分析: 我们需要处理三种操作:授予特定页面权限、授予所有页面权限、查询权限状态 关键在于高效记录每个用户的权限状态,并快速响应查询 数据结构选择: 使用vis数组标记用户是否有全部权限(操作2) 使用set数组s记录每个用户拥有的特定页面权限(操作1) set提供了O(log n)的查
阅读全文
摘要:#include<bits/stdc++.h> #define pii pair<int,int> using namespace std; // 定义一个图的邻接表,键是节点,值是与该节点相连的节点列表 map<int,vector<int> > g; // 定义一个集合,用于存储可以到达的终点
阅读全文
摘要:描述 小明在一次聚会中,不慎遗失了自己的钱包,在接下来的日子,面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下,老板最终同意延缓账单的支付时间。可老板又提出,必须从目前还没有支付的所有账单中选出面额最大和最小的两张,并把他们付清。还没有支付的账单会被保留到下一天。 请你帮他计算出支付
阅读全文
摘要:描述 奶牛以非传统的方式玩孩子的跳房子游戏。奶牛不是要跳入一组线性编号的框,而是创建一个平行于 x 和 y 轴的 5x5 直线数字网格。然后他们熟练地跳到网格中的任何数字上,并向前、向后、向右或向左(从不斜向)跳到网格中的另一个数字。他们再次(相同的规则)跳到一个数字(可能是一个已经访问过的数字)。
阅读全文

浙公网安备 33010602011771号