- 博客(4)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 历届试题 买不到的数目 动规
这道题系统提示用动规，就用dp了。我觉得像是完全背包，打表发现：倒着数，当i≠dp[i]的时候，i就是所求值。以下是正确源码：#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int I...
2018-05-19 18:05:20
217
原创 蓝桥杯 历届试题 带分数 DFS
感觉这道题对于初学者来说真的很好，dfs+剪枝+数学。主要参考的博客：https://blog.csdn.net/lnlnlnying/article/details/53376125注释都在代码里了，如下：#include<cstdio>#include<cstring>#include<cmath>#include<algorith...
2018-05-19 17:53:52
293
原创 蓝桥杯 历届试题 大臣的旅费
对于一个菜鸡来说，看到题目没有任何思路...心情复杂.jpg后来查了查，发现是求树的直径，主要看的方法是两遍DFS。然后自己写了一段代码出来，只过了75%，如下：#include<cstdio>#include<cstring>#include<cstdlib>#include<math.h>#include<iostre...
2018-05-19 17:46:34
440
3
原创 蓝桥杯 历届试题 格子刷油漆 动态规划
啥都不说了...我好菜啊55555...主要参考：https://www.jianshu.com/p/214d09476203以下是较完整的解题思路：附上正确源码：#include<cstdio>#include<cstring>#include<cstdlib>#include<math.h>#include<i...
2018-05-19 17:23:27
1303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人