动态规划
Wyt_code
这个作者很懒,什么都没留下…
展开
-
带括号的式子求值 五种运算符
建议先看之前的去括号部分,链接有。点击打开链接#include<iostream> #include<cstring> #include<string> using namespace std; int poww(int a,int b)//快速幂; {int ans=1,base=a; while(b!=0) {if(b&1!=0) ans*=b...原创 2018-03-14 22:17:36 · 697 阅读 · 1 评论 -
最长不下降子序列详解
解决的问题:给定一个序列,求最长不下降子序列的长度(nlogn的算法没法求出具体的序列是什么) 定义:a[1..n]为原始序列,d[k]表示长度为k的不下降子序列末尾元素的最小值,len表示当前已知的最长子序列的长度。 初始化:d[1]=a[1]; len=1; (0个元素的时候特判一下) 现在我们已知最长的不下降子序列长度为1,末尾元素的最小值为a[1],那么我们让i从2到n循环,依次...转载 2018-03-17 15:52:50 · 611 阅读 · 0 评论 -
【gzoi】队列专题杂
DescriptionN位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK,则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列...原创 2018-03-17 21:37:52 · 322 阅读 · 0 评论 -
二维动规小结
点击打开链接目前做的题目分二类一是直接推公式从底向上:类似题目有:Problem IDTitleSource Problem A数字三角形 Problem B变音量 Problem C花店橱窗 Problem D摆花 Problem E机器分配 Problem F小胖办证这些题目中有些值得注意problem B:变音量Description你将要在元旦演奏一场吉他专场。但你不希望声音平...原创 2018-06-13 22:36:07 · 806 阅读 · 2 评论 -
dp训练题集
1.洛谷P1412 经营与开发 你驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过n个星球。 星球笼统的分为2类:资源型和维修型。(p为钻头当前能力值) 1.资源型:含矿物质量a[i],若选择开采,则得到a[i]*p的金钱,之后钻头损耗k%,即p=p*(1-0.01k) 2.维修型:维护费用b[i],若选择维修,则支付b[i]*p的金钱,之后钻头修复c%,即p=p*(1+0.0...原创 2018-11-03 16:32:20 · 548 阅读 · 0 评论