题解列表

筛选

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

蓝桥杯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……

1045简单易懂C++代码

摘要:解题思路:构建三个函数,重点书写deal函数(处理函数)注意事项:要注意十个数中恰好第一个数是最大值的情况参考代码:#include<cstdio> #include<algorithm> usi……

1009(C语言代码)

摘要:解题思路:注意事项:参考代码:#includeint main(){    int a,b;    scanf("%d",&a);    a=a%100000;    b=a;    int coun……

C语言求和训练

摘要:解题思路: 对每一步进行分解去解决,分为三个部分,每一步用   for  循环进行遍历注意事项: 第二个  for  循环中用 pow()函数,pow( i , 2 )其意为  i  的  2 次方 ……