题意:有一个m*n大小的房间与房间的描述,1代表该点不可通过或到达,0代表该点能通过或到达。 然后给你若干个行动的描述,每一步按先后顺序排列,包含的参数有移动的最短距离,最长距离与方向。问房间有几个可能的起点,使其能够走完全部行动。 思路:枚举每一个点,按命令顺序跑dfs,注意命令2 4 U的时候要 ...
分类:
其他好文 时间:
2019-09-02 11:20:27
阅读次数:
95
一、题意:有底面积为1*1,2*2,...,6*6高为h的物品若干,求用最少的包装盒包装好这些物品,其中包装盒的大小固定为底面积6*6,高为h 二、思路:贪心。先放大的,然后用小的尽量去凑满这个包装盒,从6到1类推。我用的是比较暴力的方法,每一种情况都考虑出来,然后模拟。 三、代码: ...
分类:
其他好文 时间:
2018-10-22 22:14:34
阅读次数:
200
Description A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products ar ...
分类:
其他好文 时间:
2018-02-22 19:51:27
阅读次数:
180
参考了http://www.cnblogs.com/mycapple/archive/2012/08/23/2652070.html 思路: 贪心。 实现: ...
分类:
其他好文 时间:
2017-03-20 16:31:01
阅读次数:
145
题目大意: 现有1*1,2*2,3*3,4*4,5*5,6*6规格的产品若干个(高度都为h),问最少需要多少个 6*6*h的箱子把这些产品都装完 输入:每组测试数据共6个整数,分别代表1*1,...6*6这些产品的数量 思路: 细心模拟就好 具体代码如: ...
分类:
其他好文 时间:
2016-08-23 13:22:42
阅读次数:
152
Packets Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 1017 Description A factory produces products pac ...
分类:
其他好文 时间:
2016-08-23 00:59:39
阅读次数:
221
公司共有底面面积为1*1、2*2、3*3、4*4、5*5、6*6,高度同为H的六种产品,现在需要用最少的箱子打包,箱子的底面面积为6*6,高度为H。 ...
分类:
编程语言 时间:
2016-07-17 23:08:45
阅读次数:
560
Packets
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 44505
Accepted: 15032
Description
A factory produces products packed in square packets of the sam...
分类:
其他好文 时间:
2014-11-15 00:13:01
阅读次数:
195