- 博客(10)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 寒假成果检查之校赛选拔天梯人选
真的失算了，一个寒假没学图论但是竟然考这么多（作者还只是一个邻接矩阵啊QAQ）第二题一个分组题，就是没做过的可能想不到这道题是一个二分题，搜索的就是合理的值。这个题吧，一看到我的大脑就告诉我我应该用栈模拟+递推那么这道题就简单了（）
2026-04-18 15:23:20
20
原创 好久没写文章了，来一个搜索吧
那超时了我们就要想了，还能怎么优化这道题，我的点每次走路的事后是不是数据一大就会i有很多重复走的，那么呢我能不能像打表一样记录下这个点走路的值，这样访问的复杂度不就无限接近O（1）对于这三个注意，第一个还是很好解决的，对于第二个就是第一次遇到这个输入的会蒙。这是洛谷的一道bfs题（不知道可不可以用dfs,本人蒟蒻，有点想不道）3.如果这道题暴力搜索的复杂度就是O（n*n*m）我先说说我在没想到这道题用联通块优化前的思路。这道题有几个需要注意的地方。1.这道题是n*n的迷宫。
2026-04-18 14:44:56
42
原创 寒假蓝桥杯训练之贪心一
这个有点像杭电那个老鼠吃奶酪那道题,就是得理解一下,这个能搬得最多就是看性价比,一单位越值钱就越先搬所以我们的想法就是按照性价比来排个序。这道题要想明白一个地方,你想要最少的地方改动,那么就得改后面一个,因为这样后面要改再改后面的后面(有点套娃哦)这道题也没有太大的难度,就是从小到大排个序,然后第一个人接水剩下的人都等着。这道题的本质就是找首尾能相接的多段数.只不过排序要以结束时间越早在前.说实话我真的没想到这道题能放到这里,这个就是一个简单的小根堆的应用。C题凌乱的yyy/线段覆盖洛谷1803。
2026-02-09 15:17:47
32
原创 寒假c语言老师蓝桥杯训练之递归
正常的思路无疑就是f(n)=f(n-1)+f(n-2),但是吧这道题数据过大,给到了5000,这个大小显然我们已经无法存下(long long也不行的捏),那我们就要换个思路,把他通过除或取余来存储这个结果哦.这个给出递推公式,剩下的也不难了.这道题要是没有思路可以举例子,先想6,6拆开就是1,2,3拆开的结果,同理8也是1,2,3,4拆开的结果,所以我们不难猜出这个规律就是一个大的数等于他除2(向下取整(至于原因就是不能大于一半嘛))A题洛谷1225数楼梯。B题过河卒洛谷1002。
2026-02-09 09:18:46
29
原创 nefu的算法训练第一课---二进制枚举与二进制算法
二进制呢很通俗的说就是用0和1来表示一个数，他也和十进制一样，只不过吧，把数换成了只有0和1的形式。与的运算符就是把二进制下每一位对应位置的数进行如下操作，若俩数为1，则结果为1，不同时为1那么结果为0。这个就是把俩个数或者是字符串相同的二进制数改成0不同的改成1，这里有个简单的结论，俩个相同的数亦或字符串，取异或符号就是0，0和任何数取异或都是任何数。这道题就是让结果就等于刚开始的数，然后一直做异或，到最后只要是有重复的，全都为0，剩下的不就是没重复的输了吗？先给定两个数，比如说60和13。
2026-01-03 16:29:26
286
原创 nefu训练之排序（一）
这个就是刚刚的升级版，正常做（跟刚刚一样）就会TLE，所以我们要另辟蹊径，这是我们admin给的标准答案。哦对了，在c++中不加using namespace std;这道题能读出来是个结构体排序就行，动手写一个cmp函数。这道题吧就是他就是从大到小排序然后把前k个加起来。本身不难，就是有点类似于分类讨论，一个一个写。这道题本身不难，就是写cmp函数会麻烦点。这个跟第一题没啥区别就是一个结构体排序。奇数不会排那就先排数再筛选。1.谁考了第k名-排序。
2026-01-02 18:51:02
220
原创 nefu的第三次训练题
你别看他说得多么起劲就是一句话，我能买得起的最贵的，往下的我都能买起，找到那个节点，往下一直加就可以了。这个题可能有点抽象，不要误会每个人看做是相同的，其实这就是高中数学排列的隔板法。一个签到题，就是找到几个不合格的，用double来记录就行了。一个桶排序，下标就是数字，出现一次就++；跟前俩片的一样，直到排序就好了，一个sort的事。倒序查，如果有一个不同就break。一道排序题，从前往后查就行了。5.QWQ和彩色石-map。3.QWQ和神奇的传送器。4.QAQ与神奇商人。
2025-12-30 18:35:13
225
原创 nefu的第二次训练
这道题呢，先看这个数能够写成几个4和几个7相加，怎么判断呢，那就让这个数一直减4如果有一时刻这个数字减完以后能被7整除，那就符合。这道题，看起来可能会有点懵，从a到b,那不就是a和b的差的绝对值，那么再想想，怎么样步数最少，肯定是先拿5来看，等到5不行了，再看2，最后看1.这俩道题，在做题的时间里我实在没想出来，给的题解也是用的栈模拟做的，另一个实在是没思路实在是不会就求各位大佬。这道题，非常明显的一个桶排序，先用一个数组记录数，用下标来表示数的大小，到输出的时候从小到大输出。6.jwMM的射箭游戏。
2025-12-30 17:43:31
251
1
空空如也
想问一下求解过程，怎么建立思路
2025-10-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人