上一页 1 ··· 3 4 5 6 7 8 9 10 下一页
摘要: 题目链接 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) 编辑
摘要: 此题为小白书暴力求解法哈希表的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/24031 最近为了快速入门。。。所以挑了些简单的题目先做。。。 解题思路 最多会录入100000个单词对。可以设计一个简单的哈希函数,比如下标*单词这样的, 当然这样会造成 阅读全文
posted @ 2016-08-13 22:07 啊嘞 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 此题为小白书暴力求解法隐式图搜索的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19527 解题思路 因为要求最小倒水量,所以不能把重复的节点都去掉,要把倒水量比较小的节点也加进去。 可以建立一个water数组,water[x]表示达到x水量的最小倒 阅读全文
posted @ 2016-08-13 19:32 啊嘞 阅读(170) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 下一页