题解列表

筛选

c++换一个思考方式,把复杂问题简单化-蚂蚁感冒

唉,自己根据题目模拟蚂蚁只得了40分,看的别人答案才发现可以把碰头的蚂蚁掉头看成穿过!且因为速度相同,不存在追上的问题;这样问题就变得很简单了;此时题目给出的100cm的长度就已经可以忽略了,即使是无限长,被感染的蚂蚁数量也不变;因为不用思考每只蚂蚁掉头的后的复杂情况,

dfs 1117: K-进制数

摘要:解题思路:注意事项:参考代码:#include<iostream> using namespace std; int ans; int n, k; void dfs(int x, int cn……

hhhhhhhhhhhhhhhh谢谢你

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ bool flag = 0; int n; cin >> n; int……

python-种树(递归)

摘要:解题思路:递归。注意事项:参考代码:def dfs(x,cnt,now):         global n,m,A,vis,ans               if cnt == m:    ……
优质题解

迷宫问题(C代码)

**解题思路**:如何求最短路径?我们可以建立一个队列,过程如下(1)将起点(0,0)入队,(2)如果队列为空,则问题无解,退出执行(3)将当前的队头结点出队,并检查该节点是不是目标节点,若是,则求解成功(4)若队头结点不可扩展,则转(2)(所谓扩展结点就是当前结点可以一步到达的结点)(5)然后将队头

蓝桥杯算法提高VIP-快速幂

摘要:**解题思路:** **快速幂** ```cpp 快速幂乘法,将指数看成由0和1构成的二进制数,按位进行运算,对于大数还要“步步取模” #include #include usin……

左孩子右兄弟-dp(简单易懂)

解题思路:根据树的特性,应从下到上计算最大高度。对于每个父节点,它的最大高度应为其子节点的最大高度加上子节点的总数。不断往上推,即可得到根的最大高度即答案。注意事项:已被标记过的节点就不用重新计算了,要不然会超时。参考代码:#includeusingnamespacest

1093: 字符逆序

摘要:解题思路:注意事项:参考代码:public class test1093 {    public static void main(String[] args) {//        将一个字符串st……