每日一题
小妞无语
编程小白一枚,感恩在2022年11月18日有了50个粉丝,呜呜呜我会加油的!!!
展开
-
蓝桥杯真题-- 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 · 293 阅读 · 0 评论 -
4454. 未初始化警告(只是题的长别怕,详细解读)
好了,我相信好多小朋友看到题的长度之间,退,退,退!别,快回来,这可是简单题啊,好了不废话了,我简单的给大家翻译一下创建个数组,标记做过左元素的数,如果作为右元素没被标记过,就说明上面没有被赋过值原创 2023-01-10 10:46:45 · 887 阅读 · 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 · 379 阅读 · 0 评论