做题记录
文章平均质量分 75
CPU NULL
算法高深莫测,人生如逆旅,我亦是行人
展开
-
【蓝桥杯2025备赛】栈和单调栈
单调栈不是一种新的栈结构,它在结构上仍然是一个普通的栈,它是栈的一种使用方式。单调栈内的元素是单调递增或者单调递减的,有。原创 2024-05-20 14:22:36 · 478 阅读 · 0 评论 -
【codeforces】Immobile Knight
我感觉自己不太适合写codeforces,简单题也比较考验思维,当时这题看了半天以为是搜索,写了20分钟暴力交了,还好对的,20个人19个人5分钟不到速通第一题,唯留我一人在第一题凌乱。下来看看这题思路,果然考验思维,看来还是得多练!!!原创 2024-05-02 12:23:44 · 826 阅读 · 1 评论 -
【蓝桥杯2024真题】好数
【评测用例规模与约定】 对于10%的评测用例,1≤N≤100。对于100% 的评测用例,【样例说明】 对于第一个样例,24以内的好数有1、3、5、7、9、21、23,一共7个。时间限制: 1.0s 内存限制: 256.0MB 本题总分:10分。【输出格式】 一个整数代表答案。【输入格式】 一个整数N。【样例输入2】 2024。【样例输出2】 150。【样例输入1】 24。原创 2024-04-29 17:39:06 · 2382 阅读 · 0 评论 -
【蓝桥杯2025备赛】集合求和
我们可以猜想在集合所有子集中每个元素出现次数为。集合所有子集中的每个元素个数总和是相等的。我们先模拟一下,求集合所有子集之和的过程。(n代表元素的个数,sum是元素的和)下面是我朴素的推理过程,不保证对,),求出此集合所有子集元素之和。次,集合A中所有元素之和为sum。我们仔细观察一下所有的集合,ok,那就直接上代码了。原创 2024-04-21 21:22:04 · 966 阅读 · 1 评论 -
[蓝桥杯 2018 省 A] 付账问题
几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有n个人出去吃饭,他们总共消费了S元。其中第i个人带了ai元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为S的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱数可以是任意非负实数,即可以不是1分钱的整数倍。你需要输出最小的标准差是多少。原创 2024-04-14 20:33:31 · 1277 阅读 · 1 评论 -
[洛谷]P2249 查找
这题是二分的模板题,但是二分最容易错的地方在于while里的l和r的关系,到底是l<=r,还是l<r,要判断好,不然就会出错导致答案错误或者死循环。,相当于要往偏左的方向查找,我们可以理解范围在[l,r)的左闭右开的区间里,即l<r。第二种理解就是看成是[l,r]的左闭右闭区间,这样就可以写成while(l<=r)的单调不减的(就是后面的数字不小于前面的数字)非负整数。个整数,表示询问这些数字的编号,从。个整数,表示这些待查询的数字。个整数,以空格隔开,表示答案。,表示数字个数和询问次数。原创 2024-04-04 16:12:41 · 1152 阅读 · 1 评论 -
【蓝桥2018省赛】小朋友崇拜圈
我们从1开始,把1标记 1指向3,标记3 3指向2,标记2 2—>4—>5—>3—>2,每经过的点都被标记过了,我们发现标记过的点在2又重复了,而且最后一个数的开始的数不相等,可以return了,回溯,他会一步一步回退,沿着来时的路回退,回退过程中没有可以继续搜索的点了,那么最终回退到1,从1为起点的搜索结束,接下来搜索2,直到搜索完毕**,记住回退过程中要恢复状态**这些代表什么,他们代表的是1号同学崇拜3号,2号崇拜4号,题目说可以自己崇拜自己,比如9号就是**原创 2024-03-30 22:52:43 · 514 阅读 · 2 评论 -
[codeforces] Binary Deque
二进制双端队列,数组里的数是0,1,每一次删除可以选择最后一个或第一个,问最少操作几次后得到要求的数s,如果怎么操作都没法得到s,输出-1。可以这样想,我操作总次数可以看作是对左端和右端操作的次数的和,这个就相当于一个滑动窗口。(这里的指针更像是一种标记点,符合题意标记点移动)sum<s时,r指针向右移动,使sum尽可能增大。sum>s时,l指针向右移动,使sum尽可能减小。sum=s时,更新答案,并且我们r指针向右移动。sum为和,l,r为左右指针,初始值为1。直到l,r中某个越界为止。原创 2024-03-27 23:37:06 · 291 阅读 · 0 评论 -
【蓝桥省赛题2023】平均
首先对于first进行排序,因此排好后,三个1 1 1 是在一起的,同时对于1后面的second的按升序排列,即1 4 9,这样进行操作时就方便许多,因为只保留一个数,我们必然是先对这三个代价数里的最小的1进行改动,之后剩下的最小的数是4,我们对4进行改动,由于改动后1只剩1个了,我们就改完了。首先想的是花费的代价最少,因此是贪心的思想,即我对于每次选择的数的代价是最小的,那么在最后达到了总体代价最小的效果。排完序后整数和代价不匹配了,那就无法进行下一步了,原创 2024-03-26 13:13:10 · 591 阅读 · 0 评论 -
【leetcode】分发饼干
这时候应该遍历饼干,饼干是一直移动的数组,而孩子胃口是相对不动的一方,饼干的值是增速快的一方,这样才能找到合适的胃口的孩子,如果是孩子胃口for循环,这样胃口的数组的值一直会变大,而相对不动的饼干数组的值可能一直停留在原处。从后遍历数组,先让胃口大的孩子选饼干,显然这个饼干是要大于等于胃口的,有两个数组,我们采用一组for,一组if的情况,这样遍历应该让我们的for给到胃口,for里的循环是每一轮会减小的,让他值减小,保证饼干找到合适的孩子,在找到合适的人后,饼干的数组可以减小一次.原创 2024-03-23 23:48:32 · 487 阅读 · 0 评论 -
【洛谷】P1957 口算练习题
又补了一个漏洞哈,去年12月学了字符串之后不久遇到了这道题,写了很久没有思路,就先放了。后来又让文星一言去写这道题,结果喜提一片WA。当时我和舍友一直在找能写代码的ai工具,找了好多ai工具,我们就拿这题去试验,最终没有任何一个ai能写出来,今天机缘巧合下终于找到了全球最厉害的ai(是什么呢,懂得都懂),让它写了这题,还是高估它了,这题它也没写出来,让它优化了很多次,还是全错,不过作为全球最厉害的ai工具还是有它的道理的,因为还有很多方面它可以说是遥遥领先的。原创 2024-02-02 22:48:57 · 947 阅读 · 0 评论 -
【洛谷】 P1614 爱与愁的心痛
先说一下一个有趣的事情,这道题我在12月第一次写,一般写过会有做题记录,刚刚在一份用户自创题单又遇到过,直觉告诉我这题似曾相识,但是却想不起来了,我又写了一遍,不过两次方法不一样。原创 2024-02-01 16:34:35 · 472 阅读 · 0 评论