刷题
文章平均质量分 66
K.t.P.T.
问羊知码
展开
-
dfs和bfs能解决的问题
学习dfs和bfs,并掌握dfs和bfs解决问题的方法原创 2023-03-24 11:27:27 · 1116 阅读 · 25 评论 -
2022/4/9-蓝桥杯C++B组题解-G题-积木画
宽为11种->a[1]=1宽为22种->a[2]=2宽为3①先排最左边2列种数a[2]避免重复情况下,排最右边1列钟数1这个情况种数a[2]*1=2②先排最左边1列种数a[1]避免重复情况下,排最右边2列种数1这个情况种数a[1]*1=1③先排最左边0列种数1避免重复情况下,排最右边3列2种(只有最左和最右两边都是L形状,其他都补I形状的情况符合,存在上下颠倒2种,这个很关键,我们暂且将其称作特别情况),即2种这个情况种数为2种所以宽为3种数...原创 2022-04-10 13:10:04 · 1477 阅读 · 33 评论 -
OJ测评超时【Time Limit Error】平方数相关问题优化样例
#include<stdio.h>#include<math.h>int count(int n, int arr[]){ int i = 0, count = 0; for (int i = 1; i <= 320;i++) { if (n%arr[i] == 0) count++;//这个地方就实现了由判断一个数的因子是否为平方数转化为判断所涉及范围内所有平方数是否是其因子,//避免了找因子的繁琐步骤,大大减少了运行时间。//在算法竞赛中,...原创 2021-12-22 08:52:23 · 1441 阅读 · 17 评论