Codeforces Edu Round 63 (Rated for Div. 2)

最新推荐文章于 2024-07-28 21:35:11 发布
最新推荐文章于 2024-07-28 21:35:11 发布
阅读量99 收藏
点赞数
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/JHSeng/p/10758314.html
版权

感觉现在Edu场比以前的难多了……

A：

温暖人心

 1 /* basic header */
 2 #include <iostream>
 3 #include <cstdio>
 4 #include <cstdlib>
 5 #include <string>
 6 #include <cstring>
 7 #include <cmath>
 8 #include <cstdint>
 9 #include <climits>
10 #include <float.h>
11 /* STL */
12 #include <vector>
13 #include <set>
14 #include <map>
15 #include <queue>
16 #include <stack>
17 #include <algorithm>
18 #include <array>
19 #include <iterator>
20 /* define */
21 #define ll long long
22 #define dou double
23 #define pb emplace_back
24 #define mp make_pair
25 #define fir first
26 #define sec second
27 #define init(a,b) fill(begin(a),end(a),b)
28 #define sot(a,b) sort(a+1,a+1+b)
29 #define rep1(i,a,b) for(int i=a;i<=b;++i)
30 #define rep0(i,a,b) for(int i=a;i<b;++i)
31 #define repa(i,a) for(auto &i:a)
32 #define eps 1e-8
33 #define int_inf 0x3f3f3f3f
34 #define ll_inf 0x7f7f7f7f7f7f7f7f
35 #define lson curPos<<1
36 #define rson curPos<<1|1
37 /* namespace */
38 using namespace std;
39 /* header end */
40 
41 const int maxn = 3e5 + 10;
42 int n;
43 char s[maxn];
44 
45 int main()
46 {
47     scanf("%d", &n);
48     scanf("%s", s + 1);
49     rep0(i, 1, n)
50     {
51         if (s[i] > s[i + 1])
52             return cout << "YES" << endl << i << " " << i + 1, 0;
53     }
54     puts("NO");
55     return 0;
56 }
View Code

B：

数前n-10个数里几个8几个非8就完事了，正确性显然

 1 /* basic header */
 2 #include <iostream>
 3 #include <cstdio>
 4 #include <cstdlib>
 5 #include <string>
 6 #include <cstring>
 7 #include <cmath>
 8 #include <cstdint>
 9 #include <climits>
10 #include <float.h>
11 /* STL */
12 #include <vector>
13 #include <set>
14 #include <map>
15 #include <queue>
16 #include <stack>
17 #include <algorithm>
18 #include <array>
19 #include <iterator>
20 /* define */
21 #define ll long long
22 #define dou double
23 #define pb emplace_back
24 #define mp make_pair
25 #define fir first
26 #define sec second
27 #define init(a,b) fill(begin(a),end(a),b)
28 #define sot(a,b) sort(a+1,a+1+b)
29 #define rep1(i,a,b) for(int i=a;i<=b;++i)
30 #define rep0(i,a,b) for(int i=a;i<b;++i)
31 #define repa(i,a) for(auto &i:a)
32 #define eps 1e-8
33 #define int_inf 0x3f3f3f3f
34 #define ll_inf 0x7f7f7f7f7f7f7f7f
35 #define lson curPos<<1
36 #define rson curPos<<1|1
37 /* namespace */
38 using namespace std;
39 /* header end */
40 
41 const int maxn = 1e5 + 10;
42 char s[maxn];
43 int n, numOfEight = 0, re = 0;
44 
45 int main()
46 {
47     scanf("%d", &n);
48     scanf("%s", s + 1);
49     rep1(i, 1, n - 10)
50     if (s[i] == '8') numOfEight++; else re++;
51     if (numOfEight > re) puts("YES"); else puts("NO");
52     return 0;
53 }
View Code

C：

计算所有时间区间gcd，找是否存在p能整除gcd，正确性显然

 1 /* basic header */
 2 #include <iostream>
 3 #include <cstdio>
 4 #include <cstdlib>
 5 #include <string>
 6 #include <cstring>
 7 #include <cmath>
 8 #include <cstdint>
 9 #include <climits>
