Im_hear

2012年4月20日

zoj 1008

摘要：剪枝要从娃娃抓起，当同一个深度的两个方块相同时，恩，剪掉，以后的dfs要从这个标准起步。source code 阅读全文

posted @ 2012-04-20 20:44 Im_hear 阅读(154) 评论(0) 推荐(0)

2012年4月19日

摘要：一道贪心的最优题，要求卖出的面包平均价格最大。两点要注意：1、如果第i个顾客买到面包，则前面的人都必须买到面包。2、要对前i个人计算平均价格，需要满足(max)Wj{j = 1..i} < v[i+1]-v[i]才行。第二点是出错的亮点，省赛，因她而美丽。source code 阅读全文

posted @ 2012-04-19 21:00 Im_hear 阅读(330) 评论(0) 推荐(0)