题解列表
#C++1100——采药(01背包问题)
摘要:参考代码:#include <iostream>
#include <cstring>
#include <algorithm>
typedef int ii; //给数据类型起别名
usi……
#C++2571——蓝桥杯2020年第十一届省赛真题-回文日期
摘要:解题思路:用日期遍历会超时,由于回文的特殊性,可以根据年份构造month和day;注意事项:(注意判断构造的日期是否合法);参考代码:#include <iostream>
using namesp……
蓝桥杯算法提高VIP-01背包 每一步都有注释,两种结构(易懂)
摘要:#include
using namespace std;
const int L = 5001;
int n,m;
int w[L],v[L]; //w为重量,v为价值
int……
题解 1089: A+B for Input-Output Practice (V)
摘要:解题思路:最开始看这个题,要想到嵌套循环,然后最开始我错了是因为sum=0没打进去,第二个变成25就是把第一个数值也加进去注意事项:参考代码:#include<iostream>using names……
DFS+BFS(c++题解)
摘要:## BFS+DFS
**注意DFS要多剪枝**
* 把每一个数字坐标作为起始点,对每一个起始点进行DFS
* 在DFS中,每走到一个坐标,就要用BFS判断后面的位数有多少,看看……
蓝桥杯2022年第十三届决赛真题-卡牌无脑做法
摘要:解题思路:我关于这道题的解题思路很简单,就是暴力模拟。大家看我下面的代码应该能明白,只是感觉这样写能让更多的人能理解这道题。当然啦,这道题按道理说应该用二分做是最好的,时间复杂度就低很多了。由于本人太……
线段树题解(简单理解)
摘要:## 线段树
**一看到单点更改和区间查询就知道用线段树了**
普通线段树模板:
```c++
int num[100005];
struct node
{
int l,r,w;//l……
【kkky】 自由下落的距离计算 (注释简洁版 ,核心代码八行)
摘要:解题思路: 一球从M米高度自由下落,每次落地后返回原高度的一半,再落下。 由于第一次落地未反弹,因此只走了m米,其余的都要反弹到最高点然……
【kkky】有规律的数列求和 ( 总结规律)
摘要:解题思路: 由题目分析可得,该数列规律为,上一项分子是下一项的分母。 同时下一项分子为上一项分子分母的和。 注意事项: 结果保留两位小数,用浮点型参考代码:#incl……