10 #include <float.h>
11 /* STL */
12 #include <vector>
13 #include <set>
14 #include <map>
15 #include <queue>
16 #include <stack>
17 #include <algorithm>
18 #include <array>
19 #include <iterator>
20 /* define */
21 #define ll long long
22 #define dou double
23 #define pb emplace_back
24 #define mp make_pair
25 #define fir first
26 #define sec second
27 #define init(a,b) fill(begin(a),end(a),b)
28 #define sot(a,b) sort(a+1,a+1+b)
29 #define rep1(i,a,b) for(int i=a;i<=b;++i)
30 #define rep0(i,a,b) for(int i=a;i<b;++i)
31 #define repa(i,a) for(auto &i:a)
32 #define eps 1e-8
33 #define int_inf 0x3f3f3f3f
34 #define ll_inf 0x7f7f7f7f7f7f7f7f
35 #define lson curPos<<1
36 #define rson curPos<<1|1
37 /* namespace */
38 using namespace std;
39 /* header end */
40 
41 const int maxn = 3e5 + 10;
42 int n, m;
43 ll s, currX, lastX, currP, ansPos = 0, gcd;
44 
45 int main()
46 {
47     scanf("%d%d", &n, &m);
48     rep1(i, 1, n)
49     {
50         scanf("%lld", &currX);
51         if (i == 1) s = currX;
52         else if (i == 2) gcd = currX - lastX;
53         else gcd = __gcd(gcd, currX - lastX);
54         lastX = currX;
55     }
56     rep1(i, 1, m)
57     {
58         scanf("%lld", &currP);
59         if (!(gcd % currP)) ansPos = i;
60     }
61     if (!ansPos) puts("NO");
62     else printf("YES\n%lld %lld\n", s, ansPos);
63     return 0;
64 }
View Code

D：

dp，然而我想的是数据结构……

dp做法是：定义一维数组f[maxn]，f[i]代表从当前位置往后取能取到的最大区间和；定义二维数组dp[2][maxn]，dp[0][i]表示从当前位置往前取能取到的最大区间和，dp[1][i]表示在乘x的情况下，从当前位置能取到的最大区间和。转移显而易见。

有个坑点是ans初始化应该是0而不是LONG_LONG_MIN

 1 /* basic header */
 2 #include <iostream>
 3 #include <cstdio>
 4 #include <cstdlib>
 5 #include <string>
 6 #include <cstring>
 7 #include <cmath>
 8 #include <cstdint>
 9 #include <climits>
10 #include <float.h>
11 /* STL */
12 #include <vector>
13 #include <set>
14 #include <map>
15 #include <queue>
16 #include <stack>
17 #include <algorithm>
18 #include <array>
19 #include <iterator>
20 /* define */
21 #define ll long long
22 #define dou double
23 #define pb emplace_back
24 #define mp make_pair
25 #define fir first
26 #define sec second
27 #define init(a,b) fill(begin(a),end(a),b)
28 #define sot(a,b) sort(a+1,a+1+b)
29 #define rep1(i,a,b) for(int i=a;i<=b;++i)
30 #define rep0(i,a,b) for(int i=a;i<b;++i)
31 #define repa(i,a) for(auto &i:a)
32 #define eps 1e-8
33 #define int_inf 0x3f3f3f3f
34 #define ll_inf 0x7f7f7f7f7f7f7f7f
35 #define lson curPos<<1
36 #define rson curPos<<1|1
37 /* namespace */
38 using namespace std;
39 /* header end */
40 
41 const int maxn = 3e5 + 10;
42 ll a[maxn], f[maxn], dp[2][maxn], x, ans = 0;
43 int n;
44 
45 int main()
46 {
47     scanf("%d%lld", &n, &x);
48     rep1(i, 1, n) scanf("%lld", &a[i]);
49     f[n + 1] = 0;
50     for (int i = n; i >= 1; i--)
51         f[i] = max(a[i], f[i + 1] + a[i]);
52     rep1(i, 1, n)
53     {
54         dp[0][i] = max(a[i], dp[0][i - 1] + a[i]);
55         dp[1][i] = a[i] * x;
56         if (max(dp[0][i - 1], dp[1][i - 1]) > 0)
57             dp[1][i] += max(dp[0][i - 1], dp[1][i - 1]);
58         ans = max(ans, max(dp[0][i], dp[1][i] + f[i + 1]));
59         ans = max(ans, dp[1][i]);
60     }
61     printf("%lld\n", ans);
62     return 0;
63 }
View Code

