// 记得在外围添加一圈0，差分可能会导致越界访问 // 初始模板一定要是全零，将初始数据以差分的形式添加，不能直接添加，会出错 // 详细看 61~67 行 // 添加一个数的差分： // // ------------------- // |(a,b)+k |(a,d+1)-k // | | // | | // | (c,d)| // |-----------------| // (c+1,b)-k ...

#include<bits/stdc++.h> using namespace std; const int N = 450; // 0 1 2 3 4 5 6 7 8 9 10 11 // '0' '1' '2' '3' '4' '5' '6' '7' '8' '9' '-' '#' class Solution { private: vector<int> ans; int cnt; // 当前结点(第几个结点) int Tree[N][26]; // 结点路径记录表 int pass[...

#include<bits/stdc++.h> using namespace std; const int N = 1e6+10; // 结点总出现数 int cnt; // 当前结点(第几个结点) int Tree[N][26]; // 结点路径记录表 int pass[N]; // 该结点的通过数 int endd[N]; // 该结点作为末尾数 // 单词插入: void word_insert(string word) { int tool=1; // 遍历工具 - 从第 1 个结点开始 int path=0; // 路径记录 pass[...

消灭怪物 一、题目描述： 1）概念描述： 现在有一个打怪类型的游戏，这个游戏是这样的，你有 n 个技能，每一个技能会有一个伤害，同时若怪物低于一定的血量，则该技能可能造成 双倍伤害 ，每一个技能最多只能 释放一次 ，已知怪物有 m 点血量，现在想问你 最少 用几个技能能消灭掉他（血量小于等于0）。 2）变量描述： blood：怪兽总血量 (概念描述中的 m ) 0 <= blood <= 1e6 op(operation)：技能集合 (n - 技能总数) 1 <= n <= 10 bl(blood limit)：技能所对应的血量阈值 (低于该阈...

//单调栈结构(进阶) //https://www.nowcoder.com/practice/2a2c00e7a88a498693568cef63a4b7bb #include<bits/stdc++.h> using namespace std; const int N = 1e6+10; int arr[N]; int stk[N]; int ans[N][2]; int top=0;//栈顶 int n=0;//arr元素个数 int pop=0;//当前弹出的位置 void compute() { //一、入栈阶段： //遍历:严格大压小,将不合适的元素...