2012年10月17日
UVa 565 - Pizza Anyone?
摘要： 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=109&page=show_problem&problem=506题意：一群人想点一个Pizza，每个人都提出一些条件，求出一个Pizza满足每个人至少一个要求。分析：一共16中物品，每种放或不放，最多2^16中情况，用二进制表示一下就行。我做的有些麻烦了，一开始没加剪枝1，TLE，加上剪枝1过的也很悬，2.440s。剪枝1：如果这种选法选择了未出现的物品，则不符合条件。剪枝2：如果满足了这个人的某 阅读全文
posted @ 2012-10-17 20:53 冰鸮 阅读(360) 评论(0) 推荐(0)