24年大一4月14日训练(东北林业大学)

前言:

  今晚的5道题。

正文:

Problem:A宋哥猜拳(2):

#include<bits/stdc++.h>
using namespace std;
int main(){int t;cin>>t;while(t--){string x;cin>>x;int a=0,b=0,c=0,l=x.length();//	cout<<l;for(int i=0;i<l;i++){char y=x[i];if(y=='A')c++;if(y=='B')a++;if(y=='C')b++;}//	cout<<a<<b<<c;if(a<c&&a<b)cout<<"A"<<endl;if(b<c&&b<a)cout<<"B"<<endl;if(c<a&&c<b)cout<<"C"<<endl;}return 0;
}

简单的计数问题,看对面出啥出的最多,我们选择不出相应的.

Problem:B库特的数学题:

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll mit=1e9+7;
ll quickmod(ll a,ll b,ll c){ll ans=1;a=a%c;while(b){if(b&1)ans=ans*a%c;a=a*a%c;b/=2;}return ans;
}
int main(){ll n;while(cin>>n){ll x=quickmod(3,n,1000000007);cout<<2*x%(1000000007)<<endl;}return 0;
}

快数模取幂。详可见东北林业大学 23ACM蓝桥杯训练 4 题解-CSDN博客

Problem:C陈宇的序列:

#include <bits/stdc++.h>
using namespace std;
long long a[10];
int main(){a[1]=1,a[2]=11,a[3]=21,a[4]=1211,a[5]=111221,a[6]=312211,a[7]=13112221,a[8]=1113213211,a[9]=31131211131221;int x;while(cin>>x){cout<<a[x]<<endl;}return 0;
}

注意本题为多组输入!!!(题干没写)

在网上查了一下这个序列,这叫外观序列,比a3是21,有一个2和一个1,那么a4就为1211;a4有一个1,一个2,和两个1,那么a5就为111221.依次类推,可知后续队列,由于这道题x不大于9,我们可以在纸上算好后直接填上去。

Problem:D摘花生-DP:

#include <bits/stdc++.h>
using namespace std;
int a[105][105],dp[105][105];
int main(){int t;cin>>t;while(t--){memset(a,0,sizeof(a));int n,m;cin>>n>>m;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>a[i][j];}}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){dp[i][j]=max((dp[i-1][j]+a[i][j]),(dp[i][j-1]+a[i][j]));}}cout<<dp[n][m]<<endl;}return 0;
}

简单的dp。

Problem:E咸鱼连突刺:

#include <bits/stdc++.h>
using namespace std;
int prime[1000005];
void isprime(){int cnt=0;memset(prime,1,sizeof(prime));prime[0]=prime[1]=0;for(int i=2;i<=1000000;i++){for(int j=i*2;j<=1000000;j+=i){prime[j]=0;}}
}
int main(){long long t,ans=0;cin>>t;isprime();while(t--){int l,r;cin>>l>>r;for(int i=l;i<=r;i++){if(prime[i]){ans+=i;break;}}for(int i=r;i>=l;i--){if(prime[i]){ans+=i;break;}}}cout<<ans<<endl;return 0;
}

线性筛找素数,然后在l,r中找两个素数(一最大,一最小),加在答案里。

后记:

  之前几周事太多了没写博客,之后会把这写日子写的题补完并发博客的。

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

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

相关文章

反射与动态代理

一、反射 什么是反射? 反射允许对成员变量&#xff0c;成员方法和构造方法的信息进行编程访问 1.获取class对象的三种方式 Class这个类里面的静态方法forName&#xff08;“全类名”&#xff09;&#xff08;最常用&#xff09; 通过class属性获取 通过对象获取字节码文件对…

20240414,类的嵌套,分文件实现

笑死&#xff0c;和宝哥同时生病了 一&#xff0c;封装-案例 1.0 立方体类 #include<iostream>//分别用全局函数和成员函数判定立方体是否相等 using namespace std;class Cube { public:int m_area;int m_vol;int geth(){return m_h;}int getl() { return m_l; }int…

C# Window form 自定义控件的结构和设计(三)

C# Window form 自定义控件的结构和设计(三) 一、前面介绍了如何来创建第一个自定义的控件&#xff0c;以及一个测试程序。下面我们来看下如何在自定义控件中添加属性。 C#和其他.NET语言支持属性作为语言的第一类成员。把属性作为语言的基础属性有两点主要的有点&#xff1a…

Flutter第八弹 构建拥有不同项的列表

目标&#xff1a;1&#xff09;项目中&#xff0c;数据源可能涉及不同的模版&#xff0c;显示不同类型的子项&#xff0c;类似RecycleView的itemType, 有多种类型&#xff0c;列表怎么显示&#xff1f; 2&#xff09;不同的数据源构建列表 一、创建不同的数据源 采用类似Rec…

UE C++ 知识杂记

FString、FName与 FText FName&#xff1a;&#xff08;可以有效地存储名称和对资产或对象的引用&#xff09; 它主要用于存储和引用名称&#xff0c;例如对象名称、属性名称和资产名称。引擎中的资源名称都是FName类型&#xff0c;通过一个轻型系统重复使用字符串&#xff0c…

vue3知识点补充第二节

01 自定义Hook 正常的组件&#xff1a;<template><div><img id"img" src"./assets/images/01.png" width"300" height"300"></img></div></template><script>// 导入hook组件 并传递一个…

【设计模式】六大设计原则

设计原则 研究 23 种设计模式是困难的&#xff0c;甚至是没必要的六大设计原则零、单一职责原则开闭原则里氏代换原则依赖倒置原则接口隔离原则迪米特法则合成复用原则 研究 23 种设计模式是困难的&#xff0c;甚至是没必要的 设计模式有23种&#xff0c;我认为对普通人来说想…

