Ben`s code

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/99785/C 题意： 给定一个数组，操作q次，分别为 标记 和 查询 思路： 将每一个数组值放入集合set中，消除掉已经遍历过的数组值，通过set二分来加速区间遍历 注意： 集合本身就存在二分函数lower_boun 阅读全文

摘要： 题目链接：https://leetcode.cn/problems/minimum-path-sum/ 题意： 求出在二维grid中不同路径下到达终点的最小值 空压dp版本 class Solution { public: int minPathSum(vector<vector<int>>& gr 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/UVA11988 题意：给定若干串文本，对于每一个字符串从头开始遍历。如果遇到[ 光标从头开始，如果遇到] 光标从末尾开始。输出处理之后的字符串 思路： 基于STL list的链表的头插法与尾插法 定义迭代器it list 阅读全文

摘要： 题目链接： https://www.luogu.com.cn/problem/UVA442 题意： 给定若干个矩阵表达式，以及涉及到的矩阵的行与列 定义矩阵相乘次数为矩阵1的行数矩阵1的列数（矩阵2的行数）矩阵2的列数 计算每个表达式的矩阵相乘次数（若不满足矩阵乘法规律输出error） 思路： 如何 阅读全文

摘要： 测试链接：https://leetcode.cn/problems/sort-an-array/ 堆结构： 是一颗完全二叉树 分为大根堆和小根堆 大根堆：每一颗子树最大值都在子树的根部 小根堆：每一颗子树最小值都在子树的根部 每一位父亲i的两个孩子的节点位置（若存在）分别为：i*2+1,i*2+2 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc388/tasks/abc388_e 题意： 给定一个数组，当数组中一个数的两倍不超过另一个数时，认为这两个数可以组成一对，（组合后这两个数无法再次进行组合），求最大组合数 思路： 如果能条件能满足k对，一定能满足k-1对。同时 阅读全文

摘要： 题目链接： https://atcoder.jp/contests/abc388/tasks/abc388_d 题意： 一共有n个外星人，每当有一个外星人成年后，成年的外星人就要给他一块钱（如果没钱就不给），返回操作后数组 思路： 模拟一下，可以把 数组前面 已经成年的外星人 对下一个刚好要成年的外 阅读全文

摘要： #include <iostream> #include<vector> using namespace std; const int maxn=2e5+5; vector<int>graph[maxn];//邻接表 void addedge(int u,int v) { graph[u].empl 阅读全文

摘要： 题目链接：https://leetcode.cn/problems/course-schedule-ii/description/ 题意： 给定n门课程，规定只有学完某一个课程才能继续学下一门课程，让你输出学习顺序。如果成环，则返回空数组 思路： 拓补排序，入度删除法 需要提前准备一个indegre 阅读全文

摘要： int n=20;//点的个数 int m=21;//边的个数 const int maxn=25; //邻接矩阵建图 int gra1[maxn][maxn]; void build(int n,int m,int from[],int to[],int weight[]) { for(int i 阅读全文