混合背包 C语言网最阴的题! 摘要:解题思路:注意事项:  不要被题目骗了,数组要开大一点,样例输出也是错的,服了这题目!参考代码:#include"bits/stdc++.h"u…… 题解列表 2024年11月22日 0 点赞 0 评论 29 浏览 评分:0.0
DFS+贪心 #3151: 蓝桥杯2023年第十四届省赛真题-飞机降落(C++) 摘要:思路:DFS+贪心DFS:我们要找到一个排列,使得在该排列下,所有飞机能够安全降落贪心:需要思考下一架飞机的最早降落时间,飞机降落的越早越好,这样才能给后面的飞机留下更多容错```#define_CR…… 题解列表 2024年11月22日 0 点赞 0 评论 36 浏览 评分:0.0
简单DP,注意边界 # 2577: 蓝桥杯2020年第十一届省赛真题-走方格(C++) 摘要:```#define_CRT_SECURE_NO_WARNINGS1#include#include#include#include#include#include#include#include#i…… 题解列表 2024年11月22日 0 点赞 0 评论 23 浏览 评分:9.9
哈希法 # 2270: 蓝桥杯2016年第七届真题-四平方和(C++) 摘要:这道题显而易见的暴力思路就是三重for循环枚举所有情况这里有一个全新的思路=>哈希法对于四个数字abcd(升序排序)我们定义数组C[S],D[S],表示能凑出平方和为S的c和d是多少例如C[18…… 题解列表 2024年11月22日 0 点赞 0 评论 29 浏览 评分:0.0
二分 # 1885: 蓝桥杯2017年第八届真题-分巧克力(C++) 摘要:二分思路最少切边长为1,最多切边长为1e5如果我们切边长为MID的巧克力可以满足切出来的巧克力数量大于等于小朋友的数量那么我们可以尝试切>=MID的巧克力(收缩左边界)看是否继续满足切出来的巧克…… 题解列表 2024年11月22日 0 点赞 0 评论 37 浏览 评分:0.0
超简单思路+代码 # 1453: 蓝桥杯历届试题-翻硬币 (C++) 摘要:-思路:遍历每个位置,只要当前位置不一样就翻一次,最终得到的答案就是最优解```c++#define_CRT_SECURE_NO_WARNINGS1#include#include#include#i…… 题解列表 2024年11月22日 0 点赞 0 评论 22 浏览 评分:0.0
dfs #1440: 蓝桥杯2013年第四届真题-带分数 摘要:#7.带分数100可以表示为100=3+69258/714这种表示形式当中,数字1~9分别只出现一次可以看成一个数字1~9的全排列我们只需要在当前全排列中找出三段数字满足`n*c==a*c+b`(两边…… 题解列表 2024年11月22日 0 点赞 1 评论 40 浏览 评分:9.9
完全背包问题,记忆化搜索,不能暴力了呜呜呜呜呜 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h"using namespace std;// 定义…… 题解列表 2024年11月21日 0 点赞 0 评论 28 浏览 评分:0.0
通过将三位数转换为字符串直接for循环输出数组即可 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<string>usingnamespacestd;intmain(){&nbsp;&…… 题解列表 2024年11月21日 0 点赞 0 评论 16 浏览 评分:0.0
2038: 简化型背包,暴力搜索 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h"using&nbsp;namespace&nbsp;std;//&nbsp;定义…… 题解列表 2024年11月21日 0 点赞 0 评论 34 浏览 评分:0.0