2019ICPC 上海现场赛

最新推荐文章于 2023-12-23 20:01:09 发布
原创 最新推荐文章于 2023-12-23 20:01:09 发布 · 164 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#vlc #templates #protocol #javac #powershell
本文总结了算法竞赛中常见的几种题目类型及其解决方案，包括前缀码、二分图、最大生成树等，通过具体实例介绍了如何高效解决问题。

网址：https://ac.nowcoder.com/acm/contest/4370

B. Prefix Code

阅读理解，用个set维护下就行

#include <stdio.h>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <map> 
#include <stack>
#include <sstream>
#include <set>
// #pragma GCC optimize(2)

//#define int long long
#define ls u<<1
#define rs u<<1|1
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define REP(i,a,n) for(int i=a;i>=n;--i)
#define rush() int T;scanf("%d",&T);for(int Ti=1;Ti<=T;++Ti)
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define mm(i,v) memset(i,v,sizeof i);
#define mp(a, b) make_pair(a, b)
#define pi acos(-1)
#define fi first
#define se second

using namespace std;
typedef long long ll;
typedef double db;
typedef pair<ll, ll > PII;
priority_queue< PII, vector<PII>, greater<PII> > que;
stringstream ssin; //  ssin << string   while ( ssin >> int)
const ll LINF = 0x7fffffffffffffffll;

const int N = 4e5 + 5, M = 4e5 + 5, mod = 1e9 + 7, INF = 0x3f3f3f3f;
int _, n;
string s, t;
set<string>s1, s2;
vector<string>vec;

