2023蓝桥杯大学A组C++决赛游记+个人题解

这篇具有很好参考价值的文章主要介绍了2023蓝桥杯大学A组C++决赛游记+个人题解。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

Day0

发烧了一晚上没睡着,感觉鼻子被打火机烧烤一样难受,心情烦躁

早上6点起来吃了个早饭,思考能力完全丧失了,开始看此花亭奇谭

看了六集,准备复习数据结构考试,然后秒睡

一睁眼就是下午2点了

挂了个毛概课串讲,点了个外卖,吃完又睡着了

醒来就晚上8点了

然后又点了个外卖,复习了三章数据结构

就凌晨2点了,睡觉

Day1

7:40醒,被催着上了车,精神恍惚

然后开始考试

第一题

第一题就被难到了

分割圆形,以为是卡特兰数,但又觉得不一样

不给样例,题意也不是很清楚啊。。。

随便推了推

首先,连接相邻两个点的边(外圈)肯定得单独拿出来考虑,也就是2^n种外圈情况

然后设f[n]表示n边形内部划线不相交的方案数

简单推推得到f[n]=2*f[n-1]+Σf[i+1]*f[n-i+1]

f[3]=1;f[4]=3;.........

也不知道对不对,反正这么写了

最后好像是1392(可能是错的)

第二题

求2^(3^(4^(……^2023)))%2023

扩展欧拉定理

没什么好说的,背不到公式了

(翻了翻以前的博客)

2023蓝桥杯大学A组C++决赛游记+个人题解

 emm……犯了一个扩展欧拉定理的典型错误

没加phi(p)

所以答案好像是869?

后面补的代码:

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int gcd(int x,int y){return !y?x:gcd(y,x%y);}
int phi(int n)
{
	int sum=0;
	for(int i=1;i<n;i++)
		if(gcd(i,n)==1)
			sum++;
	return sum;
}
int ksm(int x,int y,int m)
{
	int ret=1;
	while(y){
		if(y&1)ret=1ll*ret*x%m;
		x=1ll*x*x%m;y>>=1;
	}
	return ret;
}
int minksm(int x,int y,int m)
{
	int ret=1;
	while(y){
		if(y&1)ret=min(1ll*ret*x,1ll*m);
		x=min(1ll*x*x,1ll*m);y>>=1;
	}
	return ret;
}
const int mod=2023;
pair<int,bool> f(int n,int m)
{
	if(m==1)return pair(1,1);
	pair<int,int> p=f(n+1,phi(m));
	int b=p.first;
	if(p.second) b+=phi(m);
	printf("%d^%d\n",n,b);
	if(minksm(n,b,m)==m)
		return pair(ksm(n,b,m),1);
	return pair(ksm(n,b,m),0);
}
int main()
{
	printf("%d",f(2,2023).first);
}

(所以搞了40分钟填空题是一分没得是吧)

第三题

把长方形分割成小正方形,让小正方形的数量最多

寻找大于2的最小公因数(没错是最小)

然后直接除一除就结束了

第四题

给出L,R

求x+y=z算式的数目(L<=x,y,z<=R)

数学题,稍微推一推就好

这题极度阴间,小心爆你的longlong(针对某些特定的写法)

第五题

第K小的和

给两个数组A,B。

从A、B中各选一个数加起来,组成C数组,求C数组中第K小的数。

二分答案+two-pointers,注意边界条件的验证

第六题

相连的边

给出一棵带权树,选择相连的三条边,让他们的边权和最大。

首先这三条边只可能是一条链,或者是菊花图

菊花图直接对每个点的相连的边排序

把树定根后,链的情况分两种,一种是直链,一种是有LCA的链

直链的情况直接枚举每个点,向上走三步统计边权

有LCA的情况,其实是两种直链的情况加起来,一边直链长度是2,另一边是1

枚举长度为2的直链,即枚举每个点向上走两步,然后在爷爷节点选择除去走上来的边的最大邻接边即可

注意细节处理。

第七题

01游戏

题目保证有解

直接爆搜

剪枝很多,横竖相连三个不能相同,每行的01个数不超过一半,算完每行每列用二进制val值去重

从11点10写到11点40

最后时间10*10的全下划线不到0.5s

第八题

求一个字符串中长度为i的本质不同的子串的个数(i=1~n)

应该是SAM板题,可惜我背不到了,老了啊┭┮﹏┭┮

写了个双哈希n^2logn,能过4000都顶天了

第九题

求一棵树中距离为i的简单路径条数(i=L~R)

点分治板题,可惜我背不到了,老了老了

暴力n^2走人,居然还有40%

md,lqb出题这么这个样子???尽是出板题是吧???欺负我退役多年的老同志

第十题

本来只剩20分钟了,想着暴力也不是很好写,于是想了想正解,发现正解不难

状压DP,SPFA型转移

f[u][S][hp]表示当前在点u,存在怪兽的点的状态为S,当前血量为hp

很显然

(u,v)存在时:

if(S&(1<<v))

        f[v][S-(1<<v)][hp-cal(S,v)]=min(f[u][S][hp]+w(u,v))

else

        f[v][S][hp]=min(f[u][S][hp]+w(u,v))

