摘要：
问题 G: 运动鞋 题目描述 经过几个月的艰苦学习，Iserlohn终于赢得了全额奖学金。作为一个运动鞋狂热爱好者，他决定用所有的钱在运动鞋商店进行消费。 有一些球鞋Iserlohn要收集，如Air Jordan 和 Nike Pro。而每个品牌已发布各种产品。由于，Iserlohn绝对是一个运动鞋 阅读全文
摘要：
问题 F: P1050 题目描述 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1，3，5个字符就构成子串" cad" ,现给定两个字符串，求它们的最长共公子串。 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1 阅读全文
摘要：
问题 E: P1034 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完 阅读全文
摘要：
问题 D: P1013 题目描述 " 找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." " 诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做" 找啊找啊找GF" 的歌,他还是很痛苦.为了避免这种痛苦, 阅读全文
摘要：
这道题可以说是dp入门题 当年还是小学6年级的时候打了好久暴力，后来才发现简单得很。 用一个滚动数组维护可以省一维空间。 dp[i]=dp[k]+value{cost<=k<=w} value表示价值,cost表示花费，w表示背包容量。 阅读全文
摘要：
相对于导弹拦截多了一点思考的难度，连线不交叉的最多航行路线，可以想一下先对一边排序 然后在对另外一边LIS。 题目应该在许多网站上都有，codevs，洛谷之类。。 阅读全文