大贝贝壳的博客

来源：zr

代码：#include<bits/stdc++.h>using namespace std;int n,m,v,s,i,j,k;double t,f[111][2555][2];int main(){ scanf("%d%d%d%d",&n,&m,&v,&s);

这题是一题简单题 模拟就行了代码：#include<bits/stdc++.h>using namespace std;int n,m;int a[100010];int b[100010];bool vis[100010];int cnt;int main(){ scanf("%d%d",&n,&

来源：zr

来源：zr

来源：zr

思路：代码：#include<bits/stdc++.h>using namespace std;const int mod=998244353;struct node{ int z,bj;}a[300005];set<int> S;bool operator < (const node &a

来源：zr

#include<bits/stdc++.h>using namespace std;const int N=1e5+3;int n,fa,d,sum,qr,l,r,mid,top,stk[N],f[N],a[N],b[N],lc[N],rc[N];bool vis[N];char ch;int read(){ while(ch=getchar(),ch<

双哈希来源：zr

来源：zr

来源：zr

第1题，很水的算出长度比个大小就行了来源：nkw

来源：zr

来源：zr

来源：zr

来源：zr

来源：zr

来源：zr

思路：我在代码中把2维的数组f换成了2个1维的数组#include<bits/stdc++.h>#define ll long longusing namespace std;const ll MOD=998244353;ll n,k,f[1000005],s[1000005];int main(){ scanf("%lld%lld",&am

按照思路来写就行了#include<bits/stdc++.h>#define rep(i,a,b) for(int i=(a);i<=(b);i++)using namespace std;const int N=1e6;int lin[N],n,x,y,m,v[N],len=0,ans=0,fa[N],deep[N];struct node{ int y...

主要就是模拟#include<bits/stdc++.h>#define maxn 100005using namespace std;typedef long long ll;int n,a[maxn*2],b[maxn*2];//b:替用数组bool vis[65];//分解t之后哪些位上有ll t,w[65];char s[maxn];void ready(...

if(a[i-1][j]-a[i][j]<=a[i-1][j+1]-a[i][j+1])注意一下这儿就行了#include<bits/stdc++.h>using namespace std;const int maxn=1000+5,inf=0x3f3f3f3f;struct data{ int id,d;}q[maxn];int n,m,a[maxn][...

最短路吧，老师把SPFA卡了让我们知道SPFA是一个辣鸡的算法 （逃#include<bits/stdc++.h>using namespace std;#define MAXN 100010#define MAXM 400010#define ll long longconst ll inf=1e16;struct edge{ int to,nxt,val,p...

#include<bits/stdc++.h>#define ll long long#define mn 111111using namespace std;ll n,m,s,t,d[55],a[mn],p[55],f[55][mn][2],c[55][mn];inline ll calc(ll x) { ll i,j,k,q,z,t=0; memset(f...

#include<bits/stdc++.h>#define mn 1111111#define db doubleusing namespace std;struct node{ int x,y;}e[mn];const int INF=2e9;int n,mod,c,a[mn],v[mn],h[mn],q[mn],vis[mn];db ans,f[mn][2...

#include<bits/stdc++.h>#define ll long longusing namespace std;struct Object{ ll u,d,l,r,s; int p,x; bool flag;}a[2005];int n,ans[2005],top;bool cmp(Object a,Object b){ return a.p...

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;const int mod=1000000

#include<bits/stdc++.h>using namespace std;const int MAXN=500005;int N,P,Q,fa[MAXN<<1];int son[MAXN<<1][2];char ope[MAXN<<1];priority_queue&

#include<cmath>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int N,M,v1;int v[505];int a[505];int f[51][501];// 2.

题目描述你需要在一条无限长的道路上喷洒杀虫剂。在这条道路上，总共有 N 个投放点，其中第 i 个投放点在数轴上坐标 pi 处。在每一个投放点，你可以选择往左喷洒或往右喷洒。但是由于风向和地理环境的影响，向左喷洒和向右喷洒的效果不一定相同。具体来说，在一个位置向左喷洒，可以覆盖 [pi - li, pi] 这一段区域，而向右喷洒可以覆盖 [pi, pi + ri] 这一段区域。请你决定每个投放...

思路注意到这题无论选取什么样的访问顺序，最终收益都是相同的。那么随便选一种顺序算答案就好了。时间复杂度O(n)。证明：使用归纳法。n=1时，显然答案与顺序无关。现在假设size<n的树的答案与顺序都无关，我们来证明size=n的树的答案与顺序无关。若根的儿子只有一个，那么得证。现假设根的儿子至少有两个。我们用ANS(x)表示只有根和根的儿子x以及x的子树的子问题的答案，即从根...

思路首先将乐谱抽象为一个序列(note_id,Vol)，表示以Vol的音量按了钢琴上编号为note_id的琴键。注意这个note_id应该用唯一的编号。将问题分为两部分：音量代价与音符代价。这两部分的代价计算是分开的。音量代价：只有在按音符时音量与当前音量不同时计算代价。注意默认音量是100。音符代价：可以使用动态规划计算。dp[x][y]表示按完前x个音符，当前音阶为y的最小代价。...

思路题意为abc的大立方体中有多少个没有表面露在外面的小立方体。容易得到答案为(a-2)(b-2)(c-2)。注意特判掉a,b,c中有等于1的情况，此时答案为0。注意答案可能到1e18级别，请使用long long。代码#include<bits/stdc++.h>using namespace std;int main(){ long long a,b,c,p=1; ...

思路：考虑合法的序列的形态：公差为奇数的等差序列，且公差为奇数那么我们能得到一个 nlogn 的算法：对于每个长度 n，枚举奇数公差 d，对答案的贡献为 n/d接下来考虑如何优化，我们令 f(i,j) 表示 st>=i 且 ed<=j 的等差数列数量（公差为奇数）转移如下：f(1,n) = f(1,n-1) + f(2,n) - f(2,n-1) + (st=1 且 ed=...

#include<bits/stdc++.h>using namespace std;const int maxn=100000+10;int n,m;int x[maxn],y[maxn];int to[27][27];int a[27];int b[27];void nxt_a(){ int temp=a[1]; for(int i=1;i<=m-...

#include<bits/stdc++.h>#define N 110000#define inf 1e9+7#define ll long longusing namespace std;inline int read(){ int x=0,flag=1; char ch=0; while(!isdigit(ch)) { ch=ge...

#include<bits/stdc++.h>using namespace std;typedef long long LL;int n,d[3010],f[3010],g[3010],c[3010][3010],p[10000010],md=998244353;int power(int x,int p){ int num=1; while(p) { i...

思路：这题是一道贪心题，每个股票在最低谷买最高峰买，就能获得最大利益，这题主要的坑点在于输入要优化，否则会TLE代码：#include<bits/stdc++.h>#define ll long longusing namespace std;ll n,ans;priority_queue<ll,vector<ll>,greater<ll&a

思路：推公式就行了代码：#include<bits/stdc++.h>#define ll long longconst int maxn=20;using namespace std;int a[maxn][maxn];ll f(ll x){ if(x%4==0) return x; if(x%4==1) return x+1; if(x%4==2...