摘要: 题意: 每组数据由一串不超过200个字符的字符串构成,问把它们分成不超过int类型的数,组合起来最大是多少? 阅读全文
posted @ 2012-11-25 21:12 kedebug 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 题意: 每组测试数据有两个DNA,目标串为能保持两个给出的DNA的相对序列且为最小长度的串,并且要输出有多少种构造方法。 阅读全文
posted @ 2012-11-25 20:17 kedebug 阅读(592) 评论(0) 推荐(0) 编辑
摘要: 题意: n个坐标上面分别有n棵树,每发射一次枪,可以把一条直线上面的树都消灭掉。 问要消灭到m棵树,最少需要几枪。 阅读全文
posted @ 2012-11-25 17:01 kedebug 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 题意: 每组数据开始有一个整数n,表示有n种试剂(最多6种)。接下来的n*n行列出来了每种试剂混合产生的化合物以及放出的热量。 然后一个整数m,代表有m个试管(最多10个)。 接下来一行有m个数,表示m个试管里分别装了哪几种试剂。 问怎么组合能产生最少的热量。测试样例之间用/分开,结果用.表示 阅读全文
posted @ 2012-11-25 14:37 kedebug 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 题意: 有n个主题。每堂课的时间是L。每个主题各要求t1,t2,...tn(1=ti=L)。对于每个主题,你要决定要哪堂课教。并且有如下的规则: 1.每个主题必须完整地包含在一堂课里。不能分成两部分教。 2.主题之间的顺序不能调换,即主题i必须在主题i+1之前教。 同时,如果在每堂课的最后如果能留有10分钟以内的时候,那么学生的不满意程序是最小的。不满意程度的计算如下所示: D=0(如果剩下的时间是0)。 D=-c(如果剩下的时间在10分钟以内)。 D=(t-10)^2(剩下的情况) 阅读全文
posted @ 2012-11-25 12:55 kedebug 阅读(713) 评论(0) 推荐(0) 编辑