题解列表

筛选

dfs(深搜)+剪枝优化

摘要:###看到有多少种方案,基本上不是爆搜就是DP,很显然这道题爆搜很好解决(~~其实就是不会DP,看不出来,哈哈哈~~) ###### 爆搜都是一颗搜索树,基本搜索过程就是这样: ![](/imag……

编写题解 1560: 蓝桥杯算法提高VIP-计算器

摘要:#### 思路 - 将每个数字对应的二极管开关情况存储在arr数组中 - 遍历每个数字,建立每两个数字之间变换所需要改变的二极管数目的一个二维表 - 直接查表计数 #### 代码 ```……

C++算出最简真分数的序列

摘要:解题思路:枚举法,把所有的情况枚举出来,把能够约分的删掉注意事项:40的因子有1,2,4,5,8,10,20, 不难发现除了5以外这些数都是2的因子,所以分子能被2除尽或者5除尽就说明可以约分参考代码……

多源bfs-[信息学奥赛一本通T1449-魔板]-洛谷绿

摘要:# 多源bfs + 字典序输出 ## 关于我两节课就ac了这一个题这件伤心事 ###### 警示后人!为什么只过了两个数据点: #### 本题输出样例有误(浪费我很多时间) 原输出样例 答案+……