E：

edu都有交互了，简直丧心病狂。看到形如a0+a1*x+a2*x^2+...+an*x^n的多项式就很自然会想到拉格朗日插值法。

  1 /* basic header */
  2 #include <iostream>
  3 #include <cstdio>
  4 #include <cstdlib>
  5 #include <string>
  6 #include <cstring>
  7 #include <cmath>
  8 #include <cstdint>
  9 #include <climits>
 10 #include <float.h>
 11 #include <complex>
 12 /* STL */
 13 #include <vector>
 14 #include <set>
 15 #include <map>
 16 #include <queue>
 17 #include <stack>
 18 #include <algorithm>
 19 #include <array>
 20 #include <iterator>
 21 /* define */
 22 #define ll long long
 23 #define dou double
 24 #define pb emplace_back
 25 #define mp make_pair
 26 #define fir first
 27 #define sec second
 28 #define init(a,b) fill(begin(a),end(a),b)
 29 #define sot(a,b) sort(a+1,a+1+b)
 30 #define rep1(i,a,b) for(int i=a;i<=b;++i)
 31 #define rep0(i,a,b) for(int i=a;i<b;++i)
 32 #define repa(i,a) for(auto &i:a)
 33 #define eps 1e-8
 34 #define int_inf 0x3f3f3f3f
 35 #define ll_inf 0x7f7f7f7f7f7f7f7f
 36 #define lson curPos<<1
 37 #define rson curPos<<1|1
 38 /* namespace */
 39 using namespace std;
 40 /* header end */
 41 
 42 const int MOD = 1e6 + 3;
 43 
 44 //定义mod P意义下的运算
 45 #include <unordered_map>
 46 struct Mod
 47 {
 48     const ll mod, sqrtMod;
 49     Mod(ll p): mod(p), sqrtMod(sqrt(p) + 0.5) {}
 50 
 51     ll add(ll a, ll b)const
 52     {
 53         return ((a + b) % mod + mod) % mod;
 54     }
 55 
 56     ll mul(ll a, ll b)const
 57     {
 58         while (a < 0) a += mod; while (b < 0) b += mod;
 59         return a * b % mod;
 60     }
 61 
 62     ll pow(ll a, ll b)const
 63     {
 64         ll ret = 1;
 65         for (a %= mod; b; b >>= 1, a = mul(a, a))
 66             if (b & 1)
 67                 ret = mul(ret, a);
 68         return ret;
 69     }
 70 
 71     //乘法逆元
 72     ll inv(ll a)const
 73     {
 74         while (a < 0) a += mod;
 75         return pow(a, mod - 2);
 76     }
 77 
 78     ll log(ll a, ll b)const
 79     {
 80         unordered_map<ll, ll>x;
 81         for (ll i = 0, e = 1; i <= sqrtMod; i++, e = mul(e, a))
 82         {
 83             if (!x.count(e))
 84                 x[e] = i;
 85         }
 86         for (ll i = 0, v = inv(pow(a, sqrtMod)); i <= sqrtMod; i++, b = mul(b, v))
 87         {
 88             if (x.count(b))
 89                 return i * sqrtMod + x[b];
 90         }
 91         return -1;
 92     }
 93 } m(MOD);
 94 
 95 //拉格朗日插值法
 96 #define X real()
 97 #define Y imag()
 98 class Lagrange
 99 {
100 public:
101     static vector<ll> solve(vector<complex<ll>> p)
102     {
103         vector<ll> ret(p.size()), sum(p.size());
104         ret[0] = p[0].Y, sum[0] = 1;
105         rep0(i, 1, p.size())
106         {
107             for (int j = p.size() - 1; j >= i; j--)
108                 p[j].imag(m.mul(p[j].Y - p[j - 1].Y, m.inv(p[j].X - p[j - i].X)));
109             for (int j = i; ~j; j--)
110             {
111                 sum[j] = m.add(j ? sum[j - 1] : 0, -m.mul(sum[j], p[i - 1].X));
112                 ret[j] = m.add(ret[j], m.mul(sum[j], p[i].Y));
113             }
114         }
115         return ret;
116     }
117 };
118 
119 int main()
120 {
121     vector<complex<ll>>v;
122     for (ll i = 0, x; i < 11; i++)
123     {
124         printf("? %lld\n", i);
125         fflush(stdout);
126         scanf("%lld", &x);
127         if (!x)
128             return printf("! %lld\n", i), 0;
129         v.push_back({i, x % m.mod});
130     }
131     vector<ll> ret = Lagrange().solve(v);
132     for (ll i = 0; i < m.mod; i++)
133     {
134         ll sum = 0;
135         for (ll j = 0, x = 1; j < ret.size(); j++, x = m.mul(x, i))
136             sum = m.add(sum, m.mul(x, ret[j]));
137         if (sum == 0)
138             return printf("! %lld\n", i), 0;
139     }
140     puts("! -1");
141     return 0;
142 }
View Code

