随笔分类 - 搜索--剪枝技巧
摘要:题目链接:https://ac.nowcoder.com/acm/contest/882/F 题意:将2×n个人分成两组,每组n个人,求一个组中所有人和另外一组的所有人的竞争值之和。 思路: 比赛时看错题了,以为求得是每一队人的竞争值之和,写了两个小时,提交时以为会T,结果一直WA,自闭。。 看懂题
        阅读全文
                
摘要:题目链接:https://vjudge.net/problem/POJ-1011 题意:给定n(<=64)条木棍的长度(<=50),将这些木棍刚好拼成长度一样的若干条木棍,求拼出的可能的最小长度。 思路:经典的DFS剪枝题,这道题的剪枝技巧很关键。 数据不大,可以想到枚举木棍所有可能的长度,然后利用
        阅读全文
                
摘要: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
        阅读全文
                
 
                    
                
 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号