常规bfs-青蛙跳杯子 ```cpp#include#include#include#includeusingnamespacestd;stringa,b;intdis[]={1,-1,2,-2,3,-3};structnode{strings;intc,p;};mapm;voidbfs(){intpos=a.find('* 题解列表 2022年02月11日 0 点赞 0 评论 689 浏览 评分:9.9
2219: 蓝桥杯算法训练-大等于n的最小完全平方数 摘要:解题思路:注意事项:参考代码:import math n=int(input()) s=int(math.sqrt(n)) s += 1 print(s**2)…… 题解列表 2022年02月11日 0 点赞 0 评论 680 浏览 评分:0.0
2612: 蓝桥杯2021年第十二届省赛真题-最少砝码 **假设当前的i个砝码可称出(1~n)之间所有重量,那么再添加一枚重量为2n+1的砝码,就可以覆盖(n+1~3n+1)之间的所有重量,使总范围达到(1~3n+1)**所以有状态转移方程:**dp[i]=dp[i-1]*3+1**由于每一项的值只与前一项有关, 题解列表 2022年02月11日 1 点赞 0 评论 1183 浏览 评分:9.0
优质题解 2606: 蓝桥杯2021年第十二届省赛真题-左孩子右兄弟(C++) 摘要:方法一:深搜 对于节点 i,在其子节点中找出:令该节点作为根节点时可以使高度最大的节点 j 令节点 j 作为 i 的子节点中最后一个出现的节点,可使高度达到最大。#include <bit…… 题解列表 2022年02月11日 1 点赞 4 评论 2648 浏览 评分:8.8
2218: 蓝桥杯算法训练-二进制数数 摘要:解题思路:注意事项:参考代码:k,n=map(int,input().split()) s =0 for i in range(k,n+1): st=0 for j in st…… 题解列表 2022年02月11日 0 点赞 0 评论 493 浏览 评分:0.0
P1001 (Java代码) 摘要:import java.util.Arrays; import java.util.Scanner; public class Main { public static void ma…… 题解列表 2022年02月11日 0 点赞 0 评论 584 浏览 评分:9.9
2571: 蓝桥杯2020年第十一届省赛真题-回文日期 (C++) 解题思路:先构造回文日期与ABABBABA形日期,再判断日期是否合法如何构造回文日期:假设输入的日期为n取n的前四位为x,即x=n/10000将x反转后接在x的后面就构造了一个回文日期,即x*10000+reverse(x)然后判断这个回文日期是否合法, 题解列表 2022年02月11日 0 点赞 7 评论 2213 浏览 评分:5.7
超级楼梯 (Java代码) 摘要:import java.util.Scanner; public class Main { public static void main(String[] args) { S…… 题解列表 2022年02月11日 0 点赞 0 评论 571 浏览 评分:9.9
Hifipsysta-1229-最小公倍数(C++代码)辗转相除法 ```cpp#includeusingnamespacestd;longlongGCD(longlonga,longlongb){if(b==0){returna;}else{returnGCD(b,a%b);}}intmain(){longlonga,b;cin>>a>>b;cout 题解列表 2022年02月11日 0 点赞 0 评论 615 浏览 评分:0.0
核电站问题 (Java代码) 摘要:import java.math.BigInteger; import java.util.Scanner; public class Main { public static voi…… 题解列表 2022年02月11日 0 点赞 0 评论 916 浏览 评分:0.0