题解列表
蓝桥杯2022年第十三届省赛真题-青蛙过河
摘要：解题思路:来x去x次，等价于来2*x次（即去的x次每次反向走，变成来的x次）。一个青蛙跳2*x次，等价于2*x个青蛙同时跳一次。贪心算法，一次跳跃尽可能跳最远的那个石头。二分法，设跳跃能力y，每一段连……
数字三角形，记忆化深搜解法
摘要：纯深搜会超时，所以要记忆化
限制条件是，左右移动中最大的方向步数-（最小的方向步数+余下的步数）>1
终止条件是移动到最下面 x==n
```cpp
#include
using names……
蓝桥杯2021年第十二届国赛真题-异或变换
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
int main()
{
long long t,n,i;
……
JVAV蓝桥杯2013年第四届真题-幸运数
摘要：解题思路:超暴力 每次删除map.value的倍数然后就过了参考代码:
import java.util.*;
public class Main{
public static void ……
2134: 信息学奥赛一本通T1270-混合背包
摘要：解题思路:
混合背包问题就是0/1背包、完全背包、多重背包问题的混合，将这三种背包问题全部转化为0/1背包问题来做。
注意事项：
因为要将多重背包和完全背包转化为01背包所以要将N设为可能的……
纯纯地dfs暴力就完了
摘要：给每个小朋友打上标记，圈的长度就是当前标记-小朋友的标记
```cpp
#include
using namespace std;
#define ll long long
const in……
连续出现的字符(Java)
摘要： 这题可以直接用类似于滑动窗口的思想来做参考代码:import java.util.HashSet;
import java.util.LinkedList;
import java.uti……
dp——个人感觉解释的很容易理解
摘要：参考代码:#include <iostream>
using namespace std;
const int N = 110, M = 300000;//大一点好
int n,sum,w[N……