随笔分类 - DP,递推
摘要：【问题描述】平平带着韵韵来到了游乐园，看到了n辆漂亮的遥控车，每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小，她想象的名字可能是一辆车名字的前缀（也就是说能确定一个i，使s是name[i]的前缀），这时她就能玩第i辆车；或者是一个无中生有的名字，即...
阅读全文
摘要：Description贝茜在珠宝店闲逛时，买到了一个中意的手镯。很自然地，她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上。对于第i块宝石，它的重量为W_i(1 <= W_i <= 400)，并且贝茜知道它在镶上手镯后能为自己增加的魅力值D_i(1 <= D_i ...
阅读全文
摘要：Description为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。 第i头奶牛有一张...
阅读全文
摘要：最小与最大【问题描述】做过了乘积最大这道题，相信这道题也难不倒你。已知一个数串，可以在适当的位置加入乘号（设加了k个，当然也可不加，即分成k+1个部分），设这k+1个部分的乘积（如果k=0,则乘积即为原数串的值）对m的余数（即modm）为x;现求x能达到的最小值及该情况下k的最小值，以及x能达到的最...
阅读全文
摘要：Description约翰的干草库存已经告罄，他打算为奶牛们采购日(1≤日≤50000)磅干草．他知道N(1≤N≤100)个干草公司，现在用1到N给它们编号．第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅，需要的开销为Ci(l≤Ci≤5000)美元．每个干草公司的货源都十分充足，可以卖出无限...
阅读全文
摘要：DescriptionFarmer John以及他的N(1 #include #include #include using namespace std;int v[2501];int n,m;int f[2501]; int main(){ freopen("data.txt","r",stdin...
阅读全文
摘要：Description奶牛们在被划分成N行M列(2 #include#include#include#include#include#include#includeusing namespace std;int n,m,t,i,j,k,map[200][200],f[120][120][20],x1...
阅读全文
摘要：Description奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 #include #include #include using namespace std;const int maxn=10001;int n,m;int a[maxn];int f...
阅读全文
摘要：改造二叉树【题目描述】小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的...
阅读全文
摘要：Description约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草．顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买，他最多可以运回多少体积的干草呢？Input第1行输...
阅读全文
摘要：题目大意： A简单的说就是，有五个人，他们刚开始有B元,经过一系列过程后，给你他们现在分别有的钱，让你求出B（> #include using namespace std;int main() { long long a[3]; cin>>a[0]>>a[1]>>a[2]; lo...
阅读全文
摘要：AHOI彩旗飘飘这是一题类似于排列组合的题目吧...递推状态数组f[100][100][100][2];表示红旗数目，黄旗数目，颜色改变的次数，末尾的旗的颜色（0为黄，1为红）之后就是如何写递推式了： for(int k=2;k#includeusing namespace std;int n...
阅读全文
