蓝桥杯备战国赛1

开心的金明 火烧赤壁 南蛮图腾

cpp 复制代码
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int n, m;
int v[30], k[30];
int arr[30010][30];
int main()
{
	cin >> n >> m;
	for (int i = 1;i <= m;i++)
	{
		cin >> v[i] >> k[i];
	}
	for (int i = 0;i <= n;i++)
	{
		for (int j = 0;j <= m;j++)
		{
			if (i >= v[j])
			{
				arr[i][j] = max(arr[i - v[j]][j - 1] + v[j] * k[j], arr[i][j - 1]);
			}
			else
			{
				arr[i][j] = arr[i][j-1];
			}
		}
	}
	cout << arr[n][m];
	return 0;
}
cpp 复制代码
#include<iostream>
#include<algorithm>
using namespace std;
struct xian {
	int s;
	int e;
};
xian  arr[20010];
bool cmp(xian x1, xian x2)
{
	if (x1.s == x2.s)
	{
		return x1.e < x2.e;
	}
	else return x1.s < x2.s;
}

int main()
{
	int n;
	cin >> n;
	for (int i = 1;i <= n;i++)
	{
		cin >> arr[i].s >> arr[i].e;
	}
	sort(arr + 1, arr + 1 + n, cmp);

	long long res = 0;
	int endd;
	for (int i = 1;i <= n;i++)
	{
		if (i == 1)
		{
			res = arr[i].e - arr[i].s;
			endd = arr[i].e;
		}
		else
		{
			if (arr[i].s >= endd)
			{
				endd = arr[i].e;
				res += arr[i].e - arr[i].s;
			}
			else if (arr[i].e > endd)
			{
				res += arr[i].e - endd;
				endd = arr[i].e;
			}
		}
	}
	cout << res << endl;
	return 0;
}
cpp 复制代码
#include<iostream>
using namespace std;
//		 /\
//		/__\
//	   / \ /\
//	  /__\/__\

char arr[4100][2100];
int main()
{
	int n;
	cin >> n;
	arr[1][2] = '/';
	arr[1][3] = '\\';
	arr[2][1] = '/';
	arr[2][2] = '_';
	arr[2][3] = '_';
	arr[2][4] = '\\';
	int a = 2, b = 4;
	for (int i = 1;i < n; i++)
	{
		for (int j = 1;j <= a;j++)
		{
			for (int z = 1;z <= b;z++)
			{
				arr[j + a][z] = arr[j][z];
				arr[j + a][z + b] = arr[j][z];
				arr[j][z] = ' ';
			}
		}
		for (int j = 1;j <= a;j++)
		{
			for (int z = 1;z <= b;z++)
			{
				arr[j][z + a] = arr[j + a][z];
			}
		}
		a *= 2;
		b *= 2;

	}
	for (int i = 1;i <= a;i++)
	{
		for (int j = 1;j <= b;j++)
		{
			if (arr[i][j] != '/' && arr[i][j] != '_' && arr[i][j] != '\\')
			{
				cout << " ";
			}
			else
			{
				cout << arr[i][j];
			}
			
		}
		cout << endl;
		
	}
	return 0;
}
相关推荐
go546315846512 分钟前
修改Spatial-MLLM项目,使其专注于无人机航拍视频的空间理解
人工智能·算法·机器学习·架构·音视频·无人机
油泼辣子多加29 分钟前
【Torch】nn.BatchNorm1d算法详解
算法
nlog3n29 分钟前
基于 govaluate 的监控系统中,如何设计灵活可扩展的自定义表达式函数体系
算法·go
IT古董41 分钟前
【第三章:神经网络原理详解与Pytorch入门】01.神经网络算法理论详解与实践-(2)神经网络整体结构
pytorch·神经网络·算法
ThetaarSofVenice1 小时前
垃圾收集相关算法Test
java·jvm·算法
小陈phd1 小时前
langchain从入门到精通(二十八)——RAG优化策略(六)集成多种检索器算法实现混合检索及问题转换总结
算法
是小王同学啊~1 小时前
(LangChain)RAG系统链路向量检索器之Retrievers(五)
python·算法·langchain
薰衣草23331 小时前
一天两道力扣(1)
算法·leetcode·职场和发展
一粒沙白猫2 小时前
Java综合练习04
java·开发语言·算法
爱coding的橙子2 小时前
每日算法刷题Day41 6.28:leetcode前缀和2道题,用时1h20min(要加快)
算法·leetcode·职场和发展