题解列表

筛选

链表的基本操作

摘要:解题思路:注意事项:初始列表插入时顺序相反,且无"insert OK"提示,加入flag判断是否为初始列表操作;参考代码:#include <stdio.h>#include <stdlib.h>#i……

数组加上循环

摘要:解题思路:注意事项:参考代码:#include<stdio.h> int main() { int n,i,y=0,w=0,s=0; scanf("%d",&n); int k[n];……

双链表对比删除

摘要:解题思路:在 deleteNodes函数中,首先遍历链表b,然后在每次遍历链表b时,再遍历链表a。如果发现链表a中有与链表b中相同学号的节点,将其删除。 对于链表a,使用 currA指针和 pr……

求这道题的一种代码思路(C语言)

摘要:解题思路:主要是找他们之间的规律,比如分子是从2开始,分母是从1开始,下一个分子就是上一个分子加上一个分母的和,下一个分母就是上一个分子的值。注意事项:参考代码:#include<stdio.h> ……

蓝桥杯2018年第九届真题-调手表(最短路径)

摘要:解题思路:我们有一个动态规划的思路,利用数组记录到达i的最短次数,但这个不是无环图,不适宜使用动态规划,我们利用图建模,求最短路径,可以使用迪杰斯特拉算法求解最短路径,但对于这道题,bfs显然更加容易……

蓝桥杯2018年第九届真题-搭积木(区间dp)

摘要:解题思路:构建数组dp[i][j][k]代表第i层,积木从i到k时可能的情况种类。转移方程为dp[i][j][k]=∑dp[i-1][x][y](x<=j且y>=k),如果依照此方式转移,复杂度为O(……

多层循环遍历绘制

摘要:解题思路:先把每种图形的第一遍绘制出来,再根据重复度绘制该类图形注意事项:要讨论m=1和m大于1(m!=1)的情况参考代码:#include<cstdio>int main(){ int n; sca……

这破题难就难在debug,全是小错误

摘要:解题思路:由于这一题需要判断每个点的情况并且决定是否增加数值,因此需要利用二维列表依次进行判断,不能使用一维列表直接存一段字符串,这里将非雷的元素全部替换为0,对每一个雷进行判断,周围的位置如果有非雷……