2020年12月18日
位运算.AcWing 801. 二进制中1的个数
摘要： 手写code： #include<bits/stdc++.h> #define rint register int using namespace std; int a[100005],n,q; inline int read() { int f=1,ans=0;char c=getchar(); 阅读全文
posted @ 2020-12-18 17:08 纸上的彩虹 阅读(77) 评论(0) 推荐(0)
双指针算法.数组元素的目标和 AcWing.800
摘要： 定义i为头指针，j为尾指针，i从a数组开头走到尾是单调的，j同理。 code： #include<bits/stdc++.h>//这是xfl的代码 using namespace std; const int N = 1e5+5; int n,m,x,a[N],b[N]; int read() { 阅读全文
posted @ 2020-12-18 16:40 纸上的彩虹 阅读(52) 评论(0) 推荐(0)
双链表(模板)AcWing.827
摘要： code： #include<bits/stdc++.h>//xfl using namespace std; const int N = 1e5+5; struct Biao{int v,nxt,pre;}b[N]; int l,r,cnt=1,n,k,x; void add(int k,int 阅读全文
posted @ 2020-12-18 16:28 纸上的彩虹 阅读(66) 评论(0) 推荐(0)
单链表(模板)AcWing.826
摘要： code： #include<bits/stdc++.h>//xfl using namespace std; const int N = 1e5+5; struct Biao{int v,nxt;}b[N]; int h,cnt,n,k,x; void addhead(int x){b[++cnt 阅读全文
posted @ 2020-12-18 15:59 纸上的彩虹 阅读(72) 评论(0) 推荐(0)
双指针算法.最长连续不重复子序列AcWing.799
摘要： 题目： 双指针+桶优化 code： #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int tong[N],a[N],n; int read() { int f=1,ans=0;char c=getchar(); whi 阅读全文
posted @ 2020-12-18 15:05 纸上的彩虹 阅读(172) 评论(0) 推荐(0)