（蓝桥杯）1125 第 4 场算法双周赛题解+AC代码（c++/java）

题目一：验题人的生日【算法赛】

验题人的生日【算法赛】 - 蓝桥云课 (lanqiao.cn)

思路：

1.又是偶数，又是质数，那么只有2喽

AC_Code:C++

#include <iostream>
using namespace std;
int main()
{cout<<2;return 0;
}

AC_Code:java

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);System.out.println(2);scan.close();}
}

题目二：蓝桥小课堂【算法赛】

蓝桥小课堂【算法赛】 - 蓝桥云课 (lanqiao.cn)

思路：

1.组成三角形的条件，任意两边大于第三边

2.注意不要用sqrt函数，因为输出的是面积的平方，最后直接输出即可，用sqrt函数时可能有的数据不是平方数，开放后会有精度损失，导致一直无法AC

AC_Code:C++

#include <iostream>
using namespace std;typedef long long LL;int main()
{LL a,b,c;   cin>>a>>b>>c;if(a+b>c&&a+c>b&&b+c>a){  //任意两边大于第三边LL s=(a+b+c)/2;LL ans=s*(s-a)*(s-b)*(s-c);cout<<ans<<endl;}else cout<<-1<<endl;return 0;
}

AC_Code:java

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);long a=sc.nextLong(),b=sc.nextLong(),c=sc.nextLong();if(a+b>c&&a+c>b&&b+c>a){ //任意两边大于第三边long s=(a+b+c)/2;long ans=s*(s-a)*(s-b)*(s-c);System.out.println(ans);}else System.out.println(-1);}
}

题目三：压缩矩阵【算法赛】

压缩矩阵【算法赛】 - 蓝桥云课 (lanqiao.cn)

思路：找规律/数学

1.第一行和最后一行是两个数，其他行都是三个数

2.先算出行，算出行后让列也等于行，用x模3看余数是几，看是需要偏移，余数为1向右偏移一位，余数为2向左偏移一位，余数为0不需要偏移

3.算行的话就是找规律了，（x+4）/3就是行

