![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 58
Hsuehsiit
这个作者很懒,什么都没留下…
展开
-
【知识点笔记】 单调栈
文章目录1. 传送门2. 笔记内容2.1 应 用2.2 示 例2.2.1 使 用 方 式2.2.2 整 体 代 码 实 现3. 试一试1. 传送门学习传送门:单调栈 b站 up麦克老师讲算法2. 笔记内容2.1 应 用 求解下一个大于x元素或是小于x元素的位置2.2 示 例 给定一个数组a,计算后获得一个大小相同的数组res,res数组的第i个值对应a数组原创 2022-02-15 20:49:50 · 209 阅读 · 0 评论 -
Algorithm 并查集
模板例题:HDOJ 1213 How Many Tables#include <iostream>using namespace std;const int MAX=1001;int set[MAX];void init(int N){ for(int i=1;i<=N;i++) { set[i]=i;//把每个元素的初始根设置为自己 //在本题中的意思是每个人最初单独一桌 }}int Find_set(int x){ return x==s原创 2021-07-13 11:17:59 · 175 阅读 · 0 评论 -
ICPC寒假冬令营笔记day1
Day 1示例代码#include <iostream>using namespace std;int Calc(int base,int n){ int sum=0; for(;n;n/=base)//即为for(true;n!=0;n=n/base) { sum +=n%base; } return sum;}int main(){ int i,n; for(i=2992;i<=9999;i++) { a=Calc(10,i); i原创 2021-01-24 18:02:52 · 130 阅读 · 0 评论 -
Algorithm 动态规划
0-1背包HDOJ2062 Bone Collector模板#include <bits/stdc++.h>//HDOJ无法识别该头文件using namespace std;struct Bone{ int val; int vol;}bone[1011];int T,N,V;int dp[1011][1011];int ans(){ memset(dp,0,sizeof(dp)); for(int i=1;i<=N;i++) { for(int j原创 2020-11-19 19:45:41 · 80 阅读 · 0 评论