题解列表

筛选

常规bfs-青蛙跳杯子

```cpp#include#include#include#includeusingnamespacestd;stringa,b;intdis[]={1,-1,2,-2,3,-3};structnode{strings;intc,p;};mapm;voidbfs(){intpos=a.find('*

2612: 蓝桥杯2021年第十二届省赛真题-最少砝码

**假设当前的i个砝码可称出(1~n)之间所有重量,那么再添加一枚重量为2n+1的砝码,就可以覆盖(n+1~3n+1)之间的所有重量,使总范围达到(1~3n+1)**所以有状态转移方程:**dp[i]=dp[i-1]*3+1**由于每一项的值只与前一项有关,

2571: 蓝桥杯2020年第十一届省赛真题-回文日期 (C++)

解题思路:先构造回文日期与ABABBABA形日期,再判断日期是否合法如何构造回文日期:假设输入的日期为n取n的前四位为x,即x=n/10000将x反转后接在x的后面就构造了一个回文日期,即x*10000+reverse(x)然后判断这个回文日期是否合法,