蓝桥杯2022年第十三届省赛真题-青蛙过河 摘要:解题思路:来x去x次,等价于来2*x次(即去的x次每次反向走,变成来的x次)。一个青蛙跳2*x次,等价于2*x个青蛙同时跳一次。贪心算法,一次跳跃尽可能跳最远的那个石头。二分法,设跳跃能力y,每一段连…… 题解列表 2023年04月05日 1 点赞 0 评论 836 浏览 评分:9.9
数字三角形,记忆化深搜解法 摘要:纯深搜会超时,所以要记忆化 限制条件是,左右移动中最大的方向步数-(最小的方向步数+余下的步数)>1 终止条件是移动到最下面 x==n ```cpp #include using names…… 题解列表 2023年04月05日 0 点赞 0 评论 302 浏览 评分:9.9
蓝桥杯2021年第十二届国赛真题-异或变换 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int main() { long long t,n,i; …… 题解列表 2023年04月05日 0 点赞 0 评论 517 浏览 评分:9.9
JVAV蓝桥杯2013年第四届真题-幸运数 摘要:解题思路:超暴力 每次删除map.value的倍数然后就过了参考代码: import java.util.*; public class Main{ public static void …… 题解列表 2023年04月05日 0 点赞 0 评论 277 浏览 评分:9.9
2134: 信息学奥赛一本通T1270-混合背包 摘要:解题思路: 混合背包问题就是0/1背包、完全背包、多重背包问题的混合,将这三种背包问题全部转化为0/1背包问题来做。 注意事项: 因为要将多重背包和完全背包转化为01背包所以要将N设为可能的…… 题解列表 2023年04月05日 0 点赞 0 评论 349 浏览 评分:9.9
纯纯地dfs暴力就完了 摘要:给每个小朋友打上标记,圈的长度就是当前标记-小朋友的标记 ```cpp #include using namespace std; #define ll long long const in…… 题解列表 2023年04月05日 0 点赞 0 评论 365 浏览 评分:9.9
连续出现的字符(Java) 摘要: 这题可以直接用类似于滑动窗口的思想来做参考代码:import java.util.HashSet; import java.util.LinkedList; import java.uti…… 题解列表 2023年04月05日 0 点赞 0 评论 321 浏览 评分:9.9
dp——个人感觉解释的很容易理解 摘要:参考代码:#include <iostream> using namespace std; const int N = 110, M = 300000;//大一点好 int n,sum,w[N…… 题解列表 2023年04月06日 0 点赞 1 评论 729 浏览 评分:9.9
巧用集合,迅速秒杀 摘要:解题思路:利用python中的集合解决注意事项:输入时使用map函数参考代码:n=int(input())a=list(map(int,input().split()))b=set()b.add(0)…… 题解列表 2023年04月06日 1 点赞 0 评论 570 浏览 评分:9.9
蓝桥杯基础练习VIP-时间转换-题解-一步解题(C语言代码) 摘要:解题思路: 1.调用系统函数localtime(),该函数的头文件在<time.h>中,localtime()的返回值是一个结构体sm; …… 题解列表 2023年04月06日 0 点赞 0 评论 282 浏览 评分:9.9