kedebug

摘要：题意：给定多个字符串，是按照字典顺序排列的。一个字符串如果能够可以通过改变一个字母，删除一个字母，增加一个字母变成后面的某一个字符串，那么称这两个字符串之间存在一个阶梯，问最多有多少个阶梯。阅读全文

posted @ 2012-11-21 15:45 kedebug 阅读(669) 评论(1) 推荐(0) 编辑

摘要：题意：给定一个字符串，问最少插入多少个字符使其变成回文字符串，并输出。阅读全文

posted @ 2012-11-21 13:18 kedebug 阅读(487) 评论(0) 推荐(0) 编辑

摘要：题意：有一辆车，原始装有100L汽油，到达距离为d的目的地，中间有x个加油站，每升油的价格为p。汽车每跑一公里耗油1L，求到达目的地油箱仍然有100L的最小花费。阅读全文

posted @ 2012-11-21 12:06 kedebug 阅读(657) 评论(0) 推荐(0) 编辑

摘要：题意：有n只乌龟，每只乌龟有个体重w以及力量s，乌龟所能承载的最大重量就是s，包括其体重。问乌龟最多能叠几层？阅读全文

posted @ 2012-11-20 23:00 kedebug 阅读(1275) 评论(0) 推荐(1) 编辑

摘要：题意：有1^3, 2^3, ...... , 21^3 种货币，给定一个价钱n，问有多少种组合方法。阅读全文

posted @ 2012-11-20 17:14 kedebug 阅读(431) 评论(0) 推荐(0) 编辑

摘要：题意：给定一个字符串s，对s进行删除操作，使得剩下的子串是回文字符串，问最多有多少种这种子串。阅读全文

posted @ 2012-11-20 16:46 kedebug 阅读(650) 评论(0) 推荐(0) 编辑

摘要：题意：有n个数据，给定k，要从中选出k+8个三元组（x，y，z，其中x=y=z)，每选一次的代价为（x-y）^2，求最小代价和。阅读全文

posted @ 2012-11-19 20:42 kedebug 阅读(1308) 评论(1) 推荐(0) 编辑

摘要：题意：前提要了解什么是二叉查找树，然后再是最优二叉查找树。最优二叉查找树是指，在二叉查找树的基础上，要求总的编码长度最小（类似huffman编码）。阅读全文

posted @ 2012-11-19 19:01 kedebug 阅读(1440) 评论(0) 推荐(0) 编辑

摘要：题意：给定一个字符串，可以对其进行删除，插入，替换操作。问最少经过几次操作，可以使这个字符串变成回文字符串。阅读全文

posted @ 2012-11-19 14:34 kedebug 阅读(401) 评论(0) 推荐(0) 编辑

摘要：题目：有n种物品，每种物品有x, y两个价值，并且可以有无限多个。给定s，使得(x1+x2+....)^2 + (y1+y2+....)^2 = s ^ 2。并且物品个数最少。阅读全文

posted @ 2012-11-19 13:31 kedebug 阅读(713) 评论(0) 推荐(0) 编辑

WTF