摘要：
题目链接 题意：有一个存钱罐，给出罐子的重量和装完钱后罐子的重量，以及n种硬币的价值和重量。问罐子装满后最少装多少钱，按照格式输出答案，无解输出 This is impossible. 题解：完全背包，注意初始化即可。 阅读全文
摘要：
题目链接 题意：Tony想要买一个东西，他只有n种硬币，每种硬币的面值为a[i]，每种硬币的数量为c[i]，要买的物品价值不超过m，输出1-m中有多少种价格Tony可以用硬币组合出来。 题解：多重背包，参考：https://www.cnblogs.com/asuml/p/5730400.html。 阅读全文
摘要：
题目链接 题意：给定n个物品的价值和重量，问大小为v的背包最多能装多少价值的物品。 题解：01背包。 阅读全文
摘要：
题目链接 题意：给出n个物品的价值v，每个物品有m个，设总价值为sum，求a，b。a+b=sum，且a尽可能接近b，a>=b。 题解：01背包。 阅读全文
摘要：
题目链接 题意：二维矩阵，左上角为起点，右下角为终点，如果当前格子是（x,y），下一步可以是（x+1,y），(x,y+1)或者(x,y*k) ，其中k>1。问最大路径和。 题解：入门dp，注意负数即可。 阅读全文
摘要：
题目链接 题意：摞长方体，给定长方体的长宽高，个数无限制，可随意翻转，要求下面的长方体的长和宽都大于上面的，都不能相等，问最多能摞多高。 题解：个数无限，其实每种形态最多就用一次，把每种形态都单独算一种，同时保证长比宽大，按dp做即可。注意要从小到大摞，从大到小是不对的。 传送门：http://bl 阅读全文
摘要：
题目链接 题意：n个老鼠有各自的重量和速度，要求输出最长的重量依次严格递增，速度依次严格递减的序列，n最多1000，重量速度1-10000。 题解：按照重量递增排序，找出最长的速度下降子序列，记录序列每个位置的左边的位置，找到最大值终点再递归输出即可。(好久没做题了，花了很多时间才AC。) 传送门： 阅读全文
摘要：
题目链接 题意：给定两个字符串s1,s2,求最长的s1前缀s使得s为s2的最长后缀,输出该字符串和其长度。 题解：调换s1和s2的顺序，用KMP求解即可。 附上几个传送门： http://www.cnblogs.com/kuangbin/archive/2012/08/14/2638803.html 阅读全文
摘要：
题目链接 这个问题是谷歌面试题的加强版，面试题问的是100层楼2个鸡蛋最坏扔多少次：传送门。 下面我们来研究下这个题，B个鸡蛋M层楼扔多少次。 题意：给定B (B <= 50) 个一样的球，从 M (M <= 1000) 层楼上一个一个往下扔，存在某个楼层K，使得低于它的楼层往下扔球，球不会碎，在第 阅读全文
摘要：
题目1 : 闰秒 题目1 : 闰秒 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 计算机系统中使用的UTC时间基于原子钟，这种计时方式同“地球自转一周是24小时”的计时方式有微小的偏差。为了弥补这种偏差，我们偶尔需要增加一个“闰秒”。 最近的一次闰秒增加发生在UTC时 阅读全文