ICPC省赛

已于 2022-10-08 14:59:02 修改
阅读量450 收藏
点赞数 2
分类专栏： 算法 文章标签： 算法 c++ 开发语言
于 2022-04-30 22:00:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_53726614/article/details/124519331
版权

1. Mio visits ACGN Exhibition（线性dp+滚动数组）

题意：
输入一个二维01矩阵，求从左上角走到右下角满足如下条件的路径数：经过0的个数不小于p，经过1的个数不小于q

输入：
2 2 1 1  //n,m,p,q
0 0
1 1
输出：
2

输入：
3 3 2 0
0 0 1
0 0 1
1 0 0
输出：
6

#include<iostream>
#include<cstring>
using namespace std;

const int mod=998244353;
int arr[510][510];
int n,m,p,q;
int f[2][510][1010];//第一维滚动数组，四维优化三维，只考虑走0的情况，走1的情况相减即可得知

int main()
{
    cin>>n>>m>>p>>q;
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=m; j++)
        {
            scanf("%d",&arr[i][j]);
        }
    }

    if(arr[1][1]==0) f[1][1][1]=1;//初始化
    else f[1][1][0]=1;

    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=m; j++)
        {
            for(int k=0; k<=n+m-1; k++)
            {
                if(i==1&&j==1) continue;//这种情况已经初始化

                if(arr[i][j]==0)
                {
                    if(k!=0) f[i%2][j][k]=(f[(i-1)%2][j][k-1]+f[i%2][j-1][k-1])%mod;//k=0时，数组越界,这里是真坑
                    else f[i%2][j][k]=0;
                }

                else f[i%2][j][k]=(f[(i-1)%2][j][k]+f[i%2][j-1][k])%mod;
            }
        }
    }
    int cnt=0;
    for(int i=p; i<=n+m-1-q; i++)//0的个数要大于p，小于等于n+m-1-q
    {
        cnt=(cnt+f[n%2][m][i])%mod;
    }

    cout<<cnt<<endl;
    return 0;
}

2. Dyson Box（模拟）

题意：
有n个箱子，输入他们的坐标，这些箱子会受到两种力：向左和向下。因此他们会被推到最左边或最下边。每加入一个箱子，我们都要求当前所有箱子受到向左或者向下的力之后的周长
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

输入：
4
1 2
3 2
2 1
4 1
输出：
4 4
8 6
8 8
10 8

#include<iostream>
using namespace std;

int ver[200020];//x轴
int hor[200020];//y轴

int main()
{
    int n;
    cin>>n;
    int x1,y1;
    long long heng=0,shu=0;
    while(n--)
    {
        int x,y;
        scanf("%d %d",&x,&y);
        ver[x]++;
        hor[y]++;
        x1=4;
        y1=4;
        if(ver[x]>1)
            x1-=2;
        if(hor[y]>1)
            y1-=2;
        if(ver[x-1]>=ver[x])
            x1-=2;
        if(ver[x+1]>=ver[x])
            x1-=2;
        if(hor[y+1]>=hor[y])
            y1-=2;
        if(hor[y-1]>=hor[y])
            y1-=2;
        heng+=x1;
        shu+=y1;
        printf("%d %d\n",heng,shu);
    }
    return 0;
}

3. Icebound and Sequence（快速幂+龟速乘）

在这里插入图片描述

输入：
2
2 3 100
511 4 520
输出：
14
184

对结果取余时，为了防止数爆longlong，通常在计算的过程中取余，然而过程取余会对结果相除造成影响（除非除数是模的因子）

#include<iostream>
using namespace std;

int t;

long long slow_mul(long long x,long long y,long long mod)
{
    long long ans=0;
    while(y)
    {
        if(y&1) ans=(ans+x)%mod;
        x=(x+x)%mod;
        y=y>>1;
    }
    return ans;
}

long long qmi(long long x,long long y,long long mod)
{
    long long cnt=1;
    while(y)
    {
        if(y&1) cnt=slow_mul(cnt,x,mod)%mod;
        x=slow_mul(x,x,mod)%mod;
        y=y>>1;
    }
    return cnt;
}

