贪心、数据结构、线段树线段题经典套路,考虑贪心选择死的最快($r_i$ 最小)的僵尸攻击。需要一种快速判断当前僵尸能不能选的方式,这里使用支持区间加和区间...
贪心、数据结构、线段树线段题经典套路,考虑贪心选择死的最快($r_i$ 最小)的僵尸攻击。需要一种快速判断当前僵尸能不能选的方式,这里使用支持区间加和区间...
图论、最短路、广度优先搜索、SPFASolution 1:首先由于我要去打 ACM 了,可以尝试用 SPFA 跑最短路。如果题目不能卡 SPFA 就直接过...
并查集忽略全局加,实际上只有一种操作:把所有指定价格的物品统一修改为另一种价格。使用 unordered_map 记录每个值的出现次数,然后做完了,赫赫。...
字符串好玩的题,前置知识:罗马数字中 L 表示 $50$,C 表示 $100$。罗马数字的表示法。首先生成每个数字,生成之后把数字的每一位排序再查询 un...
贪心、字符串判断是否符合要求的子序列不能找到,考虑贪心,由于每个位的可选范围固定,当前位越晚匹配,留有的余地就越小,整个子序列越不可能匹配成功。对于子序列...