inline ll read() {
    char c=getchar();ll x=0,f=1;
    while(c<'0'||c>'9'){if(c=='-')f=-1; c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0'; c=getchar();}
    return x*f;
}


int main()
{
    #ifndef ONLINE_JUDGE
        freopen("in.txt","r",stdin);
        freopen("out.txt","w",stdout);
    #endif

    int cas = 0;
    _ = read();
    while (_--) {
        s1.clear();
        s2.clear();
        vec.clear();

        n = read();
        bool f = 1;
        rep(i, 1, n) {
            cin >> s;
            if (s1.find(s) != s1.end()) f = 0;
            s1.insert(s);
            vec.push_back(s);
        }
        rep(i, 0, n - 1) {
            s = vec[i];
            t.clear();
            for (int i = 0; i < s.size() - 1; ++i) {
                t += s[i];
                if (s1.find(t) != s1.end()) {
                    f = 0;
                    break;
                }
                if (!f) break;
            }
            if (!f) break;
        }
        printf("Case #%d: ", ++cas);
        if (f) puts("Yes");
        else puts("No");
    }

    // #ifndef ONLINE_JUDGE
    //     system("pause");
    // #endif
}

K. Color Graph

二分图签到

题意可以转化为判奇环，可以发现n很小，二进制枚举每个点的状态，然后直接判断即可

#include <stdio.h>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <map> 
#include <stack>
#include <sstream>
#include <set>
#pragma GCC optimize(2)

//#define int long long
#define mm(i,v) memset(i,v,sizeof i);
#define mp(a, b) make_pair(a, b)
#define pi acos(-1)
#define fi first
#define se second
//你冷静一点，确认思路再敲！！！ 

using namespace std;
typedef long long ll;
typedef pair<int, int > PII;
priority_queue< PII, vector<PII>, greater<PII> > que;
stringstream ssin; //  ssin << string   while ( ssin >> int)

const int N = 500, mod = 1e9 + 9, INF = 0x3f3f3f3f;
int t, n, m, idx, id, pos, Max;
int e[N], h[N], ne[N], col[20];
bool flag;

inline int read(){
    char c=getchar();int x=0,f=1;
    while(c<'0'||c>'9'){if(c=='-')f=-1; c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0'; c=getchar();}
    return x*f;
}

void add(int a, int b) {
    e[idx] = b;
    ne[idx] = h[a];
    h[a] = idx++;
}

vector<PII> vec;
int main()
{
    cin >> t;
    while (t--) {
        vec.clear();
        Max = -1;
        mm(h, -1);
        idx = 0;
        cin >> n >> m;
        for (int i = 1; i <= m; ++i) {
            int a, b;
            cin >> a >> b;
            vec.push_back(mp(a, b));
        }
        for (pos = 0; pos <= (1 << n); ++pos) {
            mm(col, 0);
            flag = 1;
            for (int i = 1; i <= n; ++i) {
                if ((pos >> i) & 1 && !col[i]) {
                    col[i] = 1;
                }
            }
            int ans = 0;
            for (int i = 0; i < vec.size(); ++i) {
                int x = vec[i].first, y = vec[i].second;
                if (col[x] != col[y]) ans++;
            }
            Max = max(Max, ans);
            
        }
        printf("Case #%d: %d\n", ++id, Max);
    }
    // system("pause");
    return 0;
}

E. Cave Escape

可以发现起点和终点并不影响选择的路径，所以只需要对点建边求最大生成树即可

#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
const int man = 1e3+10;
#define IOS ios::sync_with_stdio(0)
template <typename T>
inline T read(){T sum=0,fl=1;int ch=getchar();
for(;!isdigit(ch);ch=getchar())if(ch=='-')fl=-1;
for(;isdigit(ch);ch=getchar())sum=sum*10+ch-'0';
return sum*fl;}
template <typename T>
inline void write(T x) {static int sta[35];int top=0;
do{sta[top++]= x % 10, x /= 10;}while(x);
while (top) putchar(sta[--top] + 48);}
template<typename T>T gcd(T a, T b) {return b==0?a:gcd(b, a%b);}
template<typename T>T exgcd(T a,T b,T &g,T &x,T &y){if(!b){g = a,x = 1,y = 0;}
else {exgcd(b,a%b,g,y,x);y -= x*(a/b);}}
#ifndef ONLINE_JUDGE
#define debug(fmt, ...) {printf("debug ");printf(fmt,##__VA_ARGS__);puts("");}
#else
#define debug(fmt, ...)
#endif
typedef long long ll;
const ll mod = 1e9+7;
int x[man*man],fa[man*man],va[man][man];
int sz[man*man];
vector<pair<int,int> >A[10010];
int find(int x){
    return x == fa[x] ? x : fa[x] = find(fa[x]);
}
/*
int find(int x){
    int p = x;
    while(p!=fa[p])p = fa[p];
    while(x!=p){
        int tp = fa[x];
        fa[x] = p;
        x = tp;
    }
    return p;
}*/
 
bool _union(int u,int v){
   // cout << u << " 1\" " << v <<endl;
    u = find(u);
    v = find(v);
  //  cout << u << " 2\" " << v << endl;
    if(u==v)return true;
    if(sz[u]>sz[v]){
        sz[u] += sz[v];
        fa[v] = u;
    }else fa[u] = v,sz[v] += sz[u];
    return false;
}
 
int main() {
    #ifndef ONLINE_JUDGE
        //freopen("in.txt", "r", stdin);
        //freopen("out.txt","w",stdout);
    #endif
    int t;
    scanf("%d",&t);
    int T = 0;
    while(t--){
        int n,m,s,a,b,c,p;
        for(int i = 0;i <= 10000;i++)A[i].clear();
        scanf("%d%d%d%d%d%d",&n,&m,&s,&s,&s,&s);
        scanf("%d%d%d%d%d%d",x+1,x+2,&a,&b,&c,&p);
        fa[1] = 1;
        fa[2] = 2;
        for(int i = 3;i <= n*m;i++){
            fa[i] = i;
            sz[i] = 1;
            x[i] = (a*x[i-1] + b*x[i-2] + c)%p;
        }
        int cnt = 0;
        for(int i = 1;i <= n;i++){
            for(int j = 1;j <= m;j++){
                va[i][j] = x[(i-1)*m + j];
                if(!va[i][j])continue;
                if(i>1&&va[i-1][j])A[va[i][j]*va[i-1][j]].push_back(make_pair((i-1)*m + j,(i-2)*m + j));
                if(j>1&&va[i][j-1])A[va[i][j]*va[i][j-1]].push_back(make_pair((i-1)*m + j,(i-1)*m + j - 1));
            }
        }

        ll ans = 0;
        int res = 0;
        for(int j = 10000;j >= 0;j--){
            for(int i = 0;i < A[j].size();i++){
                int u = A[j][i].first;
                int v = A[j][i].second;
                //cout << A[i].w << endl;
                // if(!_union(u,v)){
                // }
                if (find(u) == find(v)) continue;
                int pa = find(u), pb = find(v);
                fa[pa] = pb;
                ans += j;
                res++;
                if(res==n*m-1)break;
            }
            if(res==n*m-1)break;
        }
         
        printf("Case #%d: %lld\n",++T,ans);
    }
    return 0;
}

H. Tree Partition

二分+贪心

对于每棵树一定是去掉最大的子树最优

#include <stdio.h>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <map> 
#include <stack>
#include <sstream>
#include <set>
// #pragma GCC optimize(2)

//#define int long long
#define ls u<<1
#define rs u<<1|1
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define REP(i,a,n) for(int i=a;i>=n;--i)
#define rush() int T;scanf("%d",&T);for(int Ti=1;Ti<=T;++Ti)
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define mm(i,v) memset(i,v,sizeof i);
#define mp(a, b) make_pair(a, b)
#define pi acos(-1)
#define fi first
#define se second

using namespace std;
typedef long long ll;
typedef double db;
typedef pair<ll, ll > PII;
priority_queue< PII, vector<PII>, greater<PII> > que;
stringstream ssin; //  ssin << string   while ( ssin >> int)
const ll LINF = 0x7fffffffffffffffll;

const int N = 4e5 + 5, M = 4e5 + 5, mod = 1e9 + 7, INF = 0x3f3f3f3f;
int _, n, k, idx;
int e[M], ne[M], h[N];
int flag, cnt;
ll sum[N], a[N];

inline ll read() {
    char c=getchar();ll x=0,f=1;
    while(c<'0'||c>'9'){if(c=='-')f=-1; c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0'; c=getchar();}
    return x*f;
}

void add(int a, int b) {
    e[idx] = b;
    ne[idx] = h[a];
    h[a] = idx++;
}

void dfs(int u, int fa, ll mid) {
    sum[u] = a[u];
    if (sum[u] > mid || flag) {
        flag = 1;
        return;
    }

    for (int i = h[u]; ~i; i = ne[i]) {
        int v = e[i];
        if (v == fa) continue;
        dfs(v, u, mid);
        sum[u] += sum[v];
    }

    if (sum[u] > mid) {
        vector<ll>vec;
        for (int i = h[u]; ~i; i = ne[i]) {
            int v = e[i];
            if (v == fa) continue;
            vec.push_back(sum[v]);
        }
        sort(vec.begin(), vec.end());
        for (int i = vec.size() - 1; i >= 0; --i) {
            if (sum[u] <= mid) break;
            sum[u] -= vec[i];
            cnt++;
        }
    }
    if (cnt > k - 1) {
        flag = 1;
    }
}

bool ck(ll mid) {
    cnt = flag = 0;
    dfs(1, -1, mid);
    if (flag) return false;
    return true;
}

int main()
{
    #ifndef ONLINE_JUDGE
        freopen("in.txt","r",stdin);
        freopen("out.txt","w",stdout);
    #endif
    _ = read();
    ll cas = 0, ans;
    while (_--) {
        n = read(); k = read();
        idx = 0;
        for (int i = 0; i <= n; ++i) h[i] = -1;
        rep(i, 1, n - 1) {
            int u, v;
            u = read(); v = read();
            add(u, v);
            add(v, u);
        }
        rep(i, 1, n) a[i] = read();

        ll l = 0ll, r = 1e14;
        while (l < r) {
            ll mid = l + r >> 1;
            if (ck(mid)) {
                r = mid;
                ans = mid;
            } else {
                l = mid + 1;
            }
        }

        printf("Case #%lld: %lld\n", ++cas, l);
    }

    // #ifndef ONLINE_JUDGE
    //     system("pause");
    // #endif
}

D. Spanning Tree Removal

构造，对于每棵树 i,i + 1, i - 1, i + 2, i - 2, i + 3, i - 2......

#include <stdio.h>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <map> 
#include <stack>
#include <sstream>
#include <set>
// #include <unordered_set>
// #pragma GCC optimize(2)

//#define int long long
#define ls u<<1
#define rs u<<1|1
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define REP(i,a,n) for(int i=a;i>=n;--i)
#define rush() int T;scanf("%d",&T);for(int Ti=1;Ti<=T;++Ti)
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define mm(i,v) memset(i,v,sizeof i);
#define mp(a, b) make_pair(a, b)
#define pi acos(-1)
#define fi first
#define se second

using namespace std;
typedef long long ll;
typedef double db;
typedef pair<ll, ll > PII;
priority_queue< PII, vector<PII>, greater<PII> > que;
stringstream ssin; //  ssin << string   while ( ssin >> int)
const ll LINF = 0x7fffffffffffffffll;

const int N = 1e3 + 5, M = 4e5 + 5, mod = 1e9 + 7, INF = 0x3f3f3f3f;
int _, n;
vector<PII>vec;
bool vis[N];

inline ll read() {
    char c=getchar();ll x=0,f=1;
    while(c<'0'||c>'9'){if(c=='-')f=-1; c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0'; c=getchar();}
    return x*f;
}

int main()
{
    #ifndef ONLINE_JUDGE
        freopen("in.txt","r",stdin);
        freopen("out.txt","w",stdout);
    #endif
    int cas = 0;
    _ = read();
    while (_--) {
        n = read();
        printf("Case #%d: %d\n", ++cas, n / 2);
        rep(i, 1, n / 2) {
            int now = i - 1;
            printf("%d %d\n", now % n + 1, (now + 1) % n + 1);
            for (int j = 2; j <= n - 1; ++j) {
                if (j & 1) printf("%d %d\n", (now - j / 2 + n) % n + 1, (now + j / 2 + 1) % n + 1);
                else printf("%d %d\n", (now + j / 2) % n + 1, (now - j / 2 + n) % n + 1);
            }
        }
    }
    // #ifndef ONLINE_JUDGE
    //     system("pause");
    // #endif
}
2019ICPC上海区域赛 补题（12/13）& 总结
weixin_44059127的博客
05-03 2475
前言： 个人的 ICPCICPCICPC 第一站，还是值得记录一下的（虽然咕到现在才记录），总体而言体验很不错，比赛兼旅游。这套题总体印象就是树树树图，作为队里数据结构兼图论选手，这次也确实写了大部分题目（明示下次几乎爆零），但也因为我属于慢热型，题目都是中后期连着开，前期猛跪，罚时炸裂。 现场赛最先看了 DDD 题，想了十来分钟没思路，跟 zzyzzyzzy 换了 KKK 题，然后 xbxxbx...
2019ICPC上海网络赛 C. Triple(NTT+容斥)
积极的防守者的博客
09-17 461
题意： 给你三个包含n个元素的数组a,b,c，求有多少个三元<ai,bj,ck><a_i,b_j,c_k><ai​,bj​,ck​>满足: ∣ai−bj∣<=ck,∣ai−ck∣<=bj,∣bj−ck∣<=ai|a_i-b_j|<=c_k,|a_i-c_k|<=b_j,|b_j-c_k|<=a_i∣ai​−bj​∣<=c...
2019icpc上海站总结
Wa的博客
11-27 1472
萌新第二站——铜，这一站发现自己问题很大。 Day1 周六赶过去报道，上大是真的很不错！！！ 校区（比我们学校大了不知道多少。。。感觉空气都是清新的） 饭菜（听学长说以前都是发卡的，这次是“唯一指定”食品，不过也很不错了，大鱼大肉的） 这次下午的热身赛很顺滑，很流畅，不过我们也没咋想着写题，随便挑了一下机子，写了一道A题就划水过了，（D题以为是思维题，但emm，最后没时间写，后来看群里说是插头DP...
【题解】2019icpc网络赛上海站部分题解
MoonLight_月亮
09-17 772
B.Light bulbs 题意：n盏灯，开始时都是关闭的，每次对区间内的灯的状态进行翻转，问最终有几盏灯是开着的。 特别注意：内存+时间（我们第一发t了 题解：只有区间的反转次数为奇数次的时候才有效，可以对l和r进行排序然后求区间和。左区间减一也行，右区间加一也行，按住一个进行变动即可（保证作差后为区间内所有更换过状态的灯的数目）。 #include <iostream> ...
2015ACM/ICPC亚洲区上海站 LCM Walk
Apm__5的博客
07-15 658
2015ACM/ICPC亚洲区上海站
The 2019 ICPC Asia Shanghai Regional Contest 2019 上海区域赛
weixin_43824564的博客
04-05 628
唉 不打比赛不知道自己多菜 （果断打铁） 这篇博客还是写的很晚了 去年 十一月份打的比赛 今年 四月份才写 一直在等重现https://ac.nowcoder.com/acm/contest/4370牛客上面有 大家可以看下 题目也不难 主要是人菜 另外这场数论选手基本作废（我们队相当于两人打一人读题） 按照我认为的难度顺序讲一下： B题是签到题 hash或者 ...
【2019.09.15】2019icpc上海网络赛
weixin_30888027的博客
09-21 180
题目地址：https://www.jisuanke.com/contest/3003?view=challenges A: B: C: D: E: F: G: H: I: J: K: L: 转载于:https://www.cnblogs.com/ncu2019/p/11565345.html
2019 icpc上海邀请赛 L. Digit sum（找规律）
仰望蓝天的博客
09-17 339
给一个十进制的数n，把他转换成b进制，求从1到这个数n在b进制下每个数的每位数之和的总和。 题解给的暴力打表就行了。 我的解法就是找规律，大概就是先求n/b，这样就知道n的个位数出现了几轮，乘上1到9之和再乘上每个个位数出现的次数1，继续算剩下的没有出现完成一轮的个位数之和，顺便再加上十位，百位。。上的数字之和，还要乘上那个出现次数1，然后n/=b，并且n–（这里的n在个位数算过，所以删掉一），出...
2015-ICPC-ShangHai现场赛-L-数论-gcd
WilliamSun0122的博客
03-25 644
题意：有一只青蛙,它从起点(x,y)出发,每次它会走lcm(x,y)步到达点(x+lcm(x,y),y)或点(x,y+lcm(x,y)),最终,它会到达点(ex,ey),现给你终点(ex,ey),要你求出它的起点有多少种可能。题解： 首先来个公式：lcm(a,b)*gcd(a,b)=a*b 这里我简单证明一下：设a=x^k1*y^k2…，b=x^k3*y^k4…，gcd(a,b)=x^(min(
2018~2022 ICPC/CCPC赛题汇总
热门推荐
我们都有光明的未来
11-06 3万+
2018~2022 ICPC/CCPC赛题汇总 比赛名称 地址 ICPC上海站 牛客网 ICPC南京站 牛客网 ICPC济南站 牛客网 ICPC昆明站 牛客网 ICPC银川站 暂无 ICPC沈阳站 牛客网 2019赛季 比赛名称 地址 ICPC上海站 牛客网 ICPC ECF 牛客网 2018赛季 比赛名称 地址 ICPC ECF 牛客网 ...
2019 ICPC 上海网络赛 D. Counting Sequences I
yzsjwd的博客
09-15 912
2019 ICPC 上海网络赛 D. Counting Sequences I 题目大意： ​ 解法：看着n的范围，队友的第一反应打表。就不能好好dfs正常输出结果吗？这不比你打表容易多了？接下来大力爆搜加剪枝，TLE。 任意一个数都秒出，你和我说TLE？那没办法了，打表安排上。 下面是AC代码： #include <bits/stdc++.h> using namespace s...
ACM-ICPC现场赛管理员指南
0.肆玖
05-29 2164
ACM-ICPC现场赛管理员配置指南－－－华东理工大学上海邀请赛总结 0. 说点什么呢     其实所有机器其实都很稳定，人品有多差才会让一个机器崩溃呢，不过重要机器备份还是要做，毕竟比赛重大。Ubuntu镜像下载地址http://mirrors.163.com/ubuntu-releases/12.04.5/（服务器下64位server版，其它机器下32位desktop版），下载之后用w
2020 ICPC 上海站
yzsjwd的博客
12-15 2413
2020 ICPC 上海 新队伍第一次参加ICPC，就遇到600多支队伍的大场，还不按队伍比例发牌，属实不讲武德。 由于新队友去年在上海站打铁，所以比赛前讨论过是否要参加上海站，最后还是决定试一试。 热身赛：状态不佳，感觉把队友给演了，A题是一道简单的找规律题，打表或者硬算都能发现的简单规律，愣是没发现。快要结束才被队友AC，有点羞愧。B题和C题也是我写的，B题没有注意n=1和m=1情况，还读错了题，同时C题被卡精度，赛后调整了一下就过了。结果就是热身赛只有一题，rank189，差点打铁。直观的感觉其他队
Stone game - 2019icpc上海网络赛
hrbust_wmz的博客
09-17 354
Stone game-2019icpc上海网络赛 题目链接: https://nanti.jisuanke.com/t/41420. 题意： n个石头，每个石头有一个重量ai, 所有石头重量之和为S， 要求从中选一些石头，被选石头重量和为S’, 满足S’ >=S-S’ 且 从S’中去掉任何一个石头，上式不成立，也就是选的石头的重量和刚好>=总重量的一半。问共有多少种选择方案。 思路：...
2019ACM/ICPC 亚洲区域赛安排
weixin_30532837的博客
08-20 1657
第44届ICPC国际大学生程序设计竞赛亚洲区域赛(南京) 网络赛https://icpcnj.qinmaye.top/ 网络赛注册资料 https://www.lanzous.com/i5o36oh 南昌，银川赛区网络赛账号申请8月27号截止，已进行申请账号的可查阅： http://106.12.138.215:8080/icpc/index.jsp 2019南昌，银川账号申请...
计蒜客ICPC2019 （区域赛 上海）
coder370的博客
09-22 673
计蒜客ICPC2019 （区域赛 上海） 链接：https://www.jisuanke.com/contest/3003 B题 Light bulbs（思维） 题意：给出n个灯泡，一开始都是暗的，给出m个询问，每个询问给出l和r，表示对该区间操作（打开或关闭），最后输出亮着的灯有多少， 一开始用线段树差分，但是要遍历1e6的数组严重超时，下面时网上借鉴的方法（膜拜） 用map标记头和尾，最后遍...
2021ICPC上海区域赛DEGKI
Hytidel的博客
04-03 1750
2021ICPC上海区域赛题解DEGKI.
2021 ICPC 亚洲区域赛上海站VP题解
doyowhat的博客
12-23 1538
2021 ICPC 亚洲区域赛上海站VP题解~
2019 icpc上海网络赛 Light bulbs
dsrics的博客
09-15 323
原题地址 题意：在题目中给的区间里的灯泡亮的变暗，暗的变亮。默认初始为全暗。 思路：用数组存定义的灯泡变化的区间进行排序（或者区间端点 进行排序），左区间+1, 右区间-1, 代码： #include<iostream> #include<bits/stdc++.h> using namespace std; int main() { int i,j,n,m,T,t...
差分+ICPC2019上海网络赛B题Light Bulbs
Rocinantes' Blog
09-20 421
差分 简单地来说，差分就是前缀和的逆运算。 例如 一维差分 下面上acwing上的一道模板题: 差分模板 每次修改数组内一个区间的每个元素的值加上C，a[N] b[N] ，对a[L]到a[R]内所有值加C 这个时候如果遍历一遍则需要O(n)的复杂度了，使用差分则只需O(1)的复杂度。 关于如何建立差分数组 首先我们可以假设a,b两个数组所有元素全部为0，每次给a中元素赋值的时候就可以认为...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值