![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
小妞无语
编程小白一枚,感恩在2022年11月18日有了50个粉丝,呜呜呜我会加油的!!!
展开
-
股票买卖篇(II,III,IV)--基础,详细!状态机简单应用
开始我还是把最特殊的f[0][0][1]一个设置了异常处理,但是我发现不对,我看完别人的我发现,你一个交易是先1(买入)再(0),呢么你f[0][1][0],f[1][0][1]······要异常处理的太多了,不只是一个了,呢索性就都进行异常处理,然后把合理的置为0,f[0][0][0],f[1][0][0]·······都是合理的至为0。f[i-1][j][0]:在第i-1天,进行第j次交易后,手中已经没有股票,在第i天没有进行交易,保持之前的状态(故:在第i天,仍是第j次交易)原创 2023-06-03 14:56:00 · 957 阅读 · 3 评论 -
回文日期(蓝桥杯真题)小白入!
【代码】回文日期(蓝桥杯真题)小白入!原创 2023-03-09 21:02:28 · 66 阅读 · 0 评论 -
蓝桥杯真题(解码)小白入!
本来看这个题感觉很简单,不就是Ascall值换来换去嘛,其实也真的这样,但是对于小白来说,ascall根本记不住。//你要知道这里转化过来的是3的Ascall值,不是数字3。其次如何实现字符英文和整型之间转换和字符数字与整形之间的转换,又是个点。这样就OK了,当你输出temp,就是对应a的Ascall值。其实Ascall很有规律的,数字的Ascall是连续的。好了,回到题上,看完上面应该就明了,直接上代码。'0'的Ascall值为48,'3'是51。这时,就有同学疑问,呢要怎么变回3。原创 2023-03-06 11:13:11 · 3243 阅读 · 0 评论 -
蓝桥杯真题-- K倍区间(超详细,算法小白编写)
//由于是(total[r]-total[l-1])%k==0//为了简化循环,直接将total[r]与total[l-1]分别当作前缀和其中的一个元素//total[r]%k=total[l-1]%k就满足题意//所以开一个哈希表统计前缀和%k相同的元素//利用数学组合公式从每种方案中抽取两个配对n*(n-1)/2//由于当余数为0时单个元素也属于k的倍数所以最后需要加上一次cnt[0]//其中一点很重要本题数据量较大,如果及其恶劣所有数都满足,这样的方案数就是n+n*(n-1)/2//这样原创 2023-02-14 19:04:21 · 308 阅读 · 0 评论 -
4454. 未初始化警告(只是题的长别怕,详细解读)
好了,我相信好多小朋友看到题的长度之间,退,退,退!别,快回来,这可是简单题啊,好了不废话了,我简单的给大家翻译一下创建个数组,标记做过左元素的数,如果作为右元素没被标记过,就说明上面没有被赋过值原创 2023-01-10 10:46:45 · 899 阅读 · 0 评论 -
4655. 重新排序(小白入!)
对于所有评测用例,1≤n,m≤1051≤n,m≤105,1≤Ai≤1061≤Ai≤106,1≤Li≤Ri≤n1≤Li≤Ri≤n。第二行包含 nn 个整数 A1,A2,⋅⋅⋅,AnA1,A2,···,An,相邻两个整数之间用一个空格分隔。小蓝觉得这个问题很无聊,于是他想重新排列一下数组,使得最终每个查询结果的和尽可能地大。对于 70%70% 的评测用例,n,m≤5000n,m≤5000;对于 50%50% 的评测用例,n,m≤500n,m≤500;对于 30%30% 的评测用例,n,m≤50n,m≤50;原创 2023-01-05 12:19:33 · 405 阅读 · 0 评论 -
数组模拟单链表(竞赛链表题防超时)acwing超级详细!
你还在用结构体,但是C++的new也太慢了,打蓝桥杯碰到链表题呢不比超时,现在用数组模拟结构体存储要快很多哦!原创 2022-12-24 21:04:49 · 184 阅读 · 0 评论 -
精妙的算法——计算二进制中1的个数(小白入!!)
我感觉很厉害的方法,可能我是土狗呜呜呜,大神求教!原创 2022-12-22 20:39:28 · 107 阅读 · 0 评论 -
差分---(小明的彩灯)蓝桥杯真题,差分思想很明确的模板
由于,差分又重组,前面加一个元素,其实相当于后面每个元素在求总和时都加了一个元素,超出区间的人家不需要加这个元素,你就再减去,这个适合,数很多的情况,不用一个一个加了。其实,时间消耗差不多,甚至暴力的更好,这个只是差分模板很好的一个题,但是当数据很大很多,还是建议使用差分。差分差分顾名思义,就是把加起来的数,再拆开,研究过前缀和的便知道,差分便是前缀和的逆运算。这里依然使用,a [2,2,2,1,5]作为模板,我们现在要做的是将其拆为原型。就拿样例的数组 a [2,2,2,1,5],原创 2022-12-21 16:23:13 · 982 阅读 · 2 评论