摘要：
【IOI96】最长前缀Description 一些生物体的复杂结构可以用其基元的序列表示，而一个基元用一个大写英文字符串表示。生物学家的一个问题就是一个这样的长序列分解为基元（字符串）的序列。对于给定的基元集合P，如果可以从中选出N个基元P1，P2，P3，...,Pn，将它们各自对应的字符串依次连接后得到一个字符串S，称S可以由基元集合P构成。在从P中挑选基元时，一个基元可以使用多次，也可不用。例... 阅读全文
摘要：
难点：转移方程的确定；高精度；首先本题可以逐行考虑，然后把每行的最大值相加，就是最终结果。而每一行的转移方程为：f[i][j]=2*max{f[i+1][j]+a[i],f[i][j-1]+a[j]}结合循环分析转移方程：for(k=1;k<=m;k++) for(i=1;i<=m-k+1;i++)循环是逐个增加考虑元素的个数的。k代表元素个数，i代表起始元素，j=i+k-1，是末元素... 阅读全文
摘要：
能量项链【问题描述】在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记... 阅读全文
摘要：
http://mail.bashu.cn:8080/BSoiOnline/showproblem?problem_id=1646转移方程：f[i][j]=max{f[i][k]+f[k+1][j]}+sum[j]-sum[i-1] (i<=k<j)f[i][j]代表从第i堆到第j堆石子所得到的最大分数。sum[j]-sum[i-1]是从第i堆到第j堆石子的总和。最终结果存在f[1][n... 阅读全文
摘要：
Raucous RockersDescription 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的 N( 1 <= N <= 20 ) 首歌的版权。你打算从中精选一些歌曲，发行 M ( 1 <= M <= 20 ) 张CD。每一张CD最多可以容纳 T ( 1 <= T <= 20 ) 分钟的音乐，一首歌不能分装在两张CD中。 ... 阅读全文
摘要：
Home on the Range 家的范围农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因，他的奶牛只在正方形的牧场上吃草。)遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形)农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2x2的,在这些较大的正方形中没有小于1x1的部分被分割毁坏)。你的工作要在被供应的数据组里... 阅读全文
摘要：
字串距离 问题描述设有字符串X，我们称在串X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcdcb”，则字符串“abcd#cb”，“*#a#bcdcb#”和“abcd#cb#”都是X的扩展串，这里“#”代表空格字符。 如果A1是字符串A的扩展串，B1... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1024（到这里提交）Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4977Accepted Submission(s): 16... 阅读全文
摘要：
http://acm.pku.edu.cn/JudgeOnline/problem?id=1050 To the MaxTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 21973Accepted: 11400DescriptionGiven a two-dimensional array of positive and negati... 阅读全文
摘要：
打包[pack.pas/pack.c/pack.cpp] 【问题描述】你现在拿到了许多的礼物，你要把这些礼物放进袋子里。你只有一个最多装下V 体积物品的袋子，你不能全部放进去。你也拿不动那么重的东西。你估计你能拿的最大重量为 G。现在你了解了每一个物品的完美值、重量和体积，你当然想让袋子中装的物品的完美值总和最大，你又得计划一下了。【输入】 第一行：V 和 G 表示最大重量和体积。第二行：N 表示... 阅读全文