题解列表

筛选

dfs(深搜)+剪枝优化

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

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

####思路-将每个数字对应的二极管开关情况存储在arr数组中-遍历每个数字,建立每两个数字之间变换所需要改变的二极管数目的一个二维表-直接查表计数####代码```cpp#includeusingnamespacestd;intmain(){intarr[][7]={{1,

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

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

主要提供思路,代码看的大神的c++,c语言应该可以编出来就是要很久的时间

解题思路:主要要考虑多个圆形覆盖时他的共同有效面积,并且考虑云朵投影面积是否在这个农场里面,其实题目容易理解,就是要运用数学思维去看,当只有一个圆形去覆盖农场时很简单,可以直接带进去,多个圆形时要多次循环输入就很复杂,我有思路但是不想去算了,

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

#多源bfs+字典序输出##关于我两节课就ac了这一个题这件伤心事######警示后人!为什么只过了两个数据点:####本题输出样例有误(浪费我很多时间)原输出样例答案+空格+答案#####但实际应该是答案+提行+答案!!吐槽完了接下来讲解细节:##难点在于存贮每一次状态转换后的字符串和要求的字典序输

利用二进制编码解答

###二进制编码规则解答#include#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;vectorarr;if(n&1){cout=0;--i){cout