摘要: 装箱问题1.0 题目大意:就是一个工厂制造的产品都是正方形的,有1*1,2*2,3*3,4*4,5*5,6*6,高度都是h,现在要包装这些物品,只能用6*6*h的包装去装,问你怎么装才能使箱子打到最小? 这一题其实很简单,装箱子问题一般都是贪婪算法,这... 阅读全文
posted @ 2015-10-18 02:50 PhiliAI 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 酸奶工厂 题目大意:酸奶工厂每个星期都要制造酸奶,成本每单位x,然后每个星期要生产y,然后酸奶厂有个巨大的储存室,可以无限储存酸奶,而且酸奶的品质不会变坏,每天储存要每单位花费S,求最小的成本。 简直是初中生数学题,贪心法即可,... 阅读全文
posted @ 2015-10-17 11:41 PhiliAI 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 牛挤奶 题目大意:一群牛很挑剔,他们仅在一个时间段内挤奶,而且只能在一个棚里面挤,不能与其他牛共享地方,现在给你一群牛,问你如果要全部牛都挤奶,至少需要多少牛棚? 这一题如果把时间区间去掉,那就变成装箱子问题了(装箱子要用S... 阅读全文
posted @ 2015-10-16 13:06 PhiliAI 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 装雷达 题目大意,就是令在海岸线的(直线)一边是海(y>0),另一边是陆地(y 2 #include 3 #include 4 #include 5 6 using namespace std; 7 typedef double Po... 阅读全文
posted @ 2015-10-13 19:15 PhiliAI 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 牛的大扫除 题目大意:农夫有N只牛,这些牛要帮助打扫农舍,这些牛只能打扫固定位置(千万要注意这个位置不是连续的),每一段区间必须至少有一只牛打扫,问你至少需要多少只牛?(如果区间不能完全被覆盖,则输出-1)。 这一题有点像上次的萨鲁曼军队,就是一个... 阅读全文
posted @ 2015-10-10 18:02 PhiliAI 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 跳格子 题目大意:牛像我们一样跳格子,一个5*5的方格,方格有数字,给牛跳5次,可以组成一个6个数字组合字符串,请问能组合多少个字符串? 题目规模很小,暴力枚举,然后用map这个玩具来检测存不存在就可以了,水题 1 #include 2 ... 阅读全文
posted @ 2015-10-10 15:10 PhiliAI 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 反过来推 题目大意:就是农夫和这只牛又杠上了(怎么老是牛啊,能换点花样吗),给出一行数(从1到N),按杨辉三角的形式叠加到最后,可以得到一个数,现在反过来问你,如果我给你这个数,你找出一开始的序列(可能存在多个序列,输出字典序最... 阅读全文
posted @ 2015-10-04 17:35 PhiliAI 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 最小的差别 题目大意:输入一串数字,问你数字的组合方式,你可以随意用这些数字组合(无重复)来组合成一些整数(第一位不能为0),然后问你组合出来的整数的差最小是多少? 这一题可以用枚举的方法去做,这里我就用枚举和贪心(这个非常... 阅读全文
posted @ 2015-10-03 14:19 PhiliAI 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 卡片游戏 题目大意:给你一排卡片,你可以从从中抽一些卡片(但是不能抽最左和最右的卡片),每张卡片上有一个数字,当你从中抽出一张卡片后,你将得卡片的数字和卡片左右两张卡片的数字的乘积的分数,问当剩下最左和最右两张卡片的时候,你可... 阅读全文
posted @ 2015-10-02 20:19 PhiliAI 阅读(503) 评论(0) 推荐(0) 编辑
摘要: 远征队 题目大意:一部车要从一个地方走到另一个地方,开始的时候车的油箱有P升油,汽车每走1个距离消耗1升油,没有油汽车无法行驶,路上有加油站,可以为汽车加油,设汽车的油缸是无限大小的,问你汽车能否走到终点?如果可以,需要用到最... 阅读全文
posted @ 2015-10-01 23:46 PhiliAI 阅读(312) 评论(0) 推荐(0) 编辑