emmm

2021，共同进步！ @。。。201910131627798

进阶指南原题(对顶堆一下.),原来快读可以减少空间. #include <bits/stdc++.h> using namespace std; inline int read() { int s = 0, w = 1; char ch = getchar(); while (ch < 48 || ch > 57) { if (ch == '-') w = -1; ch = getchar(); } while (ch >= 48 && ch <= 57) s = (s << 1) + (s << 3) + (ch ^...

把数组开到极限,以及将可以在中间转化的值全部消除然后进行dp即可. #include <bits/stdc++.h> using namespace std; const int mod=2*3*4*5*6*7*8*9*2; const int N=1e2+5; const int M=2e7+6e6+5e6; int pos[N],val[N]; int f[M]; bool vis[M]; int main() { int l;cin>>l; int s,t,m;cin>>s>>t>>m; for(int i=1;i<=m;...

我觉得直接二分答案就好了，不需要讨论，只需要将数组按容量大小排序。我觉得答案是有二分性的。

思路: 简单的思考一下,这题就是没有上司的舞会.首先,我假如选了这个点,那么它的子节点都不能选,假如我这个点选了的话,那么它的子节点既可以选,又可以不选. 代码: #include <bits/stdc++.h> using namespace std; const int N=5e5+5; int f[2][N];//当前这个点选不选的max. vector<int>g[N]; int dfs(int u,int fa,bool op) { if(f[op][u]!=-1) return f[op][u]; int res=0;if(op) res++; if(op)...

回去再调. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=4e5+5; ll col[N]; vector<int>g[N]; int now[N],last[N],id=0,sz[N];//这个数组之前是x的现在节点id是谁.现在是id,对应之前x是多少. struct seg{ ll l,r,sum,lazy; }tr[N<<2]; void dfs(int u,int fa) { now[u]=++id;last[id]=u; sz[u]=...

在长沙迷路一天，坐了很多超贵的车)本来打算明天玩一天的资金都不多了→_→今天还看到一个穿防化服的妹子(应该是妹子，她不热吗？)

思路: 判断两点是否联通,可以用并查集来判断.如果起点和终点联通了,那么我们不妨枚举最大边是多少,然后按顺序枚举那条较小边是多少.然后取个min就是最终的答案了. 代码: #include <bits/stdc++.h> using namespace std; const int N=5005; int fa[N],id; struct node{ int u,v,w; }e[N]; inline void add(int u,int v,int w) { e[++id].u=u; e[id].v=v; e[id].w=w; } int dsu(int u) { if(fa[u]...

现在的默默无闻，在还没取得成果之前真是一文不值

#include <bits/stdc++.h> using namespace std; const int N=105; int f[N];//从0跳到当前石头最少需要几次. int pos[N]; int main() { int l;scanf("%d",&l); int s,t,n;scanf("%d%d%d",&s,&t,&n);f[0]=0;pos[0]=0; for(int i=1;i<=n;i++) scanf("%d",&pos[i]);sort(pos+1...

讲道理..这题我是思路秒代码秒的一题,很顺利...(为啥别人题解写了那么多啊 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e2+5; const int mod=1e9+7; double a[N]; int f[N]; int main() { int n;scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%lf",&a[i]);a[i]=log2(a[i])/(double)i;f[i]=1; }...

前言: 喷死这题,lj死了.出口也有陷阱,大家要小心哦! 思路: 直接bfs+优先队列就好了. 代码: #include <bits/stdc++.h> using namespace std; const int N=3e2+5; struct xb{ int x,y; }st,ed; struct Q{ int x,y,step; bool operator<(const Q &s)const{ return step>s.step; } }; vector<xb>v[N][N]; char s[N][N]; bool vis[N][N]; pr...

前言: 真就一眼题. 思路: 二分即可. 代码: #include <bit.stdc++.h> using namespace std; const int N=2e5+50; int w[N],n,m; bool check(int len) { int sum=0; if(len==0) return true; for(int i=1;i<=n;i++) { sum+=w[i]/len; }return sum>=m; } int main() { int ans=0; scanf("%d%d",&n,&m); for(int i=1;i<...