![](https://img-blog.csdnimg.cn/direct/62843cc488c5456bb9ff97200a862ffb.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
非比赛题解
题解
wh233z
努力学习in……
展开
-
矿石样本分析【算法赛】(蓝桥杯)
写这题时没有思路,开2重循环会超时就放弃了这题,导致这次小白赛没AK,所以赛后重新补了这道题(看完思路是真简单啊)······。给定n个数,找出这n个数中其中两个数相加的值为k,找出其中经过时间最少的两个数(可以从左右分头找),若找不到直接输出-1。,将这n个数的下标存入map里面,然后判断枚举两个机器的出发点即可。原创 2024-05-20 14:16:54 · 399 阅读 · 1 评论 -
最长上升子序列题解
先判断这个子序列是否成立,在成立的基础上对这些子序列的个数进行前缀和处理,然后遍历数组,按子序列长度最大的可能数从大到小输出这些数。题目描述:给定n个最长上升子序列长度,求出这个序列的任意一种可能,若找不到则输出-1。原创 2024-05-05 20:28:38 · 455 阅读 · 4 评论 -
浙江理工大学 2024 年程序设计竞赛 F题
分析:这题有多种解法,可以从后往前搜,标记下标位置(本蒟蒻不会),我用的是从前往后搜,标记下标位置,首先将字符串s最前面空出一个字符(即让s【0】为空字符),另开一个字符串s1为leetcode,然后从下标1开始搜,标记下标位置为pos,然后在开一重循环,找字符串s中从标记的位置找s1,若找到则让pos为找到的位置加1(继续往后找),找不到则直接break,最后输出当前位置。这是一道比较基础的搜索题,当时在比赛中用了双重循环剪枝后还是超时了,还用了dfs搜索也是没过,赛后看了其他人的代码由此补题。原创 2024-04-07 19:32:12 · 394 阅读 · 0 评论 -
[蓝桥杯 2022 国 B] 卡牌
分析:由题意可知这题是一道二分答案的题,那么它的左边界就为a【i】最小值,右边界为a【i】+b【i】的最大值,套用二分求右边界的模板即可求出答案。二分判断有一些细节,用一个循环遍历数组,当所需的牌数超出b【i】时直接return 0,反之将x-a【i】的牌数相加,当它的总和小于等于m时,return 1,反之reutrn 0。他一共有 n 种卡牌,第 i 种卡牌上印有正整数数i(i∈[1,n]), 且第 i 种卡牌现有 ai 张。第二行为 �n 个正整数 1,2,a1,a2,…原创 2024-03-31 19:43:47 · 187 阅读 · 0 评论 -
信息工程大学第五届超越杯程序设计竞赛(同步赛)G 完美数字
来源:牛客网。原创 2024-03-31 14:28:33 · 175 阅读 · 1 评论 -
P8754 [蓝桥杯 2021 省 AB2] 完全平方数
首先求出n质因子的个数,将每个质因子的个数和位置分别用两个数组存储(套用质因数分解模板),遍历质因子的个数,当这个质因子的个数为奇数时,x就一定包含这个质因子,所以就乘以这个质因子,最后输出。题意描述:给定一个整数n,满足n*x是完全平方数,输出找到的最小正整数x。(完全平方数的概念:若a是完全平方数,则存在一个正整数b,满足a=b*b。由于本蒟蒻很少做数论的题型,导致一看到这类题型都无从下手,看完题解后才明白这题考的是什么知识点,因此写下这篇博客。代码实现:(代码里面是质因数分解的模板,写错了)原创 2024-04-10 18:30:20 · 445 阅读 · 1 评论 -
P8739 [蓝桥杯 2020 国 C] 重复字符串
分析:我们需要先判断字符串可以分解为几段子序列(l=s的长度/n),当s的长度不能整除n时,直接输出-1,若整除则遍历字符串s的一段子序列(由于题目要求所有子序列相同,所以就直接取第一段子序列),然后在里面另开一重循环,循环的变量每次都加上l,用一个数组v来统计字符串中各个字符出现的频率(既然要修改字符,那么我们就先找出字符串s中出现频率最大的字符,将其他字符都修改为这个字符),找出出现频率最大的字符,每次循环都加上n-出现频率最大的字符的个数(将不同于这个字符的其他字符都转化为这个字符),最后输出结果。原创 2024-04-10 16:16:20 · 454 阅读 · 1 评论 -
信息工程大学第五届超越杯程序设计竞赛(同步赛)D 实验室有多少人
来源:牛客网。原创 2024-03-31 12:14:57 · 533 阅读 · 0 评论