题解列表
题解 2913: 整数去重 菜鸟解法
摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int i,j,n; scanf("%d",&n); int a[n]; for(i=0……
DFS+贪心 #3151: 蓝桥杯2023年第十四届省赛真题-飞机降落(C++)
摘要:思路 : DFS + 贪心
DFS : 我们要找到一个排列,使得在该排列下,所有飞机能够安全降落
贪心 : 需要思考下一架飞机的最早降落时间,
飞机降落的越早越好,这样才能给后面的飞机……
简单DP,注意边界 # 2577: 蓝桥杯2020年第十一届省赛真题-走方格(C++)
摘要:```
#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
#include
#include
#include
#include
……
哈希法 # 2270: 蓝桥杯2016年第七届真题-四平方和(C++)
摘要:这道题显而易见的暴力思路就是三重for循环枚举所有情况
这里有一个全新的思路 => 哈希法
对于四个数字 a b c d (升序排序)
我们定义数组 C[S],D[S], 表示 能凑……
二分 # 1885: 蓝桥杯2017年第八届真题-分巧克力(C++)
摘要:二分思路
最少切边长为1,最多切边长为1e5
如果我们切边长为MID的巧克力
可以满足切出来的巧克力数量
大于等于
小朋友的数量
那么我们可以尝试切>=MID的巧克力(收缩……
超简单思路+代码 # 1453: 蓝桥杯历届试题-翻硬币 (C++)
摘要:- 思路:遍历每个位置,只要当前位置不一样就翻一次,最终得到的答案就是最优解
```c++
#define _CRT_SECURE_NO_WARNINGS 1
#include
#incl……
dfs #1440: 蓝桥杯2013年第四届真题-带分数
摘要:# 7.带分数
100可以表示为 100=3+69258/714
这种表示形式当中,数字1~9分别只出现一次
可以看成一个数字1~9的全排列
我们只需要在当前全排列中
找出三段数字
满……
感觉你们应该可以看懂,有两种药方
摘要:解题思路:注意事项:参考代码://方法一:#include <stdio.h>#include<string.h> void q(char x[100],int y[4]){ int len=0; ……
完全背包问题,记忆化搜索,不能暴力了呜呜呜呜呜
摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
// 定义全局变量,m表示背包容量,n表示物品数量,h初始化为-1
int……