usaco-1.4-小结

usaco-1.4-总结

1.4.1 水题一个。

题目看起来很吓人,但是题目已经给出了6个模型,并且说四个长方形只能组成这六个模型。

那就好办了,枚举6个模型,每个模型dfs四个位置分别的矩形。

1.4.2

直接枚举就可以,每种状态最多只能转三次,转到四次的时候就和不转一样的效果了。

1.4.3

还是枚举。

枚举a,b;a的范围0~250。b的范围1到84(n最少为3);

1.4.4

操作一共只有6种,就是3个桶分别向其他的桶倾倒。

然后dfs就可以了。用visit数组标记a,b的状态。