(p.s:第一次做状态压缩dp的题目,真是把俺折腾到死。。。。)
题目来源:
HihoCoder 1048
题目要求:
小Hi和小Ho领到了一个大小为N*M的长方形盘子,他们可以用这个盒子来装一些大小为2*1的蛋糕。但是根据要求,他们一定要将这个盘子装的满满的,一点缝隙也不能留下来,才能够将这些蛋糕带走。
于是他们提出了一个问题——他们有多少种方案来装...
分类:
其他好文 时间:
2016-05-06 12:42:20
阅读次数:
222
生日蛋糕 生日蛋糕 生日蛋糕 题目描述 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri,高度为Hi的圆柱。当i<M时,要求Ri>Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约 ...
分类:
其他好文 时间:
2016-05-01 17:33:02
阅读次数:
159
李克强提出“互联网+”后,貌似我们国家的IT领域也进入了快速发展的阶段 ,不仅仅各大培训机构在宣传这个政策,连普通的卖猪用户也要跟上潮流,建一个网站。当然了,技术是一直发展,能让码农快乐,更能赚钱啊,政策只不过是催化剂而已。这也就证实在IT领域的这块蛋糕才刚刚划分。虽然马化腾,马云,这两匹马已占据了半壁江山。但不要伤感,我们有的是年轻,有的是激情,我们可以抢。为什么要说这些呢,其实我想引申的是:人...
分类:
其他好文 时间:
2016-04-29 18:19:47
阅读次数:
265
李克强提出“互联网+”后,貌似我们国家的IT领域也进入了快速发展的阶段 ,不仅仅各大培训机构在宣传这个政策,连普通的卖猪用户也要跟上潮流,建一个网站。当然了,技术是一直发展,能让码农快乐,更能赚钱啊,政策只不过是催化剂而已。这也就证实在IT领域的这块蛋糕才刚刚划分。虽然马化腾,马云,这两匹马已占据了半壁江山。但不要伤感,我们有的是年轻,有的是激情,我们可以抢。为什么要说这些呢,其实我想引申的是:人...
分类:
其他好文 时间:
2016-04-26 20:40:55
阅读次数:
217
题目大意: 分蛋糕,每人一块,不能重叠,求能够分得的最大蛋糕 解题思路: 二分,蛋糕与人数成正比,用二分求最大值 代码: ...
分类:
其他好文 时间:
2016-04-24 15:38:32
阅读次数:
146
题意: 最多有2000组测试样例,每组样例代表n,m; n代表要把蛋糕平分的份数,m代表必须进行多少次操作。 一共有三种操作 1.竖切 经过蛋糕圆心,将蛋糕整个向下切。 2.横切 平行于蛋糕平面进行平切。 3.复制某块小蛋糕 这种操作只能在1和2所有操作都进行完才能进行。 求: 最少进行多少次复制操 ...
分类:
系统相关 时间:
2016-04-20 13:15:41
阅读次数:
221
前言:
这次考的极差,竟然连第一题都做错,真的是脑子短路。不过失败乃成功之母,吸取教训,争取下次考好。60+20+100+100+0——呵呵
第一题:
小明今天生日,邀请了一些朋友过来开生日会。妈妈专门去买了一个大蛋糕,蛋糕为一个n*m的矩形,现在想把这个蛋糕分成1*2的小块,并且要求必须是完整的小块,不能拼接。问一共能分多少块?
Input
一行,两个正整数n,m
Outpu...
分类:
其他好文 时间:
2016-04-04 15:00:51
阅读次数:
540
假设游戏中的蚂蚁也是按这个规则选择路线: 1、每一秒钟开始的时候,蚂蚁都在平面中的某个整点上。如果蚂蚁没有扛着蛋糕,它会在该点留下2单位的信息素,否则它会留下5单位的信息素。然后蚂蚁会在正北、正南、正东、正西四个方向中选择一个爬过去。 2、选择方向的规则是:首先,爬完一个单位长度后到达的那个点上,不 ...
分类:
其他好文 时间:
2016-04-04 01:23:46
阅读次数:
161
guava是java API蛋糕上的冰激凌(精华). 源码包的简单说明: com.google.common.annotations:普通注解类型。 com.google.common.base:基本工具类库和接口。 com.google.common.cache:缓存工具包,非常简单易用且功能强大 ...
分类:
其他好文 时间:
2016-04-01 18:02:10
阅读次数:
149
用料 翻糖蛋糕的制作与所需材料的分配 蛋糕(8寸蛋糕+6寸蛋糕) 低粉150克、色拉油150克 鸡蛋300克 糖150克、香草粉5克 盐 少量 主料低筋面粉150克 辅料鸡蛋300克 调料色拉油150克食盐少许白糖150克香草粉5克翻糖160克糖粉200克黄油200克鸡蛋清100克 翻糖蛋糕的做法 ...
分类:
其他好文 时间:
2016-03-27 15:31:25
阅读次数:
182