随笔分类 -  搜索--剪枝技巧

摘要:题目链接:https://ac.nowcoder.com/acm/contest/882/F 题意:将2×n个人分成两组,每组n个人,求一个组中所有人和另外一组的所有人的竞争值之和。 思路: 比赛时看错题了,以为求得是每一队人的竞争值之和,写了两个小时,提交时以为会T,结果一直WA,自闭。。 看懂题 阅读全文
posted @ 2019-07-21 16:58 Frank__Chen 阅读(170) 评论(0) 推荐(0)
摘要:题目链接:https://vjudge.net/problem/POJ-1011 题意:给定n(<=64)条木棍的长度(<=50),将这些木棍刚好拼成长度一样的若干条木棍,求拼出的可能的最小长度。 思路:经典的DFS剪枝题,这道题的剪枝技巧很关键。 数据不大,可以想到枚举木棍所有可能的长度,然后利用 阅读全文
posted @ 2019-05-10 12:19 Frank__Chen 阅读(239) 评论(0) 推荐(0)
摘要:Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 151082 Accepted Submission(s 阅读全文
posted @ 2018-11-08 11:08 Frank__Chen 阅读(153) 评论(0) 推荐(0)