acwing826. 单链表

#include<iostream>using namespace std;const int N=1e5+10;int head,e[N],ne[N],idx;void init(){//初始化 head=-1; idx=0;}void add_to_head(int x)

acwing

链表

01-06

1月 Serenity

acwing801. 二进制中1的个数

#include<iostream>using namespace std;int n;int main(){ cin>>n; int x; while(n--){ cin>>x; int res=0;

acwing

数学 简单

01-05

1月 Serenity

acwing2816. 判断子序列

#include<iostream>using namespace std;const int N=1e5+10;int n,m,a[N],b[N];int main(){ cin>>n>>m; for(int i=0;i<n;i++)cin&g

acwing

双指针

01-05

1月 Serenity

acwing800. 数组元素的目标和

#include<iostream>using namespace std;const int N=1e5+10;int a[N],b[N],n,m,x;int main(){ cin>>n>>m>>x; for(int i=0;i<

acwing

01-05

1月 Serenity

acwing799. 最长连续不重复子序列

'''cpp#includeusing namespace std;const int N =1e5+10;int a[N],s[N];int n;int main(){cin>>n;int ans=0;for(int i=0,j=0;i<n;i++){cin>>a[i

acwing

01-05

1月 Serenity

Floyd求最短路径

Floyd求最短路径原题链接#include<iostream>#include<cstring>using namespace std;const int N=210,M=20010,INF=0x3f3f3f3f;int g[N][N];int n,m,Q;int main

算法模板

Floyd 最短路径

09-14

9月 Serenity

acWing 858. Prim算法求最小生成树

Prim算法求最小生成树代码#include<iostream>#include<algorithm>#include <cstring>using namespace std;const int N=510,M=1e5+10,INF=0x3f3f3f3f;int

acwing

09-14

9月 Serenity

邮件服务器

第一种http://www.360doc.com/content/14/0107/14/13084517_343312854.shtml第二种http://doc.ewomail.com/docs/ewomail/jianjie

07-20

7月 Serenity

acwing803区间合并

#include<iostream>#include<vector>#include<algorithm>using namespace std;typedef pair<int ,int> PII;vector<PII>regs;int

acwing

区间合并

06-04

6月 Serenity

acwing802 区间和

其实就是先将每个位置的坐标x和其加的值c存为PII,然后再将每个位置x单独存为一个集合alls，通过去重，排序，得到一个有序的数组用find函数找到每个x的下标位置，再用前缀和将每个位置x的c值加起来#include<iostream>#include<vector>#inc

acwing

离散化

06-03

6月 Serenity