int main()
{
    cin>>t;
    while(t--)
    {
        int q,n,p;
        cin>>q>>n>>p;
        cout<<(qmi(q,n+1,(q-1)*p)-q)/(q-1)<<endl;//等比公式，注意取余的问题
    }
    return 0;
}

4. 舔狗（贪心）

在这里插入图片描述

输入：
10
3 1 8 6 10 1 4 1 6 1
输出：
0

#include<iostream>
#include<queue>
using namespace std;

int n;
int st[2000020],like[2000020];
int in[2000020];

struct node
{
    int u,v;
    bool friend operator<(node a,node b)//优先级队列如果插入的节点是结构体类型，则要在结构体中重载比较操作符函数。
    {
        return a.v>b.v;//<为从大到小排列，>为从小到大排列
    }
};

int solve()
{
    int ans=0;
    priority_queue<node> q;
    for(int i=1;i<=n;i++)
    {
        q.push({i,in[i]});
    }
    while(!q.empty())
    {
        node t=q.top();
        q.pop();
        if(st[t.u]||st[like[t.u]]) continue;//如果他或者他喜欢的人已经配对，就跳到下一次循环
        ans=ans+2;
        st[t.u]=1;
        st[like[t.u]]=1;
        q.push({like[like[t.u]],--in[like[like[t.u]]]});//将他喜欢的人的喜欢的人 入度-1 并放到优先队列中去，此时队列中会有重复的人，但因为按入度排序，并标记了是否被访问过，所以没有影响
    }
    return n-ans;
}

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&like[i]);//i喜欢like[i]
        in[like[i]]++;
    }
    cout<<solve()<<endl;
    return 0;
}

5. smart robot（dfs）

题意： 给一个n*n的矩阵（1<=矩阵中的数字<=9），可以选定矩阵中任意一个点作为起点，然后可以向上左下右四个方向走任意步，每一个路径我们都会得到一串数字，我们把它转化成十进制数字，求这个矩阵不能得到的最小数字

输入：
4
1 2 3 4
3 6 7 8
0 1 5 4 
9 1 1 1
输出：
17

#include<iostream>
using namespace std;

int n;
int arr[60][60];
int st[10000];
int dx[4]={0,-1,0,1};
int dy[4]={-1,0,1,0};

void dfs(int x,int y,int cnt,int sum)
{
    if(cnt==5) return;
    //cout<<sum<<endl;
    st[sum]=1;
    for(int i=0;i<4;i++)
    {
        int x1=x+dx[i];
        int y1=y+dy[i];
        if(x1>=1&&x1<=n&&y1>=1&&y1<=n)
        {
            dfs(x1,y1,cnt+1,sum*10+arr[x1][y1]);
        }
    }
}

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            scanf("%d",&arr[i][j]);
        }
    }

    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            dfs(i,j,1,arr[i][j]);
        }
    }

    for(int i=1;i<10000;i++)
    {
        if(!st[i])
        {
            cout<<i<<endl;
            return 0;
        }
    }

    return 0;
}

6. Adventurer’s Guild（二维费用背包）

题意：
给出怪物的数量n，人物血量H，人物的攻击S；
接下来n行，每一行为每只怪物的血量h，攻击s，价值w；
每消灭一个怪物，消耗h的血量和s的攻击，S如果为负数，需要用H去弥补S，如果H为负数则结束；
输出可以获得的最大价值；

输入：
2 66 22
1 23 2
66 8 90
输出：
2

输入：
4 16 22
1 23 11
5 8 14
2 36 99
15 22 27
输出：
27

#include<iostream>
using namespace std;

int n,H,S;
long long dp[310][310];//消耗血量为i，攻击为j的最大价值

int main()
{
    cin >> n >> H >> S;
    int ans = 0;
    for(int i = 1; i <= n; i ++)
    {
        int h,s,w;
        cin >> h >> s >> w;
        for(int j = H; j > h; j --)
        {
            for(int k = S; k >= 0; k --)
            {
                if(j + k > h + s && j > h)
                {
                    if(s > k)//攻击不够，血量补
                    {
                        int x = h + s - k;
                        dp[j][k] = max(dp[j][k],dp[j - x][0] + w);
                    }
                    else//攻击够
                    {
                        dp[j][k] = max(dp[j][k],dp[j - h][k - s] + w);
                    }
                }
            }
        }
    }
    cout << dp[H][S] << endl;
    return 0;
}

