//题目：完全二叉树的权值（Acwing） #include<bits/stdc++.h> using namespace std; int const N=1e5+7; int n; int a[N]; int main(){ cin >> n; for(int i=1;i<=n;++i){ cin >> a[i]; a[i]+=a[i-1]; } int sum=-0x3fffffff,ans=0; //二叉树的性质: //根的深度为0,下标(编号)为1 //设每层的深度为deep //每一层有2^deep 个节点 //每一层首个节点的编号为...

//题目：全球变暖（AcWing）#include<bits/stdc++.h>using namespace std;int n,ans;int vis[1005][1005][3];string str[1005];int xx[]={0,1,0,-1};int yy[]={1,0,-1,0};struct L{ int x,y;};void bfs(int x,int y){ queue<l>q; q.push( (L){x,y} ); vis[x][y][1]=1; int cnt1=1,cnt2=0; //cnt1：构成这座岛屿...

//未完 //题目：食物链（牛客） #include<bits/stdc++.h> using namespace std; int cnt; int f[150100]; //路径压缩 int find(int x){ return f[x]==x?x:f[x]=find(f[x]); } //合并集合 void bing(int x,int y){ f[find(x)]=find(y); } int main(){ int n,k; cin >> n >> k; for(int i=1;i<=3*n;++...

注意：l<=r时 r=mid-1; //补充：l<=r，r最后会经历等于l，所以r最好等于上界 【l同理】，也可不等，当r>上界时，令其pan值为无穷大，即可大于上界 l<r时 r=mid; //补充：l<r，r永不等于l，所以r一定要大于上界【l同理】 不然会出错，以后用第二种写法 新模板（根据hetion）： ll l=0,r=1e14+7; //这里要注意上界和下界，l应该<=最小值 while(l<r){ //注意这里没有= ll mid=(l+r)>&...

//头文件int n,k;string str;//f[i][j] //在前i天已经工作了j天//f[i][j][p] //多了一维p（现在已经连续工作了多少天）//f[j][p] //采用就地滚动去掉第一维int f[405][405];int main(){ read(n);read(k); cin >> str; //int len=str.size(); memset(f,0x3f,sizeof(f)); f[0][0]=0; for(int i=1;i<=n;++i){ f...

#include<bits/stdc++.h> using namespace std; //......此处快读省略........ #define ll long long int n,m; int v1[1005],w1[1005],s[20005]; ll v[10005],w[10005]; ll f[20005]; int cnt; int main(){ read(n);read(m); //以下是二进制拆分 for(int i=1;i<=n;++i){ read(v1[i]);read(w1[i]);read(s[i]); ...

include<bits/stdc++.h> using namespace std;int n;int a[15][15];int f[15][15][15][15];int main(){ cin >> n; int x=0,y=0,b=0; while(cin >> x >> y >> b){ if(x==0&&y==0&&b==0) break; a[x][y]=b; }//i1,j1表示第一个人的位置；i2,j2表示第二个人的位置;所以转移方...

include<bits/stdc++.h> using namespace std;int n;int a[105];int f[105];int main(){ cin >> n; for(int i=1;i<=n;++i){ cin >> a[i]; } if(n==1||n==2){ cout << 0; return 0; } f[1]=1; int cnt1=0,cnt2=0,ans=0; for(int k=2;k<=n;++k)...

int128大部分oj测评姬都内置定义了(具体的比赛自己提前用官方的测评姬测试)，只需写输入和输出函数即可用，int128可加减乘除，__int128还可以和int还有long long 进行运算__int128的范围为10的36次方左右 include<bits/stdc++.h> using namespace std;namespace{ template<typename t=""> inline void read(T &s){ T f=1;s=0;char ch=getchar(); for(;!isdigit...

题目描述链接：https://ac.nowcoder.com/acm/problem/51170来源：牛客网 解析和代码：f[i][j] //子问题是i到j区间的最小的代价#include<bits/stdc++.h>using namespace std;int n;int a[305];int f[305][305];int main(){ cin >> n; for(int i=1;i<=n;++i){ cin >> a[i]; a[i]+=a[i-1]; } memset(f,0x3f,s...

struct L{ int x,y;}a[103];int f[103],b[103];int find(int x){ return f[x]==x?x:f[x]=find(f[x]);}void merge(int x,int y){ f[find(x)]=find(y);}int main(){ int n; read(n); for(int i=1;i<=n;++i){ read(a[i].x);read(a[i].y); //a[i].k =i; f[i]=i; } for(int i=1...

int const N=150007;struct L{ ll t1,t2; friend bool operator<(L a,L b){ return a.t1 < b.t1 ; }}a[N];bool cmp(L a,L b){ return a.t2 <b.t2 ;}priority_queue<l>pq;int main(){ int n; read(n); for(int i=1;i<=n;++i){ read(a[i].t1);read(a[i].t2); } s...

//先差分，再前缀和 #include<bits/stdc++.h> using namespace std; namespace{ template<typename T> inline void read(T &s){ T f=1;s=0;char ch=getchar(); for(;!isdigit(ch);ch=getchar()) if(ch=='-') f=-1; for(;isdigit(ch);ch=getchar()) s=(s<<1)+(s<<3)+(c...