2018年11月17日
P1048 采药(洛谷,动态规划递推,01背包原题)
摘要： 题目直接放链接 P1048 采药 这题只是01背包+背景故事而已 原题来的 PS:我写了一篇很详细的01背包说明,如果下面ac代码有看不懂的地方可以去看看 对01背包的分析与理解(图文) 下面上ac代码: 阅读全文
posted @ 2018-11-17 14:35 ZYacmer 阅读(232) 评论(0) 推荐(0) 编辑
P1091 合唱队形题解(洛谷,动态规划LIS,单调队列)
摘要： 先上题目 P1091 合唱队形(点击打开题目) 题目解读: 1.由T1​<...<Ti​和Ti​>Ti+1​>…>TK​可以看出这题涉及最长上升子序列和最长下降子序列 2.注意点:当n=1时是允许的,就是说没有因为i=1,Ti=T1,所以最后全部人都要出列这种说法 初步思路: 建立两个函数,一个参数 阅读全文
posted @ 2018-11-17 14:15 ZYacmer 阅读(459) 评论(0) 推荐(0) 编辑
语法摔过的坑(用来给自己看的,粗糙,勿点)
摘要： 写给自己看的,不系统,不完整,不要点开呀 阅读全文
posted @ 2018-11-17 09:36 ZYacmer 阅读(196) 评论(0) 推荐(0) 编辑
2018年11月16日
最长上升子序列(动态规划递推,LIS)
摘要： 1759:最长上升子序列 题目: 总时间限制:2000ms内存限制:65536kB描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这 阅读全文
posted @ 2018-11-16 20:48 ZYacmer 阅读(985) 评论(0) 推荐(0) 编辑
最大子段和(洛谷P1115,动态规划递推)
摘要： 洛谷题目链接 题目赋值出来格式有问题,所以我就只放题目链接了 下面为ac代码 #include<bits/stdc++.h> #define ll long long using namespace std; const ll maxn=200000+10; ll a[maxn];//存放输入的数据 阅读全文
posted @ 2018-11-16 20:16 ZYacmer 阅读(433) 评论(0) 推荐(0) 编辑
Bookshelf 2(poj3628,01背包,dp递推)
摘要： 题目链接:Bookshelf 2(点击进入) 题目解读: 给n头牛,给出每个牛的高度h[i],给出一个书架的高度b(所有牛的高度相加>书架高度b),现在把一些牛叠起来(每头牛只能用一次,但不同的牛可能身高相同),在这些叠起来的牛的总高度>书架b的基础上,找出最小的差距(由于输入的数据会保证所有牛的高 阅读全文
posted @ 2018-11-16 17:07 ZYacmer 阅读(274) 评论(0) 推荐(0) 编辑
对01背包的分析与理解(图文)
摘要： 本文较长，但是长也意味着比较详细，希望您可以耐心读完。 一.动态规划与递推解决01背包; 二.01背包的空间优化; 三.初始化的细节; 四.常数级的优化; 阅读全文
posted @ 2018-11-16 06:15 ZYacmer 阅读(22844) 评论(4) 推荐(10) 编辑
2018年11月15日
对大学努力的理解
摘要： 今年大一，在这写一下自己对大学的看法 我想分成四段，分别代表大学四年，等毕业后再看我过去的观念，肯定会很感慨吧。 大一： 大学为什么要努力？ 今天在知乎上看到一个人把大学比作风暴前的宁静与准备，我觉得说的非常好。 大学是人生最后一个避风港了，在这我们都有自己的船，我们很自由，因为我们是船长，作为船长 阅读全文
posted @ 2018-11-15 16:28 ZYacmer 阅读(475) 评论(4) 推荐(3) 编辑
2018年11月14日
Number String(HDU 4055,动态规划递推,前缀和优化)
摘要： #include<bits/stdc++.h>//前缀和优化版本,不易理解 using namespace std; #define ll long long const ll maxn=1100; const ll mod=1000000007; ll sum[maxn][maxn]; ll dp 阅读全文
posted @ 2018-11-14 13:14 ZYacmer 阅读(262) 评论(0) 推荐(0) 编辑
2018年11月13日
我的ACM技能框架(自用)
摘要： 每次接触到新的知识就把它名字记下来,留给以后当纪念 2018.11 阅读全文
posted @ 2018-11-13 08:45 ZYacmer 阅读(512) 评论(0) 推荐(0) 编辑