摘要:
//2361658 2010-11-30 14:10:56 Accepted 1031 C 490 160 VRS//1031 拿火柴 除正方形//贪心+搜索+剪枝+位操作 (其实也是最小二分覆盖问题,不过没用二分匹配去做)//首先生成火柴跟正方形的对应关系,并用64位保存,由于n<=5,所以火柴最多60根,正方形最多55个//然后,去除当前不存在的火柴,并通过可去除正方形数(... 阅读全文
摘要:
//2359674 2010-11-27 14:30:11 Accepted 1005 C 0 160 VRS//1005 量筒倒水 从几个例子分析,知道只有两种唯一的倒水方式,其一是不断地倒掉A,B倒A,填满B,再B倒A;//其二是不断地倒掉B,A倒B,填满A,再A倒B。第一种遇到当前容量等于AB之间时特殊处理,第二种遇到当前容量//等于0到A-B之间时特殊处理。由于是Specia... 阅读全文