「蓝桥·算法双周赛」第七场分级赛——小白入门赛

最新推荐文章于 2024-10-10 22:59:02 发布
最新推荐文章于 2024-10-10 22:59:02 发布
阅读量734 收藏 3
点赞数 10
分类专栏： C/C++ 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Beau_Will/article/details/136592645
版权

题目列表

在这里插入图片描述

说明

好久没打蓝桥杯的比赛，回来试试水，就开了第1、2、3一共三个题，第4题可惜了。

在这里插入图片描述

1.thanks,mom【算法赛】

在这里插入图片描述

思路：

没什么好说的，但是当时比赛刚开始服务器有问题，基本提交的全WA了。

#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
using ull = unsigned long long;
const int N = 1e5+5,mod = 1e9+7,INF = 0x3f3f3f3f;
void solve(){
  cout << "thanks,mom";
}
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int T = 1;
//	cin >> T;
	while(T--){
		solve();
	} 
	return 0;
}

2.霓虹【算法赛】

在这里插入图片描述

说明

这个题，没啥好特别的想法，我想的是把'0'到'9'的每一笔画是否出现置成0和1（有该笔画为1，否则为0），然后遍历两个字符串比较。

参考代码

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
const int N = 1e5+5,mod = 1e9+7,INF = 0x3f3f3f3f;
//上横第二维下标为0,左上竖1，右上竖2，中横3，左下竖4，右下竖5，下横6 
int cnt[10][7]={{1,1,1,0,1,1,1},{0,0,1,0,0,1,0},{1,0,1,1,1,0,1},
{1,0,1,1,0,1,1},{0,1,1,1,0,1,0},{1,1,0,1,0,1,1},{1,1,0,1,1,1,1},
{1,0,1,0,0,1,0},{1,1,1,1,1,1,1},{1,1,1,1,0,1,1}};
void solve(){
	string s1,s2;
	cin >> s1 >> s2;
	int ans = 0;
	for(int i = 0;i<s1.size();i++){
		char c1=s1[i],c2=s2[i];
		if(c1==c2) continue;
		else{
			for(int j = 0;j<7;j++){
				if(cnt[c1-'0'][j]!=cnt[c2-'0'][j]) ans++;
			}
		}
	}
	cout << ans << endl;
}
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int T = 1;
//	cin >> T;
	while(T--){
		solve();
	} 
	return 0;
}

3. 奇偶排序【算法赛】

在这里插入图片描述

思路

没啥好说的，存进数组后sort()一下，自己写一个cmp()比较函数即可

参考题解

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
const int N = 1e3+5,mod = 1e9+7,INF = 0x3f3f3f3f;
int a[N];
int n;
bool cmp(int a1,int a2){
	if(a1%2==1&&a2%2==1) return a1<a2;
	else if(a1%2==0&&a2%2==0) return a1<a2;
	else if(a1%2==0&&a2%2==1) return false;
	else if(a1%2==1&&a2%2==0) return true;
}
void solve(){
	cin >> n;
	for(int i = 0;i<n;i++) cin >> a[i];
	sort(a,a+n,cmp);
	for(int i = 0;i<n;i++) cout << a[i] << " \n"[i==n-1];
}
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int T = 1;
//	cin >> T;
	while(T--){
		solve();
	} 
	return 0;
}

4. 可结合的元素对【算法赛】

在这里插入图片描述

说明

最简单的方法是写两个循环暴力跑，我也是这么做的，但是当时比赛环境可能有问题，一直过不去，比赛完了重新提交就AC了；用map或者onordered_map也可以跑出来，不过当时比赛的时候没想到（其中用unordered_map速度最快，map速度最慢）

参考题解1

#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N = 1e5+5;
int n;
int a[N];
int lowbit(int x){return x&(-x);}
signed main(){
  ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  cin >> n;
  for(int i = 1;i<=n;i++) cin >> a[i];
  int ans = 0;
  for(int i = 1;i<=n;i++){
    for(int j = i+1;j<=n;j++){
      if(lowbit(a[i]+a[j])==a[i]+a[j]) ans++;
    }
  }
  cout << ans;
  return 0;
}

