题解列表

筛选

K-进制数--线性dp,简单易懂

摘要:解题思路:使用dp[i][0]表示第i为为0时有多少情况,dp[i][1]表示第i为不为0时的情况 参考代码:#include<bits/stdc++.h> using namespace std;……

并不是最优解,但调用了函数

解题思路:用尽量较少的循环,但从1到n是必须的,先根据每个数除以因数余数为零找出因数,然后再都加起来与外层循环的i做比较决定输出即可。注意事项:存储因数的数组有效长度是变化的,注意长度num的初始化位置,避免影响后续数字的判断。参考代码:#includeusingname

3037: 棋盘问题-深度优先搜索

#include#includeusingnamespacestd;intn,k,ans=0;stringmaze[10];boolcol[10];voiddfs(intr,intm){if(m==k){ans++;return;}if(r==n)return;for(inti=0;i>n>>k;wh

C++简单粗暴解决弟弟作业问题

解题思路:直接将计算表达式当作字符串输入,读取出a,b,c的值。判断即可。在字符串中a的分界是+或者-;使用string中的find_first_of函数,找到第一个出现+、-的位置string各个函数的用法,参考:string-C++Reference(cplusplus.com)找到了分隔位置,

蓝桥杯2017年第八届真题-发现环

摘要:解题思路:通过读题发现,只有一个环,那么就可以使用tarjan将这一个环缩成一个点,将这一个点中的点输出即可注意事项:参考代码:#include<bits/stdc++.h> using names……