F：

给定一个无向图，满足边双联通。要求删去尽量多的边，使得剩下的子图在包含原图所有节点的情况下仍然满足边双。输出子图。

这里给个神仙用tarjan的做法，从67行开始就有点玄幻了……

  1 #include <iostream>
  2 #include <stdio.h>
  3 #include <string.h>
  4 using namespace std;
  5 
  6 const int MAXN = 10;
  7 
  8 struct node
  9 {
 10     int v, next, use;
 11 } edge[MAXN << 2];
 12 
 13 bool bridge[MAXN];
 14 int low[MAXN], dfn[MAXN], vis[MAXN];
 15 int head[MAXN], pre[MAXN], ip, sol, Count, u[MAXN], v[MAXN], n, m, p[MAXN], i, viss[MAXN], s, ans = -1, j, t[MAXN];
 16 
 17 void init(void)
 18 {
 19     memset(head, -1, sizeof(head));
 20     memset(vis, false, sizeof(vis));
 21     memset(bridge, false, sizeof(bridge));
 22     Count = sol = ip = 0;
 23 }
 24 
 25 void addEdge(int u, int v)
 26 {
 27     edge[ip].v = v;
 28     edge[ip].use = 0;
 29     edge[ip].next = head[u];
 30     head[u] = ip++;
 31 }
 32 bool flag;
 33 void tarjan(int u)
 34 {
 35     vis[u] = 1;
 36     dfn[u] = low[u] = Count++;
 37     for (int i = head[u]; i != -1; i = edge[i].next)
 38     {
 39         if (!edge[i].use)
 40         {
 41             edge[i].use = edge[i ^ 1].use = 1;
 42             int v = edge[i].v;
 43             if (!vis[v])
 44             {
 45                 pre[v] = u;
 46                 tarjan(v);
 47                 low[u] = min(low[u], low[v]);
 48                 if (dfn[u] < low[v])
 49                 {
 50                     sol++;
 51                     flag = 0;
 52                 }
 53             }
 54             else if (vis[v] == 1)
 55             {
 56                 low[u] = min(low[u], dfn[v]);
 57             }
 58         }
 59     }
 60     vis[u] = 2;
 61 }
 62 int main(void)
 63 {
 64     scanf("%d %d", &n, &m); 
 65     for (i = 1; i <= m; i++) scanf("%d %d", &u[i], &v[i]);
 66     for (i = 1; i <= m; i++) p[i] = i;
 67     for (int jo = 1; jo <= 20000; jo++)
 68     {
 69         //随机建图
 70         for (i = 1; i <= 100; i++) 
 71         {
 72             int x = rand() % m + 1, y = rand() % m + 1;
 73             swap(p[x], p[y]);
 74         }
 75         memset(viss, 0, sizeof(viss));
 76         for (i = 1; i <= m; i++)
 77         {
 78             init();
 79             viss[i] = 1;
 80             for (j = 1; j <= m; j++)
 81                 if (!viss[j])
 82                 {
 83                     addEdge(u[p[j]], v[p[j]]);
 84                     addEdge(v[p[j]], u[p[j]]);
 85                 }
 86             flag = 1;
 87             tarjan(1);
 88             for (j = 1; j <= n; j++)
 89                 if (vis[j] == 0)
 90                     flag = 0;
 91             if (!flag)
 92                 viss[i] = 0;
 93         }
 94         s = 0;
 95         for (i = 1; i <= m; i++)
 96             if (viss[i] == 1)
 97                 s++;
 98         if (ans < s)
 99         {
100             ans = s;
101             int y = 0;
102             for (i = 1; i <= m; i++)
103                 if (viss[i] == 0)
104                     t[++y] = p[i];
105         }
106     }
107     cout << m - ans << endl;
108     for (i = 1; i <= m - ans; i++)
109         printf("%d %d\n", u[t[i]], v[t[i]]);
110     return 0;
111 }
View Code

 