7. Matrix Problem（构造）

题意：
给定一个n×m的01矩阵C，要求输出两个相同大小的01矩阵A,B，使得A,B重合为1的地方C为1，其余地方的C为0

输入：
5 5
00000
00100
01010
01100
00000
输出：
11110
10100
11110
11100
11110
00001
01111
01011
01111
00001

#include<iostream>
using namespace std;

int n,m;
char a[510][510];

int main()
{
    cin>>n>>m;
    getchar();
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<n;i++)
    {
        cout<<"1";
        if(i%2==0)//偶行全为1
        {
            for(int j=1;j<m-1;j++) cout<<"1";
        }
        else
        {
            for(int j=1;j<m-1;j++) cout<<a[i][j];
        }
        cout<<"0"<<endl;
    }
    for(int i=0;i<n;i++)
    {
        cout<<"0";
        if(i%2==0)
        {
            for(int j=1;j<m-1;j++) cout<<a[i][j];
        }
        else//奇行全为1
        {
            for(int j=1;j<m-1;j++) cout<<"1";
        }
        cout<<"1"<<endl;
    }
    return 0;
}

8. Longest Continuous 1

题意：
t组数据，每次输入一个n，表示取01串的前n个数，求这前n个数中最长连续1的长度
在这里插入图片描述

在这里插入图片描述

#include<iostream>
using namespace std;

int t,k;

int main()
{
    cin>>t;
    while(t--)
    {
        cin>>k;
        if(k==1)
        {
            cout<<"0"<<endl;
        }
        else
        {
            int sum=1,ans=1;
            for(int i=1; i<=60; i++)
            {
                sum+=(1<<(i-1))*i;
                if(k>=sum+1) ans=i+1;//注意这里的细节，sum+1，sum是加完某一个相同长度的二进制数位后的值，而+1是因为下一个二进制数最高位必然为1
                else break;
            }
            cout<<ans<<endl;
        }
    }
    return 0;
}

9. String Game（dp,类似最长公共子序列）

题意：
给定一个字符串和它的子序列，问这个子序列按顺序可以匹配到原字符串中多少个不同得位置

输入：
eeettt
输出：
9

输入：
eeettt
输出：
0

#include <bits/stdc++.h>
using namespace std;

const int M = 1e9 + 7;
char a[5005], b[1005];
int dp[1005][5005];   //第一位存已经匹配到的数位(子序列)，第二位存当前进行到的数位(原序列)
int n, m, i, j;
int main()
{
    scanf("%s%s", a + 1, b + 1);
    memset(dp, 0, sizeof(dp));
    n = strlen(a + 1);
    m = strlen(b + 1);
    for (i = 1; i <= m; i++)
    {
        for (j = 1; j <= n; j++)
        {
            if (a[j] == b[i])
            {
                if (i == 1)
                    dp[i][j] = (1 + dp[i][j - 1]) % M;
                else
                    dp[i][j] = (dp[i - 1][j - 1] + dp[i][j - 1]) % M;
            }
            else
            {
                dp[i][j] = dp[i][j - 1];
            }
        }
    }
    printf("%d\n", dp[m][n]);
    return 0;
}

10. Kobolds and Catacombs

题意：
给定一个数字序列，要求给它划分区间，然后在区间内排序，使该序列成为一个不减序列，问最多可以划分成多少个区间

输入：
5
1 3 2 7 4
输出：
3

O(nlog n)

#include<iostream>
#include<algorithm>
using namespace std;

int n;
int a[1000010],b[1000010];
long long sum1,sum2;

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        b[i]=a[i];
    }
    sort(b+1,b+n+1);
    int cnt=0;
    for(int i=1;i<=n;i++)
    {
        sum1+=a[i];
        sum2+=b[i];
        if(sum1==sum2) cnt++;
    }
    cout<<cnt<<endl;
    return 0;
}

O(n)

#include<iostream>
using namespace std;

int n;
int a[1000010],b[1000010];//b存最小后缀，不包括当前位置
int cnt;
int mina=1e9+5;
int maxa;

