IKnowYou

摘要： 传送门：http://poj.org/problem?id=1015 解题思路： 实现代码： 阅读全文

摘要： 1.刷新dns 2. 安装 indicator-stickynotes（一个便签工具） 3.安装oricle java jdk 4, 安装mysql5.7 1. 下载仓库的配置文件http://dev.mysql.com/downloads/repo/apt/ 2.安装 4.安装完mysql，它就会 阅读全文

摘要： 卡在building “project name”gradle project info“ 是因为它一直在下载grandle。 解决方法： 1. 自己在复制控制台上的网址自己去下载。 注意根据自己的版本去下载： 我的是这个网址：https://services.gradle.org/distribu 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1160 解题思路： 这也是一道最长单调递增子序列问题。 主要注意是： 这些数据可以排序。 输出路径时，打印的原来输入的编号。 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1257 解题思路： dp[i]:编号为i+1的导弹能飞的最高的高度。 很明显dp数组是单调递增的数列。 在拦截第j发炮弹的时候，如果a[j]大于已经安装的系统最高的高度，明显在增加一套系统， 而若小于已经安 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1260 解题思路： 这是简单的dp。 实现代码： 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1176 解题思路： 本题是简单的数塔dp。 可以参考博客： http://blog.csdn.net/theonegis/article/details/45801201 实现代码： 阅读全文

摘要： 传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1114 本题大意： 告诉你空的存钱罐的重量和装满存钱罐的重量。然后告诉你有多少中硬币。并且告诉你每种硬币的重量和价值。 问你存钱罐中最少装了多少钱。这就是一个完全背包问题。 实现代码： 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1087 解题思路： 这是单最长调递增子序列的一个变形 d[i]:表示以a[i]结尾的序列和的最大值。 因此定义下面的状态方程： 在初始以d[i]结尾的序列只有a[i]一个，因此d[i]=a[i]. 实现代码 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1069 解题思路： 这是LIS的变形。用O（n^2)的方法来解决这道题。 阅读全文