参考题解2

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
const int N = 1e5+5,mod = 1e9+7,INF = 0x3f3f3f3f;
map<ll,ll> mp;
void solve(){
    int n;cin >> n;
  ll ans = 0;
  for(int i = 1;i<=n;i++){
    ll x;cin >> x;
    for(int j = 0;j<32;j++){
      ll y = 1LL<<j;
      ans+=mp[y-x];
    }
    mp[x]++;
  }
  cout << ans;
}
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int T = 1;
//    cin >> T;
    while(T--){
        solve();
    } 
    return 0;
}

参考题解3

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
using ull = unsigned long long;
const int N = 1e5+5,mod = 1e9+7,INF = 0x3f3f3f3f;
unordered_map<ll,ll> mp;
void solve(){
    int n;cin >> n;
  ll ans = 0;
  for(int i = 1;i<=n;i++){
    ll x;cin >> x;
    for(int j = 0;j<32;j++){
      ll y = 1LL<<j;
      ans+=mp[y-x];
    }
    mp[x]++;
  }
  cout << ans;
}
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int T = 1;
//    cin >> T;
    while(T--){
        solve();
    } 
    return 0;
}

5. 兽之泪【算法赛】

在这里插入图片描述

思路

用堆实现每次取到的都是最小的，但是前k-1个要考虑是否是第一次打败的问题，以及考虑是否要打第k个怪物的问题

参考题解

#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
using PII = pair<int,int>;
const int N = 2e5+5;
int k,n;
PII a[N];
priority_queue<PII,vector<PII>,greater<PII> > heap1;
signed main(){
  ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  cin >> k >> n;
  for(int i = 1;i<=k;i++){
    int x,y;cin >> x >> y;
    a[i]={x,y};
  }
  for(int i = 1;i<=k-1;i++){
    PII t1 = {a[i].first,i};
    heap1.push(t1);
  }
  int ans1 = 0;
  for(int i = 1;i<=n;i++){
    auto t=heap1.top();
    ans1+=t.first;
    if(t.second!=-1){
      heap1.pop();
      PII t1 = {a[t.second].second,-1LL};
      heap1.push(t1);
    }
  }
  int ans2 = 0;
  priority_queue<PII,vector<PII>,greater<PII> > heap2;
  for(int i = 1;i<=k;i++){
    ans2+=a[i].first;
    heap2.push({a[i].second,-1LL});
    n--;
  }
  for(int i = 1;i<=n;i++){
    auto t1 = heap2.top();
    ans2+=t1.first;
  }
  cout << min(ans1,ans2);
  return 0;
}

6. 矩阵X【算法赛】

在这里插入图片描述

说明

这个题用二维前缀和加滑动窗口来写最便捷

参考题解（从大佬那copy来的）

在这里插入图片描述