int main()
{
    cin>>n;
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
    for(int i=n-1;i>=0;i--)
    {
        b[i]=mina;
        mina=min(mina,a[i]);
    }
    for(int i=0;i<n;i++)
    {
        maxa=max(maxa,a[i]);
        if(maxa<=b[i]) cnt++;
    }
    cout<<cnt<<endl;
    return 0;
}

11. Build Roads

#include<iostream>
#include<algorithm>
#define int long long
using namespace std;

long long n,L,R;
int a[200020];
long long seed;
int p[200020];
int m;

long long xorshift64()
{
    long long x=seed;
    x^=x<<13;
    x^=x>>7;
    x^x<<17;
    return seed=x;
}

int gen()
{
    return xorshift64()%(R-L+1)+L;
}

struct Edge
{
    int a,b,w;
    bool operator< (const Edge &W)const
    {
        return w<W.w;
    }
}edges[200020];

int find(int x)
{
    if(x!=p[x]) p[x]=find(p[x]);
    return p[x];
}

long long k()
{
    long long res=0;
    sort(edges,edges+m);
    for(int i=1; i<=n; i++) p[i]=i;
    for(int i=0; i<m; i++)
    {
        int a=edges[i].a;
        int b=edges[i].b;
        int w=edges[i].w;
        a=find(a);
        b=find(b);
        if(a!=b)
        {
            p[a]=b;
            res+=w;
        }
    }
    return res;
}

