2026牛客寒假算法基础集训营5(B D G J F )

2026牛客寒假算法基础集训营5(B D G J F )

Lionlnuc
Lionlnuc Lv4
  2026-02-12 2026-02-12 创建   2026-02-12 2026-02-12 更新      

B 智乃的瓷砖

思路：
按行数和列数进行划分。
代码： 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
void solve()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(i%2==1&&j%2==1)cout<<"/";
            else if(i%2&&j%2!=1)cout<<"\\";
            else if(i%2!=1&&j%2)cout<<"\\";
            else if(i%2!=1&&j%2!=1)cout<<"/";
        }
        cout<<endl;
    }
}

D 智乃的果子

思路：
和合并石子类似，用小根堆来存，从小往大合并。每次取最轻的处理，两两合并，如果只有一个，那就取下个组的一个合并。
代码： 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
void solve()
{
    int n;
    cin>>n;
    int ans=0;
    int cnt=0;
    priority_queue<PII,vector<PII>,greater<PII>> p;
    for(int i=0;i<n;i++)
    {
        int c,w;
        cin>>c>>w;
        p.push({w,c});
        cnt+=c;
    }
    while(cnt>1){
        auto [w,c]=p.top();
        p.pop();
        if(c>1){
            int k=c/2;
            int r=c%2;
            int ww=w*2;
            ans=(ans+(k%MOD)*(ww%MOD)%MOD)%MOD;
            p.push({ww,k});
            if(r)p.push({w,r});
            cnt-=k;
        }else{
            auto [ww,cc]=p.top();
            p.pop();
            int www=ww+w;
            ans=(ans+www%MOD)%MOD;
            if(cc>1)p.push({ww,cc-1});
            p.push({www,1});
            cnt-=1;
        }
    }
    cout<<ans%MOD<<endl;
}

G 智乃的箭头魔术

思路：
模拟吧，把每种情况的操作用数组写一下就能过。代码中用 ax[i] 数组来记录此时状态为 i 执行第 x 种操作后的状态。
最终结果为

1
3132333010010310230010130130330130312312210210010321300120122322322101123223211001003013030031210332

代码： 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int a0[4]={3,2,1,0};
int a1[4]={0,3,2,1};
int a2[4]={1,0,3,2};
int a3[4]={2,1,0,3};
int a4[4]={1,2,3,0};
int a5[4]={3,0,1,2};
void solve()
{
    string s;
    cin>>s;
    int state=0;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]=='0')
        {
            cout<<a0[state];
            state=a0[state];
            continue;
        }
        if(s[i]=='1')
        {
            cout<<a1[state];
            state=a1[state];
            continue;
        }
        if(s[i]=='2')
        {
            cout<<a2[state];
            state=a2[state];
            continue;
        }
        if(s[i]=='3')
        {
            cout<<a3[state];
            state=a3[state];
            continue;
        }
        if(s[i]=='4')
        {
            cout<<a4[state];
            state=a4[state];
            continue;
        }
        if(s[i]=='5')
        {
            cout<<a5[state];
            state=a5[state];
            continue;
        }
    }
}
signed main(){
	IOS
	int t=1;
	while(t--)
	{
		solve();
	}
}

G 智乃的幻方

思路：
也是模拟吧，暴力检查。
代码： 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define endl '\n'
int a[5][5];
int b[10];
void solve()
{
    bool flag=false;
    int c1=0,c2=0,c3=0;
    int h1=0,h2=0,h3=0;
    for(int i=1;i<=3;i++)
    {
        for(int j=1;j<=3;j++)
        {
            cin>>a[i][j];
            if(!b[a[i][j]])b[a[i][j]]++;
            else break;
        }
    }
    for(int i=1;i<=3;i++){
        c1+=a[1][i];
        c2+=a[2][i];
        c3+=a[3][i];
        h1+=a[i][1];
        h2+=a[i][2];
        h3+=a[i][3];
    }
    int d1=a[1][1]+a[2][2]+a[3][3];
    int d2=a[1][3]+a[2][2]+a[3][1];
    if(c1==c2&&c2==c3&&c3==h1&&h1==h2&&h2==h3&&h3==d1&&d1==d2)flag=true;
    if(flag)cout<<"Yes";
    else cout<<"No";
}
signed main(){
	IOS
	int t=1;
	while(t--)
	{
		solve();
	}
}

F 智乃的算法竞赛群友

思路：
假设我们使用 x 个 qcjjkkt，y 个 td。重叠的越多越节省长度，最多重叠 min(x,y) 个。那么就有：
最小长度
我们要使 最大，固定 x，我们去找 y，可能取 0、、 。
代码： 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define endl '\n'
int n,a,b;
int check(int x)
{
    if(x<0)return 0;
    if(7*x>n)return 0;
    int y=min(x,n-7*x),z=max((n-7*x-y)/2,0LL);
    return a*x+b*(y+z);
}
void solve()
{
    cin>>n>>a>>b;
    int ans=0;
    ans=max(ans,check(0));
    ans=max(ans,check(n/8+1));
    ans=max(ans,check(n/8-1));
    ans=max(ans,check(n/8));
    ans=max(ans,check(n/7));
    cout<<ans<<endl;
}
signed main(){
	IOS
	int t;
	cin>>t;
	//int t=1;
	while(t--)
	{
		solve();
	}
}

状态不好结束补题。😭

  • 标题: 2026牛客寒假算法基础集训营5(B D G J F )
  • 作者: Lionlnuc
  • 创建于 : 2026-02-12 00:00:00
  • 更新于 : 2026-02-12 00:00:00
  • 链接: https://lionlnuc.github.io/2026/02/12/2026牛客寒假算法基础集训营5(B D G J F )/
  • 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。
评论
目录
2026牛客寒假算法基础集训营5(B D G J F )
  1. B 智乃的瓷砖
  2. D 智乃的果子
  3. G 智乃的箭头魔术
  4. G 智乃的幻方
  5. F 智乃的算法竞赛群友