摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4550 题意:有n(n <= 100)个0~9之间的卡片,从左往右将卡片放到之前的卡片最左边或者最右边;使得最后得到的数值最小,且无前导0; input: 4 0101 2342001 987610543 阅读全文
posted @ 2016-03-23 23:36 hxer 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5646 题意:将n分成k个正整数之和,要求k个数全部相同;并且这k个数的乘积最大为多少?结果mod 1e^9+7; 思路:由于是mod,不能通过模拟进行比较来判断是否为最优解;那么我们就必须直接计算出这个最优 阅读全文
posted @ 2016-03-23 21:08 hxer 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=2196 题意:开始有一台电脑,之后添加N-1台电脑(N <= 10000).从第2行到N行有两个整数a,L,表示第i台电脑和a电脑相连,之间的连线距离为L. 要求的是每台电脑与其他电脑的距离的最大值; 思路: 阅读全文
posted @ 2016-03-23 20:52 hxer 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2342 题意:一家公司有1 <= N <= 6 000个职工,现要组织一些职工参加晚会,要求每个职工和其顶头上司不能同时参加晚会,并且每个职工有一个enjoy值,问选取的职工的最大enjoy总和为多少? 输入N个职工各种的enjoy值, 阅读全文
posted @ 2016-03-23 20:29 hxer 阅读(177) 评论(0) 推荐(0) 编辑