转载于:https://www.cnblogs.com/JHSeng/p/10758314.html

weixin_30716725
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Codeforces Edu Round 63 A-E
weixin_30522095的博客
08-05 79
A. Reverse a Substring 容易看出，只要符合递增顺序就符合\(NO\)，否则则可以找到一组，每次记录最大值比较即可。 #include <cstdio> #include <iostream> using namespace std; const int N = 300010; int n; char s[N]; int main(){ ...
线段树总结
baidui8622的博客
09-21 301
寒假到现在这一个月断断续续的做了一些有关线段树的题目，有句话确实说的没错：量的积累必将产生质的变化，可能是先学习了伸展树吧，学习起线段树感觉上手很多。一直ym各路大神，看着比自己牛X几倍的人一直比我努力着，我不甘。虽然现在依然很菜，但是我会加油的。 一、单点更新 1、hdu1166 地兵布阵 题目大意： 有N个工兵营，每个工兵营开始有...
[51Nod] 51Nod 被虐之路
weixin_30292843的博客
10-23 116
由于本Cho太过懒惰，不再更新之前已经AC以及个人认为没有很大必要写的题目； 请善用 Ctrl + F qwq 排名先后仅看做题顺序 基础题 #1.11085背包问题 01背包模板 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 5 int n...
Codeforces edu 88（A~E）
qq_43781431的博客
05-29 249
A题.Berland Poker 读懂题意即可 代码： #include <bits/stdc++.h> #define ll long long using namespace std; int main() { ll t,n,m,k; scanf("%lld",&t); while(t--) { scanf("%lld %lld %lld",&n,&m,&k); ll op=n/k;
Codeforces Edu Round 68 (Rated for Div. 2)
weixin_30500105的博客
07-15 90
比较水的一场。 题目链接：https://codeforces.com/contest/1194 A： 秒懂跟x没关系，答案就是2n。 B： 因为n*m<=4e5，统计每行每列点的数量后直接O(nm)暴力枚举维护最小值即可。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define *...
BZOJ4445 SCOI2015小凸想跑步（半平面交）
weixin_30834783的博客
01-17 86
　　考虑怎样的点满足条件。设其为(xp,yp)，则要满足(x0-xp,y0-yp)×(x1-xp,y1-yp)<=(xi-xp,yi-yp)×(xi+1-xp,yi+1-yp)对任意i成立。拆开式子，有(x0-xp)*(y1-yp)-(y0-yp)*(x1-xp)<=(xi-xp)*(yi+1-yp)-(yi-yp)*(xi+1-xp)，也即x0y1-x0yp-xpy1-y0x1+y0...
Codeforces Edu 87 题解
SHUlpt的博客
05-20 207
Codeforces Edu 87 C. Simple Polygon Embedding【三分+计算几何】 题目 对于一个边长为1的正2n2n2n边形，求其最小覆盖正方形的边长 题解 如果nnn为偶数，那么该正多边形可以旋转成如下形式 其中四条边与正方形边界平行，因此正方形的边长计算公式为 ans=1tanπ2n ans=\frac{1}{tan\frac{\pi}{2n}} ans=tan2nπ​1​ 而如果nnn为奇数，不论怎么旋转最多只有两条边与正方形边界平行 因此，可以用三分的方法在旋转过程中
codeforces round 686解题报告
我们仍未知道那天所看见的花的名字。
11-30 127
a.输出一个数组它的a[i] != i,有两种思路，逆序输出然后交换中间位置，另一种是直接输出i = i%n + 1 #include<bits/stdc++.h> #pragma comment(linker, "/stack:200000000") #pragma GCC optimize("Ofast") #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") #define debug(x
LLD-LLVM链接器
吴建明wujianming_110117
12-26 3040
LLD-LLVM链接器 LLD是LLVM项目中的链接器，是系统链接器的直接替代，并且运行速度比它们快得多。它还提供了对工具链开发人员有用的功能。 链接器按完整性降序支持ELF（Unix），PE / COFF（Windows），Mach-O（macOS）和WebAssembly。在内部，LLD由几个不同的链接器组成。ELF端口是本文档中将要描述的端口。PE / COFF端口已完成，包括Windows调试信息（PDB）支持。WebAssembly端口仍在开发中（请参阅WebAssembly lld port）。
codeforces Edu65 F. Scalar Queries（树状数组/线段树维护区间贡献）
weixin_45539557的博客
04-25 113
F. Scalar Queries 题解： 看了很久才看懂的一道题，首先不难化简到 f(l,r)为a[i]*他在[l,r]中的区间第几小 **面对这种从区间到点的问题，如果很难考虑，应转化为从点转换到区间，考虑每个点的贡献，**首先，每个点的贡献是来自于其左边和右边某个比它小的数aj, ai与aj，同时包含他们的每个区间会使a[i]*sum[i]中的sum[i]+1,这样就成功把区间排序改变，变成...
2024钉钉杯A题思路详解
全栈川川
07-26 1506
2024钉钉杯思路
【C++进阶学习】第八弹——红黑树的原理与实现——探讨树形结构存储的最优解
2301_80220607的博客
07-22 2385
【C++进阶】+【高阶数据结构】——红黑树的原理与实现——超详解，适合小白学习了解！！！
18967 六一儿童节
huang1xiao1sheng的博客
07-28 248
拼多多2018校招内推编程题 六一儿童节，老师带了很多好吃的巧克力到幼儿园。 每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。 老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。 可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。 输入格式 第一行：n，表示小朋友的个数 第二行：n个整数，表示h数组元素 第三行：m，表示巧克力的个数 第四行：m个整数，表示巧克力的重量 n,m等
算法训练 2024.7.27 17：25
2301_80011650的博客
07-27 260
给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使合并后的数组仍然是有序的。： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，返回它们的数组下标。给定一个二维网格，其中 1（表示陆地）和 0（表示水），计算岛屿的数量。： 给定一个包含非负整数的 m x n 网格，找出一条从左上角到右下角的路径，使得路径上的数字总和最小。给定一个只包括 (，)，{，}，[，] 的字符串，判断字符串是否有效。： 反转一个单链表。
规控面试常见问题
最新发布
每天进步一点点。
07-28 21
（1）A*在节点的扩张时，只会进行相邻节点的直线移动，没有考虑实际底盘的运动学模型（物理模型），而Hybrid A*在每次节点扩张的时候，会对下个位置进行离散状态空间的采样（比如 旋转角度、前进距离、前进/后退），选择动作之后就可以根据运动学模型计算下一个位置点的位姿，每次扩展的时候选择代价最小的节点进行扩展就能逐步到到目标点。// 8领域的坐标x y 和 g。A*受限于邻近栅格之间的连线，A*在搜索过程中扩展节点的方向被网格形状固定，一般为8邻接，导致路径呈波浪状，不平滑，发生抖动，冗余节点过多。
【LeetCode】141.环形链表、142. 环形链表 II（算法 + 图解）
明志の博客
07-25 1618
环形链表
STL标准模板库---容器篇(一)
U2396573637的博客
07-24 982
对C风格字符串的封装，也是容器类的“先驱”类，也可以称为“实验品”，但这只是相对而言。字符串类string本身功能还是非常强大的。string str;//声明字符串变量//初始化字符串变量//使用重载后的操作符 + 连接两个字符串字符串类还提供了许多成员函数来操作字符串，以下是一些常用的成员函数：size():返回字符串的长度empty():检查字符串是否为空substr():获取子字符串find():查找子字符串在主字符串中的位置replace():替换字符串中的某些字符。
图论之常用算法
风间琉璃的博客
07-28 406
介绍图论中常用的相关算法
educational codeforces round 103 (rated for div. 2)
09-06
"educational codeforces round 103 (rated for div. 2)"是一个Codeforces平台上的教育性比赛，专为2级选手设计评级。以下是有关该比赛的回答。 "educational codeforces round 103 (rated for div. 2)"是一场...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值