摘要：
1.读优/输优 快速读入模版 cpp void wrtn(int x) { if(xFloyd cpp void init() { for(int i=1;i查找 合并 4.背包 01背包 完全背包 cpp for(int i=1;i=0;j ) for(int k=1;kkruskal cpp v 阅读全文
posted @ 2019-07-22 18:28
Luke·Skywalker
阅读(447)
评论(0)
推荐(0)
摘要：
"宝石手镯" 请大家仔细分析题目，说实话，本题难度不大，大概是 普及 的难度， 废话不多说，一起来看题吧 首先，大家看到题目的第一感受是怎么？ 应该觉得这题是背包吧，再看看， 因为贝茜每种宝石只有一块，所以，则就是~~著名~~的 01背包 。 那问题就简单了， 01背包的状态转移方程以及核心代码： 阅读全文
posted @ 2019-07-22 18:25
Luke·Skywalker
阅读(174)
评论(0)
推荐(0)
摘要：
大模拟！！！ 说实话，我认为本题的算法并不是 搜索 ，而是 模拟 ，题目已经很明确的说了，$n$一共有$7$种情况，我们把这七种情况一个一个 分情况讨论 ，答案就出来了。 $$\text{正式进入题目(咳咳，严肃）}$$ 由于题目要求将每一次所变换的图形与原图形进行 比较 ，所以定义数组$a "15 阅读全文
posted @ 2019-07-22 18:21
Luke·Skywalker
阅读(117)
评论(0)
推荐(0)
摘要：
依愚之见，本题的难点在于记忆化搜索以及数据结构的存储。 $$First:\text{存储变量}$$ 由于$w$函数有三个参数：$a,b,c$。所以，我们可以设数组$f$,那$f$设成几维的呢？我认为应该设成三维的，即$f[][][]$，再观察数据范围： $$\text{保证输入的数在[ 922337 阅读全文
posted @ 2019-07-22 18:14
Luke·Skywalker
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号