- 博客(6)
- 问答 (4)
- 收藏
- 关注
RSS订阅原创 蓝桥杯——小朋友崇拜圈
本题用dfs去遍历每一个小朋友作为初始小朋友，一步步寻找他的崇拜者，给她们安排座位，并将每个小朋友状态数组book[i]标记，直到遇到已经标记过的小朋友（开始重复，即产生闭环）此时到达边界了，判断是否满足完整闭环的条件（重复的小朋友编号=初始小朋友编号，即回到最初位置，此时进行维护最大ans。如下图所示，崇拜关系用箭头表示，红色表示不在圈中，显然，最大圈为[2 4 5 3]构成的圈。在一个游戏中，需要小朋友坐一个圈，每个小朋友都有自己最崇拜的小朋友在他的右手边。输入第一行，一个整数N（3<N<10^5)
2024-01-12 21:21:04
384
1
原创 蓝桥杯——卖瓜
本题我第一个想到的是dfs,维护一个最小的劈瓜次数ans，用一个瓜数组记录每个瓜的重量，遍历每一个瓜，可以分成三种情况，选一个完整的瓜，不选改瓜，切一刀选半个瓜，后续分别对应瓜状态数组f[i]=1，2，3，0 (0为该瓜还未考虑到)，dfs函数传递3个参数，分别是瓜的编号i，已经挑选的瓜总量sum，切的次数cnt。值得注意的是做完剪枝后还是不能得满分，后续看了大佬的题解，此题还需要排序，将重量大的瓜放在前面优先考虑，可以减少遍历时间。小蓝刀功了得，他可以把任何瓜劈成完全等重的两份，不过每个瓜只能劈一刀。
2024-01-12 15:07:55
764
1
原创 蓝桥杯——分糖果
首先我想到了dfs,边界为糖果分完，但每个小朋友可以分两种糖果a和b，两种糖果分别有9个和16个，要全部分给7个小朋友，每个小朋友。得到的糖果总数最少为2个最多为5个，问有多少种不同的分法。只要有其中一个小朋友在两种方案中分到的糖果不完全相同，这两种。这是一道结果填空的题，你只需要算出结果后提交即可。为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法。数量之和为2-5个，这里其实用两个for依次枚举即可。方案就算作不同的方案。
2024-01-12 12:44:07
876
原创 蓝桥杯——飞机降落
首先确定本题使用dfs,到达时刻，盘旋时间，下降过程分别用3个数组保存，每组数据成功与否用flag标志记录，每次挑选一架飞机尝试降落，满足条件后成功下降飞机数cnt+1，已用时间tt改变并继续下一个dfs,最终cnt==m(总飞机数)即该方案成功。其中第i架飞机在Ti时刻到达机场上空，到达时它的剩余油料还可以继续盘旋Di个单位时间，即它最早可以于Ti时刻开始降落，最晚可以于Ti+Di时刻开始降落。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。
2024-01-12 00:02:27
601
原创 斐波那契数列最大公约数
首先需要知道两个知识点1．斐波那契数列最大公约数定理gCa，Fb）＝F（gcd（a，b））2．辗转相除法求最大公约数 例如：求a，b的最d(Fa,Fb)=F(gcd(a,b))大公约数（假设a＞b），如果a％b不等于0，那么a，b的最大公约数就等于b和a％b的余数的最大公约数。请你计算GCD(F2022，F520），其中GCD(A,B)表示A和B的最大公约数。斐波那契数列满足F1=F2=1，从F3开始有Fn=Fn-1+Fn-2。
2024-01-10 21:21:23
429
空空如也
ip地址分配主机问题
2023-04-25
运行时错误 是什么原因
2022-02-14
pta 求n的阶乘c语言初学者
2021-11-19
c语言中要求球的体积
2021-10-11
判断是否可以整除后 如何分情况取整与保留小叔
2021-10-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人