WenOOI的博客

登山 描述 五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？ 输入 —-Line

P1880 [NOI1995]石子合并 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.状态转移方程的定义： dp( l , r ) 的含义是合并l - r这段区间的石子所能获得的最大值，那么，合并

低价购买 总时间限制: 1000ms 内存限制: 65536kB 描述 “低价购买”这条建议是在股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下购买建议：“低价购买，再低价购买”。每次购买一支股票，你必须用比低于你上次购买的价格购买它。买的次数越多越好！你的目标是遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内一支股票每天的出售价（2^16

装箱问题 题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式： 一个整数，表示箱子容量 一个整数，表示有n个物品 接下来n行，分别表示这n 个物品的各自体积 输出格式： 一个整数，表示箱子剩余空间

传送门 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼

传送门在这里暂且把第一组基因成为组一，第二组基因为组二。 先把f[i][0]初始化：假如都为空，第i个基因的相似度。 组二同理。 为什么要初始化呢？ f[i][j]有三个来源，当其来源于f[0][j-1]或f[i-1][0]时，代表了之前的基因什么都不对应相似的最高，可能对应某个基因后相似度反而变小了。假如不初始化，则默认值为0，可造成结果增大，因为本题有负值。 f[i][j]表

描述 Given a set of n integers: A={a1, a2,…, an}, we define a function d(A) as below: t1 t2 d(A) = max{ ∑ai + ∑aj | 1 i=s1 j=s2 Your ta

传送门 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（雷达给出的高度数据是不大于50000的正整数），计算这套系统最多能拦截多少

题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入格式： 第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。 输出格式： 仅包括1个整数，为最大的子段和是多少。子段的最小长度为1。 【数据规模与约定】 对于40%的数据，有N ≤ 2000。 对于100%的数据，有N

描述： 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如，如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 -1 8 这个子矩阵的大小是15。分析： 首先，对矩阵预处理一下，将这个

最长公共子序列

没有上司的舞会 题目 Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 输入描述 Input Description 第一行一个整数N。(1<=N<=6000) 接下来N行...