qq_43331910的博客

题目描述X 星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。X 星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的 222 楼。如果手机从第 777 层扔下去没摔坏，但第 888 层摔坏了，则手机耐摔指 =7=7=7。 特别地，如果手机从第 111 层扔下去就坏了，

题目描述：给出一个数字序列求其最长的递增子序列例如序列(1,7,3,5,9,4,8).(1,7)和(3,4,8)是其递增子序列但其最长的递增子序列是(1,3,5,8)。Input本题有多组测试数据，对于每组测试数据第一行是一个整数n(n<=100)代表序列长度。第二行是n个整数。Output最长递增子序列长度Sample Input71 7 3 ...

题目描述：有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output对于每个测试实例，请输出不同走法的数量Sample Input223Sample Output12...

题目背景：那一年，这一年，青春散场，到毕业季，我们奔波着忙着找工作，来到招聘会上，看到黑压压的一大片人群..题目描述：毕业季，很多大公司来学校招聘，招聘会分散在不同时间段，小明想知道自己最多能完整的参加多少个招聘会(参加一个招聘会的时候不能中断或离开)。 假设现在有n个招聘会，每个招聘会都有个起止时间，时间由从招聘会第一天0点开始的小时数表示，n <= 1000 。 返回：最多参...

题目链接题目描述：'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connecti...

题目描述：第i行有i个数字，每次只能向下或向正右方走，求和最大的路径的和31 58 4 32 6 7 96 2 3 5 1与贪心算法不同的是，因为每次只能向下或向右走，每次走的方向会导致后面结果发生改变。用动态规划的思想解决。仔细分析可以得到数字与左边数字和上边数字的数量关系，用另一个数组去记录每一个数字...