题解列表

筛选

算法最优解,比较容易理解(好数)

**解题思路:**输入n,循环1-n之间的数,难点在于求出数的位数,各个位数的求法。然后看各个位数是否满足条件。如果一个数各个位数都满足条件,则该位数满足条件,满足的好数个数加一。**参考代码如下:**```cpp#includeusingnamespacestd;intws(intn)//定义一个函

暴力算法最优解,简单干脆!!!

解题思路:输入n,循环1-n之间的数,难点在于求出数的位数,各个位数的求法。然后看各个位数是否满足条件。如果一个数各个位数都满足条件,则该位数满足条件,满足的好数个数加一。注意事项:参考代码:#includeusingnamespacestd;intws(intn)//定义一个函数

第十五届蓝桥杯C++B组真题-数字接龙

##思路这类问题我们可以用dfs和bfs,由于要记录路径,我这里先考虑的dfs,此题难点我认为是路径不能交叉,即走过的斜线不能和其它斜线交叉,由于本题数据n最大为10我们可以用一个四维数组来存斜线,xie[a][b][c][d]即从(a,b)到(c,d)的斜线,

模拟分布式队列AC

##直接模拟就行```javaimportjava.util.*;publicclassMain{/***分布式队列,这个可以发现,元素只进不出,那我们完全可以靠队列大小来判断是否已经同步,不过要判断一下*每个子队列中已经同步好的个数,而N才<10,

无聊的星期六

摘要:a,n = map(int,input().split()) sum=k=0 for i in range(1,n+1):     for j in range(i):         sum……

利用qsort函数解决超时问题

摘要:解题思路:注意事项:参考代码:#include <stdio.h>#include <stdlib.h>int cmp(const void *a,const void *b){ return *(i……

第十五届蓝桥杯C++B组真题-拔河

##思路前缀和思想,然后顺便记录每个队伍的区间,以及每个队伍的值,排序后求相邻区间的差值,如果区间没交集则有效,最后输出最小的###代码如下```#include#definelllonglong#definePLLpairusingnamespacestd;intn;constintN=1e3+10

优先队列 + 数学 + 贪心

摘要:解题思路:取最大,然后数学上(>=6)用开根号,(<6)用/2,  注意6是因为向下取整了(不然交点应该为4)。把所有次数用完,取最大注意事项:这能过我是没想到了……明显有一些数据,贪心是不行的。大佬……