题解列表

筛选

蓝桥杯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,对每一个雷进行判断,周围的位置如果有非雷……

奇数个数(C++)

摘要:```c++ #include #include #include #include #include #include using namespace std; int ……

[编程入门]最大公约数与最小公倍数

摘要:解题思路:注意最大公因数与最小公倍数的关系,最小公倍数=(用户输入两数的乘积)/最大公约数,所以可以先求最大公约数。假设用户输a=6和b=9,i(用来计数),最大公约数肯定是肯定小于等于6或9,那么不……

蓝桥杯2018年第九届真题-整理玩具(思路简单)

摘要:解题思路:注意到n,m,t较小,考虑暴力解法。相等的数字在一起并且是矩形要求:1.每一行相等的数字是连续段,2.对于任意一个数字,它在每一行连续段的出现起点与出现终点一致。利用数组minn[i][j]……

蓝桥杯2018年第九届真题-版本分支(倍增)

摘要:解题思路:常规的求祖先方法往往一次向上移动1,采用倍增的方法一次向上移动2^k,nlogn处理出倍增数组,logn查询。注意事项:提一个题解区没说的,不要用cin读,会超时。参考代码:#include……

for和好多if的故事

摘要:#include<stdio.h> int main() { int budget,i,b1=0,b2=0,b3=0; //b1是每月300减去预算的钱,就是每月的结余     //b2……