C/C++教程

2021蓝桥杯国赛c++ A组

本文主要是介绍2021蓝桥杯国赛c++ A组,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

前言

就差几名…国三,铁了铁了。
写下血亏的一道题…
当时省赛凭借一道大题的记忆化搜索,拿了省一。
国赛缺因为一道题放弃了记忆化搜索,丢了国三。
试题C 想着等做完再回来做
试题D 却做了一个小时做不出来。
感觉这次巨大失误就在这里了。



题目

试题C 最小权值

在这里插入图片描述

#include <iostream>

using namespace std;

int main() {
	long long dp[2050];
	for (int i = 1; i <= 2021; i++) {
		long long w = 1ll << 40;
		for (int j = 0; j < i; j++) {
			long long r = i - j - 1;
			w = min(w, 1ll + 2 * dp[j] + 3 * dp[r] + j * j * r);
		}
		dp[i] = w;
	} 
	cout << dp[2021] << endl;
}

2653631372



试题D 覆盖

在这里插入图片描述
做了一个小时没做出来的我,哭了,早知道去做第三题了…

这篇关于2021蓝桥杯国赛c++ A组的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!