摘要: 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1074 题目概述: 给出n门课程的名字,考试的时间,需要复习的天数。如果开始复习一门课程,则直到复习完毕才能开始另一门课程的复习。请合理安排复习顺序使得浪费的时间最少。 大致思路: 这题也是卡了我很久呀 阅读全文
posted @ 2017-04-07 18:04 CtrlKismet 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1058 题目概述: 定义因子只有2,3,5,7的数为humble number,输入n,求出第n个humble number。规定1为第1个humble number。 大致思路: 刚开始看到n小于58 阅读全文
posted @ 2017-04-07 12:17 CtrlKismet 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1007 题目概述: 给出n个点,求n个点两两之间的最小距离。 大致思路: 直接暴力的话复杂度是O(n²),这个复杂度在n=100000的时候是无法承受的,那么我们就需要降低复杂度了。 对平面内任一铅垂线 阅读全文
posted @ 2017-04-07 10:51 CtrlKismet 阅读(703) 评论(0) 推荐(0) 编辑