AC_Code:C++

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include<stack>
#include<cmath>
#include <unordered_set>
#include <unordered_map>
#include<set>
#include <map>using namespace std;typedef long long LL;
typedef pair<int,int>PII;#define x first
#define y second
#define ls u<<1
#define rs u<<1|1
#define all(ss) ss.begin(),ss.end()int const mod1=998244353;   
int const mod2=1e9+7;
int const N=2e5+7;
int const INF=0x3f3f3f3f;int T;
int m;
int a[N];
string s;void solve(){LL n;scanf("%lld%d", &n, &m);while (m -- ){LL x;scanf("%lld", &x);LL row=(x+4)/3; //计算行LL col=row;//看是否需要向左右偏移if(x%3==2)  col--;else if(x%3==1) col++;printf("%lld %lld\n",row,col);}
} void init(){                     }int main()
{//std::ios::sync_with_stdio(false);   cin.tie(0); cout.tie(0);T=1;//cin>>T;//scanf("%d",&T);init();while(T--){solve();}return 0;
}

AC_Code:java

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc=new Scanner(System.in);long n=sc.nextLong();int q=sc.nextInt();while(q-->0) {long x=sc.nextLong();long row=(x+4)/3; //算出行long col=row;//看是否要向左右偏移if(x%3==1)  col++;else if(x%3==2)  col--;System.out.println(row+" "+col);}}
}

题目四：恒纪元【算法赛】

恒纪元【算法赛】 - 蓝桥云课 (lanqiao.cn)

思路：

1.乱纪元的增长速度是非常快的，（2^40>1e12）所以乱纪元是非常少的,那么可以预处理出所有的乱纪元

2.对于每一个询问s,暴力找到大于s的第一个恒纪元t，再暴力（二分也可以）找到第一个大于t的乱纪元，用第一个大于t的乱纪元-t就是恒纪元可以持续的天数了

3.这个的预处理其实是一个谜（预处理不好很容易只能过25%的测试样例），预处理出小于1e13次方的乱纪元就可以过

AC_Code:C++

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include<stack>
#include<cmath>
#include <unordered_set>
#include <unordered_map>
#include<set>
#include <map>using namespace std;typedef long long LL;
typedef pair<int,int>PII;#define x first
#define y second
#define ls u<<1
#define rs u<<1|1
#define all(ss) ss.begin(),ss.end()int const mod1=998244353;   
int const mod2=1e9+7;
int const N=2e5+7;
LL const INF=1e13;int T;
int n,q;
int x,y,z;
set<LL>vis; //存储乱纪元LL qpow(int a,int b){LL res=1;for(int i=0;i<b;i++){res=res*a;if(res>INF) return -1;  //大于正无穷了}return res;
}void solve(){scanf("%d%d%d",&x,&y,&z);for(int i=0;i<=40;i++){LL a=qpow(x,i);if(a==-1)   break;//大于正无穷了for(int j=0;j<=40;j++){LL b=qpow(y,j);if(b==-1)   break;//大于正无穷了for(int k=0;k<=40;k++){LL c=qpow(z,k);if(c==-1)   break;//大于正无穷了LL s=a+b+c;if(s>INF)   break;  //三者相加大于正无穷vis.insert(s);}}}scanf("%d",&q);while(q--){LL s;   scanf("%lld",&s);   LL t=s+1;while(vis.count(t)) t++;    //找到第一个恒纪元//二分找到第一个大于t的乱纪元,相减求恒纪元持续了多少天printf("%lld %lld\n",t,*vis.upper_bound(t)-t);}
} void init(){                     }int main()
{//std::ios::sync_with_stdio(false);   cin.tie(0); cout.tie(0);T=1;//cin>>T;//scanf("%d",&T);init();while(T--){solve();}return 0;
}

AC_Code:java


import com.sun.source.tree.Tree;import java.util.*;public class Main {static final long INF=(long)1e13;static long qpow(int a,int b){long res=1;for(int i=0;i<b;i++)    {res=res*a;if(res>INF) return -1;}return res;}public static void main(String[] args) {Scanner sc=new Scanner(System.in);TreeSet<Long> vis=new TreeSet<>();List<Long> list=new ArrayList<>();int x=sc.nextInt(),y=sc.nextInt(),z=sc.nextInt();//预处理乱纪元for(int i=0;i<=40;i++){long a=qpow(x,i);if(a==-1)   break; //大于正无穷for(int j=0;j<=40;j++){long b=qpow(y,j);if(b==-1)   break; //大于正无穷for (int k = 0; k < 40; k++) {long c=qpow(z,k);if(c==-1)   break;  //大于正无穷long s=a+b+c;if(s>INF)   break;  //三者相加大于正无穷if(!vis.contains(s)){list.add(s);vis.add(s);}    }}}Collections.sort(list); //集合排序int q=sc.nextInt();while(q-->0){long s=sc.nextLong();long t=s+1;//找到第一个恒纪元while(vis.contains(t))  t++;//找到大于第一个横纪元的乱纪元int idx=-1;for (int i = 0; i < list.size(); i++) {if(list.get(i)>t){idx=i;break;}}//第一个大于t的乱纪元-减去恒纪元System.out.println(t+" "+(list.get(idx)-t));// System.out.println(t+" "+(vis.ceiling(t+1)-t));   //二分}                   //ceiling相当于lower_bound}
}

题目五：充能计划【算法赛】

充能计划【算法赛】 - 蓝桥云课 (lanqiao.cn)

思路：

简述题意：n个引擎，m种宝石，q个询问，每个询问选出一种宝石p,放到第k个引擎上，此时区间[k,min(n,k+s[p]-1)]都会放入p这个宝石，s数组为每个宝石的充能范围,最后问n种引擎宝石的数量

1.对n个引擎开n个set,对每个询问的合法区间都加入宝石p，最后对每个引擎输出set的大小，时间复杂度o(n^2),会tle的，怎么优化呢？

2.可以对每种宝石分组，对每一个询问记录区间，最后对每种宝石合并区间（注意合并区间前要对左端点排序），合并区间后用差分记录左右端点位置

3.最后累加差分，计算答案

AC_Code:C++

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include<stack>
#include<cmath>
#include <unordered_set>
#include <unordered_map>
#include<set>
#include <map>using namespace std;typedef long long LL;
typedef pair<int,int>PII;#define x first
#define y second
#define ls u<<1
#define rs u<<1|1
#define all(ss) ss.begin(),ss.end()int const mod1=998244353;   
int const mod2=1e9+7;
int const N=2e5+7;
int const INF=0x3f3f3f3f;int T;
int n,m,q;
int s[N];
vector<PII>line[N]; //line[i]:存储宝石i的所有区间
int diff[N];void solve(){scanf("%d%d%d", &n, &m,&q);for(int i=1;i<=m;i++)   scanf("%d",s+i);while(q--){int p,k;    scanf("%d%d",&p,&k);line[p].push_back({k,min(n,k+s[p]-1)});}for(int i=1;i<=m;i++){if(line[i].empty()) continue;sort(line[i].begin(),line[i].end());  //按左端点排序int l=line[i][0].x,r=line[i][0].y;//区间合并，差分for(PII p:line[i]){if(r>=p.x)  r=max(r,p.y);else{diff[l]++;diff[r+1]--;l=p.x;r=p.y;}}diff[l]++;  diff[r+1]--;}int ans=0;  //累加查分计算答案for(int i=1;i<=n;i++){ ans+=diff[i];printf("%d ",ans);}} void init(){                     }int main()
{//std::ios::sync_with_stdio(false);   cin.tie(0); cout.tie(0);T=1;//cin>>T;//scanf("%d",&T);init();while(T--){solve();}return 0;
}

AC_Code:java

import com.sun.source.tree.Tree;import java.util.*;public class Main {static int N=(int)1e5+7;static int[] s=new int[N];static List<Line>[] line=new ArrayList[N];static int[] diff=new int[N];public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt(),m=sc.nextInt(),q=sc.nextInt();for(int i=1;i<=m;i++)   {s[i]=sc.nextInt();line[i]=new ArrayList<Line>();}while(q-->0){int p=sc.nextInt(),k=sc.nextInt();line[p].add(new Line(k,Math.min(n,k+s[p]-1)));  //按宝石种类分组}for(int i=1;i<=m;i++) {if (line[i].isEmpty()) continue;Collections.sort(line[i]);  //排序//区间合并，差分操作int l = line[i].get(0).l, r = line[i].get(0).r;for (Line p : line[i]) {if (r >= p.l) r = Math.max(r, p.r);else {diff[l]++;diff[r + 1]--;l = p.l;r = p.r;}}diff[l]++;diff[r + 1]--;}int ans=0;  //计算答案for(int i=1;i<=n;i++){ans+=diff[i];System.out.print(ans+" ");}}
}class Line implements Comparable<Line>{int l,r;public Line(int l, int r) {this.l = l;this.r = r;}public int compareTo(Line o) {return l-o.l;}
}

题目六：大风起兮【算法赛】

大风起兮【算法赛】 - 蓝桥云课 (lanqiao.cn)

思路：

1.动态求平均数，可以用两个multiset,一个存放一半较小的数，一个存放一半较大的数

2.对于每一个询问，先删除一个数，再计算中位数

AC_Code:C++

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include<stack>
#include<cmath>
#include <unordered_set>
#include <unordered_map>
#include<set>
#include <map>using namespace std;typedef long long LL;
typedef pair<int,int>PII;#define x first
#define y second
#define ls u<<1
#define rs u<<1|1
#define all(ss) ss.begin(),ss.end()int const mod1=998244353;   
int const mod2=1e9+7;
int const N=2e5+7;
int const INF=0x3f3f3f3f;int T;
int n,m;
int a[N];
string s;void solve(){scanf("%d", &n);vector<int>b;for(int i=1;i<=n;i++)   {scanf("%d",a+i);b.push_back(a[i]);}sort(b.begin(),b.end());multiset<int>mx,mi; //n为奇数，mi多放一个数for(int i=0;i<(n+1)/2;i++)  mi.insert(b[i]);    for(int i=(n+1)/2;i<n;i++)  mx.insert(b[i]);scanf("%d", &m);while(m--){int x;  scanf("%d",&x);if(mi.count(a[x])){ //删除小的数那一堆mi.erase(mi.find(a[x]));if(mx.size()>mi.size()){int temp=*mx.begin();mi.insert(temp);mx.erase(mx.find(temp));}}else{ //删除大的数那一堆mx.erase(mx.find(a[x]));if(mi.size()-mx.size()>1){int temp=*mi.rbegin();mx.insert(temp);mi.erase(mi.find(temp));}}//输出答案if(mi.size()>mx.size()) printf("%.1lf ",*mi.rbegin()*1.0);else printf("%.1lf ",(*mi.rbegin()+*mx.begin())/2.0);}} void init(){                     }int main()
{//std::ios::sync_with_stdio(false);   cin.tie(0); cout.tie(0);T=1;//cin>>T;//scanf("%d",&T);init();while(T--){solve();}return 0;
}

AC_Code:java

题目七：时空追捕【算法赛】

不会写，占时更新，

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/236387.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

java_springboot企业人事考勤请假管理信息系统rsglxx+jsp

java_springboot企业人事考勤请假管理信息系统rsglxx+jsp

&#xff08;1&#xff09;熟练掌握Java开发的原理和方法 &#xff08;2&#xff09;熟练学习掌握SSM框架 &#xff08;3&#xff09;熟悉软件开发的流程 &#xff08;4&#xff09;了解中内外互联网中所主流的技术 &#xff08;5&#xff09;深层次的了解计算机学科领域的知识…
阅读更多...
【机器学习】线性模型之逻辑回归

【机器学习】线性模型之逻辑回归

文章目录 逻辑回归Sigmoid 函数概率输出结果预测值与真实标签之间的并不匹配交叉熵逻辑回归模型 梯度下降逻辑回归模型求解编程求解sklearn 实现&#xff0c;并查看拟合指标 逻辑回归 逻辑回归是一种广义线性模型&#xff0c;形式上引入了 S i g m o i d Sigmoid Sigmoid 函数…
阅读更多...
Vue3Element-plus编写一个简版的字典服务

Vue3Element-plus编写一个简版的字典服务

之前公司有维护过一个内部的字典平台,基本步骤和页面如下 添加字典属性弹窗 添加枚举值弹窗 基本业务代码如下 核心代码 import { defineStore } from pinia export const useDictionary defineStore(dictionary, {state: () > ({dict: [],dictObj: {},}),actions: {s…
阅读更多...
贪心算法的介绍

贪心算法的介绍

贪心算法&#xff08;又称贪婪算法&#xff09;是指&#xff0c;在对问题求解时&#xff0c;总是做出在当前看来是最好的选择。也就是说&#xff0c;不从整体最优上加以考虑&#xff0c;他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解&#…
阅读更多...
J签证、移民、绿卡都是怎么回事？

J签证、移民、绿卡都是怎么回事？

随着全球化的不断推进&#xff0c;越来越多的人开始关注国际间的移民与签证政策&#xff0c;其中包括J签证、移民以及绿卡的申请问题。本文将简要介绍J签证、移民绿卡的基本概念&#xff0c;并提供相关申请的一般步骤&#xff0c;以帮助读者更好地了解这些程序。 首先&#xff…
阅读更多...
上海毅速丨新材料将推动3D打印在压铸行业的应用

上海毅速丨新材料将推动3D打印在压铸行业的应用

压铸是一种应用广泛的制造工艺&#xff0c;它的制造原理是将液态或半液态金属&#xff0c;在高压作用下&#xff0c;以高速度填充压铸模具型腔&#xff0c;并在压力下快速凝固而获得铸件的一种方法。压铸模的设计和制造需要考虑到多方面的因素&#xff0c;如模具材料、结构、冷…
阅读更多...
【MATLAB】EWT分解+FFT+HHT组合算法

【MATLAB】EWT分解+FFT+HHT组合算法

有意向获取代码&#xff0c;请转文末观看代码获取方式~也可转原文链接获取~ 1 基本定义 EWTFFTHHT组合算法是一种广泛应用于信号处理领域的算法&#xff0c;它结合了经验小波变换&#xff08;Empirical Wavelet Transform&#xff0c;EWT&#xff09;、快速傅里叶变换&#x…
阅读更多...
windows配置服务开机自启和保活

windows配置服务开机自启和保活

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、下载WinSW&#xff1f;二、使用步骤1.解压2.配置3.安装服务4.服务启停5.服务卸载6.开机自启7.保活 总结 前言 写了一个程序或者是exe&#xff0c;或者是ba…
阅读更多...
Neo4j 程序开发 JavaAPI 嵌入式开发模式（头歌）

Neo4j 程序开发 JavaAPI 嵌入式开发模式（头歌）

文章目录 第1关&#xff1a;JavaAPI 嵌入式开发模式任务描述相关知识创建 Neo4j 数据库启动 Neo4j 数据事务创建节点创建节点关系将创建的数据库设置为默认数据库 编程要求测试说明答案代码修改配置文件&#xff0c;更改默认 Neo4j 数据库代码文件 第1关&#xff1a;JavaAPI 嵌…
阅读更多...
Windows10中在Visual Studio2017中VC++项目安装使用GoogleTest库

Windows10中在Visual Studio2017中VC++项目安装使用GoogleTest库

Windows10中在Visual Studio2017中VC项目安装使用GoogleTest库 在Windows10中VC程序中可以不用自己手动下载GoogleTest源代码&#xff0c;可以直接通过【项目】-> 【管理 NuGet 程序包】-> 【浏览】-> 搜索 googletest&#xff0c; 找到Microsoft.googletest.v140.wi…
阅读更多...
运维知识点-Nginx

运维知识点-Nginx

Nginx Nginx解析安全实战预备知识实验目的#制作图片木马# web服务器-Nginx服务命令及配置centOS7安装安装所需插件安装gccpcre、pcre-devel安装zlib安装安装openssl Nginx解析安全实战 预备知识 NginxPHP/FastCGI构建的WEB服务器工作原理 Nginx|FastCGI简介 Nginx (“engin…
阅读更多...
冒泡排序算法是对已知的数列进行从小到大的递增排序。

冒泡排序算法是对已知的数列进行从小到大的递增排序。

题目描述冒泡排序算法是对已知的数列进行从小到大的递增排序每个实例输出两行&#xff0c;第一行输出第1轮结果, 第二行输出最终结果 它的排序方法如下: 1.对数列从头开始扫描&#xff0c;比较两个相邻的元素,如果前者大于后者,则交换两者位置 2.重复步骤1&#xff0c;直到没有…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023