dp——个人感觉解释的很容易理解 摘要:参考代码:#include <iostream> using namespace std; const int N = 110, M = 300000;//大一点好 int n,sum,w[N…… 题解列表 2023年04月06日 0 点赞 1 评论 781 浏览 评分:9.9
1280: 找啊找啊找GF 摘要:解题思路 01背包的思路,先找到可以泡最多妹子的数量,然后再在最多妹子数量中找到时间最少得注意事项:参考代码:#include<bits/stdc++.h> using namespace std;…… 题解列表 2023年04月05日 0 点赞 0 评论 379 浏览 评分:0.0
纯纯地dfs暴力就完了 摘要:给每个小朋友打上标记,圈的长度就是当前标记-小朋友的标记 ```cpp #include using namespace std; #define ll long long const in…… 题解列表 2023年04月05日 0 点赞 0 评论 397 浏览 评分:9.9
编程入门]结构体之时间设计 想了好久 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;struct time{ int year; int month; int day;};int…… 题解列表 2023年04月05日 0 点赞 0 评论 261 浏览 评分:0.0
2134: 信息学奥赛一本通T1270-混合背包 摘要:解题思路: 混合背包问题就是0/1背包、完全背包、多重背包问题的混合,将这三种背包问题全部转化为0/1背包问题来做。 注意事项: 因为要将多重背包和完全背包转化为01背包所以要将N设为可能的…… 题解列表 2023年04月05日 0 点赞 0 评论 380 浏览 评分:9.9
蓝桥杯2022年第十三届省赛真题-最长不下降子序列 摘要:```c #include #include #include #define mem(a,b) memset(a,b,sizeof a) #define cinios (ios::sync…… 题解列表 2023年04月05日 0 点赞 0 评论 1289 浏览 评分:6.7
题解 1267: A+B Problem 摘要:解题思路:加一下参考代码:#include<iostream>using namespace std;int main(){ int a,b; cin>>a>>b; cout<<a+b;…… 题解列表 2023年04月05日 0 点赞 0 评论 292 浏览 评分:9.7
蓝桥杯2021年第十二届国赛真题-异或变换 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int main() { long long t,n,i; …… 题解列表 2023年04月05日 0 点赞 0 评论 544 浏览 评分:9.9
数字三角形,记忆化深搜解法 摘要:纯深搜会超时,所以要记忆化 限制条件是,左右移动中最大的方向步数-(最小的方向步数+余下的步数)>1 终止条件是移动到最下面 x==n ```cpp #include using names…… 题解列表 2023年04月05日 0 点赞 0 评论 328 浏览 评分:9.9
蓝桥杯2022年第十三届省赛真题-青蛙过河 摘要:解题思路:来x去x次,等价于来2*x次(即去的x次每次反向走,变成来的x次)。一个青蛙跳2*x次,等价于2*x个青蛙同时跳一次。贪心算法,一次跳跃尽可能跳最远的那个石头。二分法,设跳跃能力y,每一段连…… 题解列表 2023年04月05日 1 点赞 0 评论 878 浏览 评分:9.9