然后就利用SPFA转移

最后答案应该是min(f[n-1][……][1~HP])

最后没写完,哪怕前面填空题不做也好啊,最后留个10~20分钟就搞定了,太菜了

总结

总之就是非常菜,简单题背不到公式,板题背不到板子,题目都写不完,太菜了。文章来源地址https://www.toymoban.com/news/detail-478878.html

到了这里,关于2023蓝桥杯大学A组C++决赛游记+个人题解的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 2023第十四届蓝桥杯模拟赛第二期个人题解(Java实现)

    2023第十四届蓝桥杯校内模拟赛第三期个人题解(Java实现) 蓝桥杯真题——单词分析(Java实现) 这篇文章为个人题解,假如我写的解法有误,欢迎大家在评论区指正👏👏!!!希望这篇文章对你有帮助❤❤ 请找到一个大于 2022 的最小数,这个数转换成二进制之后,最低的

    2023年04月23日
    浏览(131)
  • 2023第十四届蓝桥杯 C/C++大学生A组省赛 满分题解

    以下代码,目前均可通过民间OJ数据(dotcpp New Online Judge), 两个OJ题目互补,能构成全集,可以到对应链接下搜题提交(感谢OJ对题目的支持) 如果发现任何问题,包含但不限于算法思路出错、OJ数据弱算法实际超时、存在没考虑到的边界情况等,请及时联系作者 ​ ​ 洛谷

    2023年04月27日
    浏览(45)
  • 第十四届蓝桥杯省赛C++ B组(个人经历 + 题解)

    这是我第一次参加蓝桥杯的省赛,虽然没什么参赛经验,但是自己做了很多前几届蓝桥杯的题,不得不说,这一届蓝桥杯省赛的难度相较于之前而言还是比较大的。之前很流行蓝桥杯就是暴力杯的说法,但是随着参赛人数的增多,比赛认可度的提升,比赛题目的质量也明显越

    2024年02月03日
    浏览(43)
  • 蓝桥杯 2023 C++ B组 (个人代码,可能有小错误)

    A题直接枚举即可,枚举日期,暴力匹配 答案: 可以看出香浓信息熵有单调性(在0不超过1这个前提下) 因此直接二分即可,顺便输出一下结果对应的函数值 貌似可以直接O(1)算,但是我选择直接二分 二分的正确性在保证有解的前提下成立 顺便跑了几组对拍: N ≤ le ≤ 10 直接

    2023年04月09日
    浏览(41)
  • 2023蓝帽杯半决赛电子取证+CTF部分题解

    非预期 先将data.xlsx中到的每一列都按照大小排序 之后将加粗的字体的背景颜色改为黑色

    2024年02月07日
    浏览(39)
  • 2023-GPLT团体程序设计天梯赛-总决赛 L1题解 【Python】

    有一位软件工程师说过一句很有道理的话: “Good code is its own best documentation.” (好代码本身就是最好的文档)。本题就请你直接在屏幕上输出这句话。 输入格式: 本题没有输入。 输出格式: 在一行中输出 Good code is its own best documentation. 。 输入样例: 输出样例: 代码:

    2024年02月11日
    浏览(47)
  • 2023 年中国大学生计算机设计大赛上海决赛区正式开启!

    中国大学生计算机设计大赛(下文简称“大赛”)是由教育部认证、我国高校面向本科生最早的赛事之一,自 2008 年开赛起,至今已是第十六届。大赛属于全国普通高校大学生竞赛排行榜榜单赛事,由教育部高校与计算机相关的教指委等组织,或独立或联合主办,旨在提升大

    2024年02月16日
    浏览(41)
  • 2023年“羊城杯”网络安全大赛 决赛 AWDP [Break+Fix] Web方向题解wp 全

    终于迎来了我的第一百篇文章。 这次决赛赛制是AWDP。Break+Fix,其实就是CTF+Fix,Fix规则有点难崩。Break和Fix题目是一样的。 总结一下:败北,还是太菜了得继续修炼一下。 看到是SSTI,焚靖直接一把梭了。 瞎了,执行 ls / 时候flag文件在命令旁边没看见,find命令找了好久呜呜

    2024年02月07日
    浏览(47)
  • 第十三届蓝桥杯大学A组题解(Python)

    写在前面 : KS感觉这次比赛....Emmm一言难尽,贴吧充斥着车队,B站传着退费视频... Whatever , 既然报了名并且用心准备了,那就全力以赴👊 学了那么久的暴力算法居然只能被冷藏... —————————————————————————————————————————

    2023年04月09日
    浏览(53)
  • 第十三届蓝桥杯 C/C++ 大学B组 题解

    进制计算简单模拟 遍历2022的每一天,转成字符串拼接,然后判断 找规律 主要就是看懂题意和取模的问题。 321 对应八进制、十进制、二进制 计算过程为: 3 ∗ 10 ∗ 2 + 2 ∗ 2 + 1 = 65 3*10*2+2*2+1 = 65 3 ∗ 10 ∗ 2 + 2 ∗ 2 + 1 = 65 通过枚举上下边界,和前缀和,就转成了一维数组求子

    2023年04月11日
    浏览(40)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包