第十四届蓝桥杯大赛软件赛国赛C/C++大学C组

A

【跑步计划------日期问题】-CSDN博客

B

【残缺的数字】-CSDN博客

C

题目

代码

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;

void change(int &x)
{
	int sum = 0, t = x;
	while(t)
	{
		sum += t % 10;
		t /= 10;
	}
	
	x -= sum;
}
int main()
{
    int n;
    cin >> n;
    
    int ans = 0;
    while(n)
    {
    	change(n);
    	ans++;
    }
    
    cout << ans;
}

D

【定时任务------日期问题+字符串格式】-CSDN博客

E

【2023------二项式反演】-CSDN博客

F

题目

分析

01背包变种,多考虑一种选法,多开一个维度。由于内存限制,还得采用滚动数组(一般用滚动要清空,背包特殊)。

代码

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;

const int N = 210;
const int M = 1010;

int f[2][M][M];
int w[N];

int main()
{
	int n, a, b;
	cin >> n >> a >> b;
	for(int i = 1; i <= n; i++)
		cin >> w[i];
		
	for(int i = 1; i <= n; i++)
		for(int j = 0; j <= a; j++)
			for(int k = 0; k <= b; k++)
			{
				f[i&1][j][k] = f[i-1&1][j][k];
				if(j-w[i] >= 0) f[i&1][j][k] = max(f[i&1][j][k], f[i-1&1][j-w[i]][k] + w[i]);
				if(k-w[i] >= 0) f[i&1][j][k] = max(f[i&1][j][k], f[i-1&1][j][k-w[i]] + w[i]);
			}
			
	cout << f[n&1][a][b];

  return 0;
}
cpp 复制代码
#include <bits/stdc++.h>
using namespace std;

const int N = 210;
const int M = 1010;

int f[M][M];
int w[N];

int main()
{
	int n, a, b;
	cin >> n >> a >> b;
	for(int i = 1; i <= n; i++)
		cin >> w[i];
		
	for(int i = 1; i <= n; i++)
		for(int j = a; j >= 0; j--)
			for(int k = b; k >= 0; k--)
			{
				f[j][k] = f[j][k];
				if(j-w[i] >= 0) f[j][k] = max(f[j][k], f[j-w[i]][k] + w[i]);
				if(k-w[i] >= 0) f[j][k] = max(f[j][k], f[j][k-w[i]] + w[i]);
			}
			
	cout << f[a][b];

  return 0;
}

G

【走方格------BFS,增加更新方式】-CSDN博客

H

【最大区间------枚举 + 单调栈】-CSDN博客

I

待续

J

【选段排序------堆】-CSDN博客

相关推荐
minos.cpp10 天前
从厨房到代码台:用做菜思维理解iOS开发 - Swift入门篇①
ios·蓝桥杯·swift
岁忧10 天前
第十六届蓝桥杯C/C++程序设计研究生组国赛 国二
c语言·c++·算法·蓝桥杯
嗨信奥编程12 天前
2023年蓝桥杯青少第十四届蓝桥杯Scratch省赛中级组真题——小狗避障
青少年编程·蓝桥杯
Yingye Zhu(HPXXZYY)13 天前
P12894 [蓝桥杯 2025 国 Java B] 智能交通信号灯
c++·蓝桥杯
MoRanzhi120315 天前
103. 2017年蓝桥杯省赛 - 日期问题(困难)- 暴力枚举
python·蓝桥杯·枚举算法·时间格式转换·暴力搜索·日期处理·2017省赛
jinmo_C++17 天前
第十六届蓝桥杯_省赛B组(C).可分解的正整数
c语言·职场和发展·蓝桥杯
骑驴看星星a19 天前
P10987 [蓝桥杯 2023 国 Python A] 火车运输
职场和发展·蓝桥杯
a东方青20 天前
[蓝桥杯 2023 国 B] AB 路线 (BFS)
c++·算法·职场和发展·蓝桥杯·宽度优先
咚咚轩21 天前
蓝桥杯第十届国B 求值
蓝桥杯
a.30222 天前
蓝桥杯等竞赛场景下 C++ 的时间与空间复杂度深度解析
c++·蓝桥杯