flash网站源代码,互联网营销师报名,洮南网站建设哪家专业,网站建设是属现代服务吗3-1知识点续#xff1a;
5.
//给string设置大小#xff1a;
/*
1.s.resize(N):resize#xff08;#xff09;函数可以改变string的大小#xff0c;并根据需要添加或删除字符。如果新的大小比当前大小大#xff0c;将会在末尾添加字符#xff1b;如果新的大小比当前大小…
3-1知识点续
5.
//给string设置大小
/*
1.s.resize(N):resize函数可以改变string的大小并根据需要添加或删除字符。如果新的大小比当前大小大将会在末尾添加字符如果新的大小比当前大小小将会删除末尾的字符。
*///例子
void solve() {string s abcdef;s.resize(5);cout s endl;//输出abcde
}/*
2.s.reserve(N):
但使用reserve函数只是预留了存储空间并不会改变实际的字符数量。
*///例子
void solve() {string s abcdef;s.reserve(5);cout s endl;//输出abcdef
}6.
//将string转化为long long型
void solve() {string s 123;int a strtoll(s.c_str(), NULL, 10);cout a / 10;
}
复习3-2习题篇
倒计时68天-CSDN博客
1.
#includebits/stdc.h
using namespace std;
#define int long long
const int N2e56;
const int inf0x3f3f3f3f;
typedef pairint,int pii;
vectorpiive[N];
int dis[N];
void dfs(int x,int fa)
{for(auto [u,w]:ve[x]){if(ufa)continue;dis[u]dis[x]w;dfs(u,x);}
}
void solve()
{int n,cn0;cinn;for(int i1;in;i){int u,v,w;cinuvw;ve[u].push_back({v,w});ve[v].push_back({u,w});cn2*w;}dfs(1,0);int max1-inf,flag;for(int i1;in;i){if(max1dis[i]){max1dis[i];flagi;}}memset(dis,0,sizeof dis);dfs(flag,0);max1-inf;for(int i1;in;i){max1max(max1,dis[i]);}coutcn-max1;
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);int t;//cint;t1;while(t--){solve();}return 0;
}
2.
#includebits/stdc.h
using namespace std;
#define int long long
const int N2e56;
const int inf0x3f3f3f3f;
const int mod1e97;
vectorintve[N];
int dp[N][2];
void dfs(int x,int fa)
{dp[x][0]1,dp[x][1]1;for(auto i:ve[x]){if(ifa)continue;dfs(i,x);dp[x][0]dp[x][0]*dp[i][1]%mod;dp[x][1]dp[x][1]*(dp[i][0]dp[i][1])%mod;}
}
void solve()
{int n;cinn;for(int i1;in;i){int u,v;cinuv;ve[u].push_back(v);ve[v].push_back(u);}dfs(1,0);cout(dp[1][0]dp[1][1])%mod;
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);int t;//cint;t1;while(t--){solve();}return 0;
}
待续