signed main()
{
    scanf("%lld%lld%lld%lld",&n,&L,&R,&seed);
    for(int i=1; i<=n; i++)
    {
        a[i]=gen();
    }
    if(L==R)
    {
        cout<<1ll*L*(n-1)<<endl;
        return 0;
    }
    if(n>7)
    {
        cout<<n-1<<endl;
        return 0;
    }
    if(n<=7)
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=i+1;j<=n;j++)
            {
                edges[m++]={i,j,__gcd(a[i],a[j])};
            }
        }
        cout<<k()<<endl;
    }
    return 0;
}
勇敢nn
关注
专栏目录
2020ICPC江西省赛个人总结补题
qq_35577488的博客
11-22 1121
结果：solo8题,一发过。还有三道题有思路，但是没写出来. B,E,I,K,M题水. G.Mathematical Practice 题目大意: 让你将n个元素划分成m个有顺序的互不相交的子集(可以为空)。问方案数。 思路： 1.看样例猜结论 2. 令dp(i,j)dp(i,j)dp(i,j)代表i个元素划分成j个不相交子集的方案数。 不难发现递推式:dp(i,j)=∑k=0iCikdp(i−k,j−1)dp(i,j) = \sum_{k=0}^{i}C_{i}^{k}dp(i-k,j-1)dp(i,j)
ACM-ICPC 历年竞赛 真题，各大赛区真题详解
04-24
**ACM-ICPC（国际大学生程序设计竞赛）概述** ACM-International Collegiate Programming Contest（简称ACM-ICPC）是由美国计算机协会（Association for Computing Machinery）主办的一项全球性的编程竞赛，旨在...
2022 ICPC山东省省赛
m0_60777643的博客
05-22 1179
第一次参加这种规模的比赛，今年这个比赛我感觉难度好大，队友模拟出了A，剩下的时间基本就是坐牢。也没什么发挥不好的说法，真是纯纯的做不出来，期间三个人苦思冥想两个小时的K题最后也是一点思路没有。E题写了个n^2的暴力，最后没显示超时，显示答案错误。bug也找不出来。 不过要说真的遗憾的应该是H题，感觉n^2模拟能过，但是用了map来存状态，多了log的复杂度。思路应该没错，但是超时了，最后因为时间不够也没改完代码.... 虽然教练安慰我们大一打成什么情况都没关系，但是难免感到失落，毕竟因为...
ACM-ICPC省赛总结
Ripcord丶的博客
06-01 1125
START 于5月27日上午九点，信阳师范学院，第一次参加ACM-ICPC省赛，三人一队，队友是吴凯，胡泽瑞，怎么说呢，本来三个人不是特别熟，打完热身赛，就熟了…. 算是一次搞笑的经历，感觉我们三个人就是去搞笑的，而并不是去比赛….热身赛的模拟题就做出来一个就走了…但是正式比赛，也算是尽力了，做出来两道题，一道签到题，一道模拟，150名，离铜奖还是差了那么一点点，但是我们三个是大一的队，也算是...
2019年ICPC浙江省省赛 （solve9/13）
Amo丶
05-02 364
A题看博客链接：https://blog.csdn.net/qq_38185591/article/details/90031185 B: Element Swapping （数学 + 思维） Time Limit:1 Second Memory Limit:65536 KB DreamGrid has an integer sequenceand he likes it ...
山东省acm-icpc省赛总
王子原的博客
05-21 625
赛后总结这次比赛出发前信心满满，觉得拿铜牌是有可能的，碰碰运气有可能拿到银，因为平时的比赛，有几次我与往年的排行榜比较一下，大概的名次是差不多的。但今天的比赛确实是让我很惭愧，不得不说，做的还不够。见到很多人在谈论f题，f的确有失公平，但其实在我看来，与我们队的成绩关系不大，因为有没有这道题，我们都拿不了牌，所以在这里不会找借口是题的问题。但是插一嘴就是要吐槽一下赛场规则了（就一句），上厕所居然发...
2021年icpc江苏省省赛（vp）
qq_35687225的博客
05-02 701
A. Spring Couplets 很明显的一个签到题，题面废话比较多，大意就是： 给你一个n，有两行输入，每一行有n个字符串，每个字符串后面都有一个数字 1.每行的最后一个字符串的数字一定要小于等于2，第二行的的最后一个字符串的数字要严格大于2 2.上下第i个位置字符串后面的数字的数字要相反，不能同时小于等于2或者严格大于2 #include <bits/stdc++.h> using namespace std; #define int long long string a[29], b[
2021河南省第十三届ICPC程序设计竞赛题解.pdf
05-30
河南省第十三届ICPC程序设计竞赛是针对计算机编程领域的一项专业竞赛，参赛队伍需要解决一系列的算法和编程问题。以下是对部分题目的详细解析： 1. Problem A：祝融传火 本题的解决方案在于判断四个给定点的高度...
ICPC2023 西安区域赛 题解.pdf
11-09
ICPC2023 西安区域赛 题解 本文档提供了 ICPC2023 西安区域赛的题解，涵盖了五个题目：A - An Easy Geometry Problem、B - Counting Multisets、C - Counting Strings、D - Deep Intervals 和 E - Dominating Point...
2021ICPC河南省赛
陈颜的博客
05-25 2735
前言 打了一年多ACM了，第一次现场赛。记点流水账。 热身赛 主办方安排在大太阳底下开幕式是真的SAOSAOSAO啊，差点人晒没了。 赛场是在机房，不是大体育馆，有点小失望。 热身赛开始后， 队友顺利过了A。B题不知道正解，但是很快注意到了答案取模17，先是看成了累乘，猜了一发0和1都WA了，然后注意到一血+13，盲猜是从0开始猜的，于是我冲了一发12过了。第三题弄了很久也没出，最后大概二十分钟的样子，我在xbl的思路基础上加点东西过了。看了一眼榜rk18，金尾的位置。 热身赛全队没什么状态，可能是赶行
ACM-ICPC近年省赛汇总
a_4199的博客
12-15 1565
ACM省赛汇总
【DS】河南省第十三届ICPC大学生程序设计竞赛 J-甜甜圈
weixin_62528401的博客
04-14 791
在用线段树和树状数组之前，先去考虑好我们要维护的是哪个序列，我们需要维护的是序列的什么值。每次操作我们找出最大值的位置，贡献加上该最大值头上有几个，然后把它删除。因为他有两根，因此考虑把两根棒合并成一根，然后维护这一根就行。至于怎么去维护贡献，只需要记录上一次删除的位置即可。这样就可以直接维护了，这题用线段树和也可以做！直接模拟复杂度太高，因此考虑用DS优化。对于第一次删除，上一次删除的位置在n。那就是把这两根棒头对头放着就行。对于这道题，首先需要构造序列。我们考虑用树状数组维护。删除其实就是把1变成0。
2021—ICPC省赛冲刺
zeng_jun_yv的博客
04-28 789
OI-wiki 知识点汇总 算法基础 数论 计算几何 逐步完善中。。。。
2021河南省ICPC省赛总结
qq_51690274的博客
05-25 1174
首先我十分感谢老师给我这次参加省赛的机会。 这次省赛让我从一成不变的学习中短暂跳出，开阔了我的眼界，让我切身体会到了“这世界很大”，也激发了我的好胜心。 我是第一次参加，和两位学长组队。两位学长都曾取得包括acm在内竞赛的多项奖项，实力毋庸置疑。 我最初的心态是：尽我最大努力为团队做出贡献，却不曾想过把拿奖的任务放在自己肩上。最后我们打铁了，这或许就是较高级别比赛的魅力。 此次比赛后，我的心态发生了一些微妙变化，开始有点“贪婪”了，我现在很想凭自己的实力在这种级别的比赛中得奖。在这之前，我在竞赛方面并没有什
2019.5.7日第十二届河南省ICPC省赛的赛后感触
Dch19990825的博客
05-10 548
2019.5.7日第十三届河南省省赛的赛后感触 ​ ​ 怎么说呢，冲着稳拿金的想法去的，回来一个银。 ​ 一路上都有志愿者协同，本着良心说感觉黄淮学院对省赛的重视程度非常高，对Acmer的照顾的非常周到，刚到学校就有两个志愿者上大巴车，然后就是一路陪同，直到打完省赛。不过这年题目质量太差，只能怪省赛主办方不争气。 ​ 热身赛的时候我们测试环境，比赛用的pc^2，提供打印代码服务，软件方面是没有什么...
ACM-ICPC模板整理
Vanishment's Blog
02-13 1641
备注其一：正在整理中，内容不全，部分代码测试次数较少或还未在OJ上尝试，可能会有代码不健全的情况发生。 备注其二：部分图片来自百度百科、wiki百科。 备注其三：CSDN一天只能上传十篇blog...只能慢慢传了。 备注其四：中间修改了（咕咕咕）了好长时间，目录又发生了一些变化。。。 友情链接：https://blog.csdn.net/Adolphrocs/article/details...
Mio visits ACGN Exhibition
qq_63010655的博客
03-23 1071
A. Mio visits ACGN Exhibition time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day, Mio visits an Animation Comic Game Novel (ACGN) Exhibition, and she would like to buy some present
2023年，ICPC比赛、CCPC比赛、CCF-CSP考试、蓝桥杯比赛、天梯赛日程
热门推荐
海岛Blog
09-10 3万+
国赛日期：2023年6月10日 报名：2023年4月24日-5月12日。女生专场 重庆 2023年10月21-22日 重庆对外经贸大学。高职专场 嘉兴 2023年10月21-22日 嘉兴职业技术学院。院校报名时间：2022年10月10日——2022年12月16日。港澳站 2023年11月11-12日 香港理工大学、澳门大学。哈尔滨分站赛 2023年11月4-5日 哈尔滨工程大学。深圳分站赛 2023年11月11-12日 深圳技术大学。西安站 2023年10月21-22日 西北工业大学。
2021 ICPC 江西省大学生程序设计竞赛 A.Mio visits ACGN Exhibition DP+降维优化
HeartFireY的博客
10-28 804
题目大意：给定一个n×mn \times mn×m的0−10-10−1矩阵，要求从左上角(1,1)(1,1)(1,1)走到右下角(n,m)(n, m)(n,m)，路径上至少经过ppp个000，qqq个111。求这样的路径有多少条。 思路分析：DPDPDP思路是队友给的，贴一个队友的博客：2021 ICPC 江西省 A. Mio visits ACGN Exhibition（DP，大离谱，经验分享）_yezzz的博客-CSDN博客 首先按照DPDPDP的基本思路，用dp[i][j][x][y]dp[i][j]
2024 ICPC 陕西省赛
最新发布
08-20
陕西省赛是ICPC在中国地区的一场省级选拔赛，其目的是为了选拔出优秀的队伍参加全国乃至国际的竞赛。 2024年ICPC陕西省赛的具体安排和规则可能会有细微变化，但通常会遵循以下基本模式： 1. 竞赛形式：一般为线上或...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

勇敢nn

心动不如行动，感谢您的支持!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值