#include<bits/stdc++.h> 
using namespace std;
#define int long long
#define ll long long
#define pp pair<int,int>
const int N=1e6+10;
const int M=(1ll<<31)-1;
int n,m,x,y,k,z,o;
const int mo=1e9+7;
struct w{
	int x,y;
}a[N];
void sovel()
{
	cin>>n>>m>>k>>o;
	vector<vector<int> > v(n+1,vector<int>(m+1));
	vector<vector<int> > sum(n+1,vector<int>(m+1));
	vector<vector<int> > dpa(n+1,vector<int>(m+1));
	vector<vector<int> > dpb(n+1,vector<int>(m+1));
	auto getsum=[&](int x,int y){
		if(x<k||y<o)
		{
			return 0ll;
		}
		return sum[x][y]-sum[x-k][y]-sum[x][y-o]+sum[x-k][y-o];	
	};
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>v[i][j];
			sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+v[i][j];
		}
	}
	for(int j=1;j<=m;j++)
	{
		int l=0,r=-1;
		for(int i=1;i<=n;i++)
		{
			x=v[i][j];
			while(l<=r&&a[r].x<=x)
			{
				r--;
			}
			r++;
			a[r]={x,i};
			while(i-a[l].y+1>k)
			{
				l++;
			}
			dpa[i][j]=a[l].x;
			
		}
	}
	for(int i=k;i<=n;i++)
	{
		int l=0,r=-1;
		for(int j=1;j<=m;j++)
		{
			x=dpa[i][j];
			while(l<=r&&a[r].x<=x)
			{
				r--;
			}
			r++;
			a[r]={x,j};
			while(j-a[l].y+1>o)
			{
				l++;
			}
			dpb[i][j]=a[l].x;
			
		}
	}
	int manx=0;
	for(int j=1;j<=m;j++)
	{
		int l=0,r=-1;
		for(int i=1;i<=n;i++)
		{
			x=-v[i][j];
			while(l<=r&&a[r].x<=x)
			{
				r--;
			}
			r++;
			a[r]={x,i};
			while(i-a[l].y+1>k)
			{
				l++;
			}
			dpa[i][j]=a[l].x;
		}
	}
	for(int i=k;i<=n;i++)
	{
		int l=0,r=-1;
		for(int j=1;j<=m;j++)
		{
			x=dpa[i][j];
			while(l<=r&&a[r].x<=x)
			{
				r--;
			}
			r++;
			a[r]={x,j};
			while(j-a[l].y+1>o)
			{
				l++;
			}
			manx=max(manx,(dpb[i][j]+a[l].x)*getsum(i,j));
			
		}
	}
	cout<<manx;
}
signed main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  int t=1;
	while(t--)
	{
		sovel();
	 } 
}
Beau_Will
关注
专栏目录
蓝桥备赛——DFS
weixin_60535956的博客
03-28 318
用一道例题，解释清楚什么是DFS
蓝桥备赛——贪心
weixin_60535956的博客
04-01 141
可以参考下面文章，先了解一下对应背包问题有哪些，对应含义是什么？01背包问题是指的只能选择一次，而完全背包问题对应同一种物品无穷多个。一道贪心题，考察的是思路，有点像背包问题，本题要求的是最大装载的货物价值，也就是相同装载货物数量情况下的最大价值。两种考虑思路，第一种，类似于背包问题的考虑角度，
蓝桥·算法双周赛|第七场分级赛——小白入门赛
2303_79299383的博客
03-12 570
🔥博客介绍`：🎥系列专栏：🎥 当前专栏:专题 : 数据结构帮助小白快速入门算法。
【蓝桥·算法双周赛】第七场分级赛——小白入门赛
m0_74183164的博客
03-09 611
st数组用来存第i个位置，这个字母有没有编号j。
「蓝桥·算法双周赛」第七场分级赛——小白入门赛题解
weixin_74774974的博客
03-21 699
01 thanks,mom、02 霓虹、03 奇偶排序、04 可结合的元素对、05 兽之泪、 06 矩阵X
「蓝桥·算法双周赛」第四场分级赛——小白入门赛
Beau_Will的博客
01-27 377
博主没有学习过数据结构，纯纯是陪跑的，来试试强度的。前两题都是签到题，第三题是思维题，第四题我用的multiset写的，这题考点好像叫平衡二叉搜索树，我不是很懂，也是蒙出来了。最后两题大概知道考啥，但是完全不会写，第五题应该考的是树状数组、线段树，第六题是考hash。
「蓝桥·算法双周赛」第十六场分级赛——小白入门赛
2301_76430784的博客
08-13 909
蓝桥·算法双周赛——第十六场分级赛——小白入门赛
「蓝桥·算法双周赛」第十七场分级赛——小白入门赛 ——前四道题
2301_76430784的博客
08-24 916
俺老张最喜欢的就是喝酒吃肉，但今天这酒喝得有点晕乎，连自己有几个兄弟都数不清了。”张飞在桃园结义后，喝得酩酊大醉，竟忘了自己有几个结义兄弟。刘备和关羽见状，决定逗逗张飞，让他数数结义兄弟一共有几个。张飞挠挠头，嘟囔着：“一个刘备，一个关羽，嗯…还有一个…呃，是谁来着？现在，请你帮助张飞，输出一个整数，表示桃园三结义的兄弟总数。无。输出一个整数，表示答案。
2016年“ 蓝桥 杯” 第 七 届 全国 软件和信息技术专业人才 大赛 个人赛——温湿度监控设备·代码.zip
01-16
对历年赛题的练习，找到自己的方式和方法，总结经验，更好的...这是 2016年“ 蓝桥 杯” 第 七 届 全国 软件和信息技术专业人才 大赛 个人赛——温湿度监控设备的代码——可用于学习和观看。 （如有问题，可以联系）
算法和数据结构备赛ACM-蓝桥国赛参赛源码+项目说明.zip
01-28
【资源说明】 1、该资源包括项目的全部源码，下载可以直接使用！ 2、本项目适合作为计算机、数学、电子信息等专业的课程设计、期末大作业和毕设项目，作为参考...算法和数据结构备赛ACM-蓝桥国赛参赛源码+项目说明.zip
竞赛资料源码-蓝桥杯单片机组历年省赛国赛试题与解答（第三届-第七届）.zip
01-24
RoboMaster、RoboCon、“西门子杯”中国智能制造挑战赛、中国大学生计算机设计大赛、世界技能大赛、中国高校计算机大赛-大数据挑战赛、团体程序设计天梯赛、移动应用创新赛、网络技术挑战赛、全国大学生信息安全竞赛...
【C++算法】8.双指针_四数之和
hlyd520的博客
10-04 603
后面的步骤类似，就不多赘述了。解法一：排序+暴力枚举+利用。双指针遇到合适的数继续往后走。解法二：排序+双指针。不满足循环条件，跳出。
打卡第四天 P1081 [NOIP2012 提高组] 开车旅行
hjxxlsx的博客
10-06 410
【代码】打卡第四天 P1081 [NOIP2012 提高组] 开车旅行。
c语言练习题2(字符串和函数的使用)
最新发布
m0_74859128的博客
10-10 133
回文函数用于判断一个给定的字符串是否为回文。输入是一个字符数组（字符串），输出是一个布尔值，表示该字符串是否为回文。编写一个 C 语言程序，计算两个整数在二进制表示中有多少位不同。2. 比较这两个整数在二进制表示中的每一位（共32位）是否不同。1. 提示用户输入两个整数。3. 统计不同的位的数量。4. 输出不同的位数。
【理论科学与实践技术】数学与经济管理中的学科与实用算法
wnm23的专栏
10-02 826
在现代商业环境中，数学与经济管理的结合为企业提供了强大的决策支持。本文将介绍几个主要学科，包括数学基础、经济学模型、管理学及风险管理，并探讨相关的实用算法和这些算法在中国及全球知名企业中的实际应用。
C语言动态内存管理(26)
tan180°的博客
10-06 1095
如果未来要想学好数据结构，那么你对指针、结构体还有本篇的动态内存的理解掌握能力是要很高的所以跟我一起开始本篇的学习吧！在C99中，结构体最后一个成员为未知大小的数组，这个被称为柔性数组的成员，帮助用户根据要求自己给大小，更加轻松地处理可变长度的数据结构int i;// 有些编译器可能会编译失败，可以化成nums[]}type_a;几个定语修饰词要搞明白，最后一个成员、未知大小、数组应该不算太难，算修炼内功，但很重要，部分代码必须自己去实践！
【韩顺平Java笔记】第6章：数组、排序和查找
随手写写
10-02 840
排序是将多个数据，依指定的顺序进行排列的过程。
【旋转数组】二分法专题
weixin_45962681的博客
10-08 1183
以上两道题我小总结一下，有无重复元素影响的是=加不加，其实第一题也可以加，在无重复元素的时候，开区间加不加其实没所谓，但是当有重复元素的时候，考虑这个很重要我在刚开始学习二分法的时候，背诵的模板的不加等号的if，改的是left，其实我如果照着这个模板写这两道题，就不会错，但是我鬼使神差把不加等号那边改right了，导致一直不过那么可以总结一个有无重复元素通用的模板public:= right){
python 蓝桥青少选拔赛
08-19
- *1* *2* [十四届蓝桥青少组省赛Python中高级选拔赛——20221030](https://blog.csdn.net/lybc2019/article/details/127879839)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Beau_Will

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值