摘要：
1048 石子归并 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i],每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的... 阅读全文
摘要：
C++之string类型详解 之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个泛型类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用= 进行赋值操作，== 进行比... 阅读全文
摘要：
例：NOI 7219:复杂的整数划分问题 例：NOI 7219:复杂的整数划分问题 总时间限制: 200ms 内存限制: 65536kB描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。 阅读全文
摘要：
【例9-23】最长公共子序列【问题描述】w一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=1,x2,…,xm>，则另一序列Z＝1，z2，…，zk>是X的子序列是指存在一个严格递增的下标序列1,i2,…,ik>,使得对于所有j=1,2,…,k有：w Xij=Z... 阅读全文
摘要：
1.NOI 8787:数的划分（将n划分成k个数的划分法） 1.NOI 8787:数的划分（将n划分成k个数的划分法） 总时间限制: 1000ms 内存限制: 65536kB描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 阅读全文
摘要：
【例9-22】低价购买(buylow)【问题描述】w“低价购买”这条建议是在股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的购买建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求... 阅读全文