IKnowYou

摘要： 传送门：http://poj.org/problem?id=3111 这也是01规划问题， 解题思路见http://www.cnblogs.com/IKnowYou0/p/6696805.html 实现代码： 阅读全文

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

摘要： 传送门:http://poj.org/problem?id=3045 题意： 给你一些牛，每个牛有weight，和strength两个属性，你可以按照一定的顺序将它们排成一列，每一头牛都有一个风险指数=它们前面所有牛的重量-它的strength，求风险指数最大的牛其风险指数的最小值。 解题思路： 本 阅读全文

摘要： 传送门：http://poj.org/problem?id=3104 题意： 烘干所有的衣服，在自然晾干每分钟可以减少1单位的水分，在烘干机里面每分钟减少k单位的水分， 一件衣服可以烘干一部分水分，也可以自然晒干一部分水分。 解题思路： 在代码中。 实现代码： 阅读全文

摘要： 传送门：http://poj.org/problem?id=3273 解题四路： C（d):代表分成M组每组的最大值为d（0<d<sum): 然后从二分枚举d就行了。 这类似最大化最小值 实现代码： 阅读全文

摘要： 传送门：http://poj.org/problem?id=3258 题意： 在一条河上有个起始点0，有个终点L，在终点和起始点间有N石头。每个石头距离起点的距离d （0<d<L) 例如0 2 11 14 17 21 25 除了终点和起点你可以删除2个，使得相邻两个石头的距离最小为多少。 解题思路： 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2588 解题思路： 本来的思路是枚举大于等于M的数S，若S|N，那么KS(KS<N)GCD（KS，N）>=M, 这样有重复的。 而这样有重复的： 若GCD（x,N)>=M. 设ｙ>＝M&&y|N 设Ｎ/y的 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2824 解题思路： 打表筛选出一段范围内的欧蓝函数 实现代码： 阅读全文

摘要： 传送门： http://acm.hdu.edu.cn/showproblem.php?pid=3501 解题思路： 小于n与n互质的数的和为Eular（n）×n/2 实现代码： 阅读全文

摘要： 传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1787 解题思路： 这也是一个简单的欧拉函数。 实现代码; 阅读全文