2012年6月4日
摘要: 题目地址 : http://ace.delos.com/usacoprob2?S=milk3&a=noSD7NtGmGx这道题目,其实很简单,但是一开始并没有找到解题思路,因为“误入歧途”。总是试图去用纯数学的方法去解决,换句话说就是去试图找出该问题的规律。但这道题目是被放在USACO简单搜索那一章的,后来无奈用搜索的思路想了一下,茅塞顿开。像这种最单纯的搜索题目,关键问题是,设计搜索过程中的状态表示,然后建立状态跳转的递归关系,最后再分析递归终止条件。比如该题目,由于三个桶的总量是不变的,所以(a,b)表示一个中间状态,表示当前第一个桶和第二个桶的牛奶量,那么 c = mc - a 阅读全文
posted @ 2012-06-04 14:53 geeker 阅读(236) 评论(1) 推荐(0) 编辑