摘要: 题目链接 http://acm.hust.edu.cn/vjudge/problem/21354 解题思路 枚举两个串,s1, s2。s1+s2,s2+s1取其中最大的。当所有串对枚举完时答案就出来了。 当然,选取过的串不能再选。 然后就可以看出,这其实是一种排序。 代码 阅读全文
posted @ 2016-08-17 09:52 啊嘞 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.hust.edu.cn/vjudge/problem/19946 解题思路 1、蚂蚁们的顺序不变。 2、可以把蚂蚁的碰头直接看成两只蚂蚁交换身份。 代码 阅读全文
posted @ 2016-08-17 09:45 啊嘞 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.hust.edu.cn/vjudge/problem/21350 解题思路 先排序。 对于每个数,找到另外两个数,使得与其中一个加起来小于目标与另外一个加起来大于目标。 如果找不到可能是只能选头两个或末尾两个。 再求绝对值那个更小就行了。 代码 阅读全文
posted @ 2016-08-17 09:40 啊嘞 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.hust.edu.cn/vjudge/problem/19047 解题思路 方程左边为单调函数。二分。 代码 阅读全文
posted @ 2016-08-17 09:31 啊嘞 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.hust.edu.cn/vjudge/problem/21234 解题思路 因为越晚完成,惩罚的天数越多。所以可以以 罚金/完成所需天数 从大到小排序 代码 阅读全文
posted @ 2016-08-17 09:29 啊嘞 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.hust.edu.cn/vjudge/problem/19688 解题思路 区间的最小覆盖问题 代码 阅读全文
posted @ 2016-08-17 09:21 啊嘞 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.hust.edu.cn/vjudge/problem/19689 解题思路 寻找最小上界用二分法 打印方案时从右边(尾)尽量往左边(头)划分。段数不够的话,从最左边往右一个一个划分。 代码 阅读全文
posted @ 2016-08-17 09:16 啊嘞 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.hust.edu.cn/vjudge/problem/21356 解题思路 枚举点对,相同的点对不必再判断一次。 代码 阅读全文
posted @ 2016-08-17 09:12 啊嘞 阅读(176) 评论(0) 推荐(0) 编辑