快速寻找可以构建出网通信隧道的计算机

点击星标&#xff0c;即时接收最新推文 本文选自《内网安全攻防&#xff1a;红队之路》 扫描二维码五折购书 为加强内网的安全防范&#xff0c;安全管理员往往会限制内网计算机访问互联网&#xff0c;当然不同机构的限制策略是不一样的&#xff0c;有的完全阻断了内网计算机访问…

如何发布自己的Python库?

Python包发布 1、背景概述2、操作指南 1、背景概述 为什么我们要发布自己的Python库&#xff1f;如果你想让你的Python代码&#xff0c;通过pip install xxx的方式供所有人下载&#xff0c;那就需要将代码上传到PyPi上&#xff0c;这样才能让所有人使用 那么&#xff0c;如何发…

Java基础知识总结(54)

&#xff08;1&#xff09; 手动实现LinkedList LinkedList底层结构实现和ArrayList底层数据结构实现有着本质上的区别 ArrayList底层实现主要依赖数组&#xff0c;而LinkedList底层实现则是依赖链表。 /** LinkedList的实现是双向链表&#xff0c;因此需要定义首节点和尾结点…

群晖双硬盘实时备份(WebDAV Server+Cloud Sync)

安装和设置 WebDAV Server WebDAV 是一种基于HTTP的协议扩展&#xff0c;它允许用户在远程Web服务器上进行文档的编辑和管理&#xff0c;就如同这些文件存储在本地计算机上一样。使用WebDAV&#xff0c;用户可以创建、移动、复制和修改文件和文件夹。 安装和设置 Cloud Sync…

2024/4/12 网络编程day2

OSI模型中的网络层次有哪些&#xff1f; 物理层&#xff0c;数据链路层&#xff0c;网络层&#xff0c;传输层&#xff0c;会话层&#xff0c;表示层&#xff0c;应用层TCP/IP协议族的分层有哪些&#xff1f; 网络接口层&#xff0c;网络层&#xff0c;运输层&#xff0c;应用层…

使用 Prometheus 在 KubeSphere 上监控 KubeEdge 边缘节点(Jetson) CPU、GPU 状态

作者&#xff1a;朱亚光&#xff0c;之江实验室工程师&#xff0c;云原生/开源爱好者。 KubeSphere 边缘节点的可观测性 在边缘计算场景下&#xff0c;KubeSphere 基于 KubeEdge 实现应用与工作负载在云端与边缘节点的统一分发与管理&#xff0c;解决在海量边、端设备上完成应…

前端面试问题汇总 - 浏览器篇

1. 本地存储有哪些&#xff0c;区别是什么&#xff1f; Cookies&#xff08;Cookie&#xff09;&#xff1a; 是存储在用户计算机上的小型文本文件&#xff0c;由网站服务器发送到用户的浏览器&#xff0c;然后在用户访问网站时由浏览器发送回服务器。Cookies 可以用来存储用户…

地球上四大洋介绍

地球上四大洋的分布是&#xff1a; 太平洋&#xff1a;太平洋是世界上最大的海洋&#xff0c;覆盖了约三分之一的地球表面。它位于亚洲、澳大利亚、美洲和南极洲之间。太平洋的面积约为1.6亿平方公里&#xff0c;拥有世界上最深的点——马里亚纳海沟。 大西洋&#xff1a;大西…

2024HW --> 安全产品 Powershell无文件落地攻击

在HW中&#xff0c;除了了解中间件&#xff0c;web漏洞&#xff0c;这些攻击的手法&#xff0c;还得了解应急响应&#xff0c;安全产品&#xff0c;入侵排查&#xff0c;溯源反制...... 那么今天&#xff0c;就来说一下安全产品&#xff08;安全公司我就不说了&#xff0c;这个…

ffmpeg cuda硬件解码后处理使用opengl渲染,全硬件流程

1 ffmpeg 硬件解码 使用硬件解码后不要transfer到内存&#xff0c;使用cuda转化nv12 -> bgr24 转化完毕后cuda里面存了一份bgr24 2 gpumat 和 cuda 互操作 如果需要opencv gpumat直接使用cuda内存&#xff0c;则可以手动构造gpumat 可以使用gpumat的各种函数 uchar3* cu…

6-139 大整数存储-数组

本题要求实现一个函数,实现大整数以整数形式存储。大整数按每4位保存在整数数组中,如果大整数位数不是4的倍数,则将保证低位都按4位一存。如“123456789”保存为1,2345,6789。大整数以字符串形式输入 int convert(char a[],int x[]); 函数接口定义: a 是以字符串形式输…

001vscode为什么设置不了中文?

VSCode中文插件安装 在VSCode中设置中文的首要步骤是安装“Chinese (Simplified) Language Pack for Visual Studio Code”扩展插件。这一过程十分简单&#xff0c;只需打开VSCode&#xff0c;进入扩展市场&#xff0c;搜索“ Chinese (Simplified) Language Pack ”然后点击…

【MATLAB源码-第49期】基于蚁群算法(ACO)算法的栅格路径规划,输出最佳路径图和算法收敛曲线图。

操作环境&#xff1a; MATLAB 2022a 1、算法描述 蚁群算法是一种模拟自然界蚂蚁觅食行为的启发式优化算法。在蚁群系统中&#xff0c;通过模拟蚂蚁之间通过信息素沟通的方式来寻找最短路径。 在栅格路径规划中&#xff0c;蚁群算法的基本步骤如下&#xff1a; 1. 初始化: …