2013年03月_zc0074200

12月 11月 10月 09月 04月 03月 02月 01月

原创 Mother's Milk

题意：有三个牛奶桶，容量分别为A，B，C。初始状态下容量为C的桶是满的。每次都可以从一个桶往另一个桶倒牛奶，直到其中一个桶空了或者是满了。求容量为A的桶为空的时候，容量为C的桶中剩余牛奶容量的所有可能性。解题思路：读入三个奶桶的容量A，B，C初始化一个数组status，用来记录三个奶桶中现有牛奶的数量，初始值为0，0，C初始化一个数组status_store用来保存在倒奶过程中所有可能

2013-03-14 14:05:30 476

原创 Packing Rectangles

部分内容转自：http://starforever.blog.hexun.com/2097115_d.html题意：给定四个矩形，矩形在平面中只能垂直或者水平放置，而且不能有重叠。求能把这四个矩形都框在里面的封闭矩形的最小面积s。这样的矩形可能不止一个，求出所有这些封闭矩形的边长情况p, q。p解题思路：完全可以参照http://starforever.blog.h

2013-03-07 20:51:20 467

原创 Prime Cryptarithm

题意：给定一个乘法竖式如下 * * * x * * ------- * * * <-- partial product 1 * * * <-- partial product 2 ------- * * * * 每个*均可被一个N个元素的数集中某个元素代替。这个数集为{

2013-03-03 15:24:30 260

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人