俯首鸟瞰星火燎原

CF1551B Wonderful Coloring

scj2021 — Thu, 18 Nov 2021 10:26:09 +0800

文章目录CF1551B1 Wonderful Coloring - 1CF1551B2 Wonderful Coloring - 2 CF1551B1 Wonderful Coloring - 1 题目描述 AC代码： #include using namespace std; long long num,ans,n; int a[30]; string p; int main(){ int t; cin>>t; while(t--){ mem

CF1545A

scj2021 — Tue, 16 Nov 2021 18:45:37 +0800

题目描述 TLE代码：（O(N^2)） #include using namespace std; int n,b[100005],pl; bool v[100005]; struct node{ int num; int x; }a[100005]; bool cmp(node a,node b){ return a.x<=b.x; } int main(){ int t; cin>>t; while(t--){ pl=1;

CF749C

scj2021 — Mon, 15 Nov 2021 19:50:41 +0800

题目描述 AC代码： #include using namespace std; int x,ta=0,tb=0; char p; bool n[2000005]; queue aa; queue bb; queue t; int main(){ memset(n,0,sizeof(n)); cin>>x; p=getchar(); for(int i=1;i<=x;i++)

CF448C

scj2021 — Mon, 15 Nov 2021 18:39:11 +0800

题目描述 AC代码： #include using namespace std; int n,a[5010]; int dfs(int l,int r){ if(l>r) return 0; if(l==r) return min(a[l],1); int maxn=0,x=2e9; for(int i=l;i<=r;i++){ if(x>a[i]){ x=a[i]; maxn=i; } } for(int i=l

CF1400E

scj2021 — Mon, 15 Nov 2021 18:34:24 +0800

快读模板2.0

scj2021 — Wed, 20 Oct 2021 20:00:18 +0800

#include using namespace std; int inline read(){ int x=0,f=1; char c=getchar(); while(c<'0'||c>'9'){ if(c=='-')f=-1; c=getchar(); } while(c>='0'&&c<='9'){ x=x*10+c-'0'; c=getchar(); } return x*f; } in

微积分三类换元（待完成）

scj2021 — Sat, 16 Oct 2021 21:39:24 +0800

合并石子（算法进阶）(待完成)

scj2021 — Sat, 16 Oct 2021 21:22:22 +0800

#include using namespace std; int f[4005][4005]; int sum[40005],a[40005]; int n; inline int read(){ int x=0,f=1; char ch=getchar(); if(!isdigit(ch)){ if(ch==45)f=-1;ch=getchar(); } while(isdigit(ch)){ x=x*10+ch-48;ch=getchar()

快读模板

scj2021 — Sat, 16 Oct 2021 20:35:06 +0800

inline int read(){ int x=0,f=1;char ch=getchar(); if(!isdigit(ch)){if(ch==45)f=-1;ch=getchar();} while(isdigit(ch)){x=x10+ch-48;ch=getchar();} return xf; }

高精度模板2.0

scj2021 — Sat, 16 Oct 2021 19:20:01 +0800

代码： #include using namespace std; const int SIZE=10010; struct Int{ int len,n[SIZE]; void Set(int l){ len=l; for(int i=1;i<=len;i++) n[i]=0; } Int(char *s){ len=strlen(s); for(int i=len-1;~i;i--){ if(s[i]<='9'&

命名空间小技巧

scj2021 — Sat, 09 Oct 2021 22:09:51 +0800

#include namespace baoli{ void work(){ return; } } namespace std{ void work(){ return; } } int main(){ baoli::work(); std::work(); return 0; } 作用：节省空间小数据不爆零。

输入黑科技

scj2021 — Sat, 09 Oct 2021 22:03:03 +0800

#include using namespace std; int main(){ int a[10010]; int n=0,x; while(~scanf("%1d",&x)){ a[++n]=x; } for(int i=1;i<=n;i++) printf("%d ",a[i]); return 0; }

合并石子（洛谷）

scj2021 — Sat, 09 Oct 2021 21:58:55 +0800

合并石子 #include #include #include using namespace std; int n,minl,maxl,f1[300][300],f2[300][300],num[300]; int s[300]; inline int d(int i,int j){return s[j]-s[i-1];} //转移方程：f[i][j] = max(f[i][k]+f[k+1

高精度（模板）

scj2021 — Fri, 08 Oct 2021 23:04:42 +0800

代码： #include using namespace std; const int MAX_SIZE = 1010; struct Int { int len, n[MAX_SIZE]; void Set(int l) { len = l; for(int i = 1; i <= len; i ++) n[i] = 0; } Int(char *s) { len = strlen(s); for(int i = len - 1;

SP15637 GNYR04H - Mr Youngs Picture Permutations（洛谷）

scj2021 — Wed, 06 Oct 2021 21:52:01 +0800

https://www.luogu.com.cn/problem/SP15637 算法：（线性DP）；代码： #include using namespace std; int t,n[10]; int main(){ while(cin>>t){ if(t==0){ return 0; } memset(n,0,sizeof(n)); for(int i=

关押罪犯（洛谷）

scj2021 — Wed, 06 Oct 2021 10:24:41 +0800

P1525【NOIP2010 提高组】关押罪犯算法：图论，贪心，并查集，排序，二分图代码： #include #include using namespace std; struct data{ int x; int y; int z; }f[100005]; int n,m,fa[20005],b[20005],i; bool cmp(data a,data b){ return a.z>b.z; } int

洛谷有人疯了！！！

scj2021 — Tue, 05 Oct 2021 21:56:22 +0800

洛谷名人几年前经典案例总结：作了不一定会死，但死了一定是作的！！！

最近公共祖先（LCA）（洛谷）

scj2021 — Tue, 05 Oct 2021 21:40:08 +0800

P3379 代码： #include using namespace std; const int SIZE=500005; int head[SIZE],nxt[SIZE*2],ver[SIZE*2],tot=0; int n,m,s,t,d[SIZE],f[SIZE][20]; queue q; void add(int x,int y){ ver[++tot]=y,nxt[tot]=head[x],head[x]=tot; } voi

最小生成树（洛谷）

scj2021 — Tue, 05 Oct 2021 21:08:24 +0800

P3366 代码（Kruskal算法）： #include using namespace std; struct rec{ int x; int y; int z; }edge[200005]; int n,m,ans,tot=0; int fa[5005]; bool cmp(rec a,rec b){ return a.z

单元最短路径（洛谷）

scj2021 — Tue, 05 Oct 2021 20:48:26 +0800

P3371 P4779 代码（Dijkstra算法）： #include using namespace std; const int N=10005; const int M=500005; int head[M],edge[M],ver[M],nxt[M],tot=0; bool v[N]; int d[N]; long long n,m,s; priority_queue< pair > q; void add(in