段三园的小迷弟

题解

心得(37) 未归档(1) 模板题(7) 读书笔记(2)

/ 注册

全部文章 / 题解（共110篇）

acwing851spfa求最短路,spfa（模板）

由bellman算法， for （i：1~n） //若1~k则表示最多走k条边的最短路径 for 遍历所以边(a->b,距离c) ...

最短路模板 spfa

2019-09-05

0 648

题解|《算法设计进阶指南》启示录

#include <iostream> #include <algorithm> using namespace std; long long f[21][4]; int t,n,m; void&nb...

2019-09-02

0 606

题解|月之谜

[当前位数][之前每一位的和][当前余数][当前位数字是否与原数相同] 打表 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const ...

2019-09-02

0 566

acwing154滑动窗口

先用暴力： for从k-1（大于板长）点循环 for 上级点往前找最小分析：如果i < j，a[ i ] > a[ j ]，那么a[ i ]就一定不会用上，即：前点>后点，那么前点就一定用不上 ...

模拟stl 单调数据结构

2019-08-27

0 594

acwing830单调栈

对题目先暴力： for循环每一点 for从该点往前找到比它小的点可知：当i<j时，若a[ i ]>a[ j ]时a[ i ]不会是答案（因为后不满足，该前绝对不满足），所以要使序列删掉后不满足，该前绝对不满足的情况，这样就形成了单调栈是序列...

单调模拟stl 数据结构

2019-08-27

0 545

acwing828模拟栈，数组模拟栈

板子如下 #include <bits/stdc++.h> using namespace std; const int N=100005; int n,Stack[N],tt,x;//tt是top int&...

模拟stl

2019-08-27

0 526

acwing827双链表,数组模拟链表

双链表板子 #include <bits/stdc++.h> using namespace std; const int N=100005; int m,k,x; int l[N],r[N],e[N],idx...

模拟stl 双链表

2019-08-27

0 635

acwing826单链表，用数组模拟链表

板子： int head,e[N],ne[N],idx,n;//head记录头结点位置，e[]记录值,ne[]记录下个节点,idx记录现在数组可用位置 void init(){//初始化 head=-1; idx=0; } void I...

模拟stl 单链表

2019-08-27

0 694

acwing803合并区间（模板题）

合并区间 #include <bits/stdc++.h> using namespace std; int n,l,r; typedef pair<int,int> P; vector<P>&n...

合并区间

2019-08-26

0 678

acwing802区间和,离散化+前缀和

离散化：适用问题对象：数值范围大，但数据个数小的数据处理操作步骤：离散化（sort）——去重（erase+unique）——找到离散化后的位置函数这是： erase（begin，end）：删除begin到end unique（begin，end）：去除be...

离散化前缀和

2019-08-26

0 659