一场生日宴会，参加总人数可能5个人或者9个人，如果生日蛋糕要求事先切好，且切分的大小可以不一样，问最少切成多少块，才能保证不管总人数是5个还是9个，蛋糕都能平均分配给每一位参加者？13块： 1/9 5块 1/45 4块 4/45 4块PS：我也不知道怎么去证明，也不确定1...
分类：
其他好文 时间：
2014-10-17 21:45:37
阅读次数：
130
题目大意：有一块蛋糕，长为X，宽为Y，现在有n个人来分这块蛋糕，还要保证每个人分的蛋糕的面积相等。求一种分法，使得所有的蛋糕的长边与短边的比值的最大值最小。
思路：刚拿到这个题并没有什么思路。但是定睛一看，(n
直接爆搜就可以水过。传三个参数，代表当前的长和宽，还有当前块需要被分成几块，然后随便乱搞就可以水过了。。
CODE：
#include
#include
...
分类：
其他好文 时间：
2014-10-17 15:36:13
阅读次数：
175
题目大意：自行脑补。
思路：二分答案。
但是如何判断？
我们定义递归函数judge(a,b,k)表示长为a,宽为b的蛋糕能否被分为k块。
那么每次我们只需枚举划分方法即可，即分为多少块和多少块，横着切还是竖着。
当k=1时判断，返回即可。
这其中以当前二分的答案Mid作为参数。
这样就可以了。
Code:
#include
#include
#include ...
分类：
其他好文 时间：
2014-10-17 13:54:36
阅读次数：
196
题目链接：zoj 3511 Cake Robbery
题目大意：就是有一个N边形的蛋糕，切M刀，从中挑选一块边数最多的，保证没有两条边重叠。
解题思路：有多少个顶点即为有多少条边，所以直接按照切刀切掉点的个数排序，然后用线段树维护剩下的还有哪些点。
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-10-13 13:03:19
阅读次数：
157
百年一遇闰九月 今年是一个特殊的年份，百年一遇闰九月。这对于农历九月出生的人来说，放佛有了一次重生的机会。今天是2014年10月10日，农历九月十七日，是辛亥革命的纪念日，同样也是我的25岁生日。 今天这个生日，一个人，在吃着一碗还算好吃的臊子面，加上一块不太好吃的蛋糕下度过，虽说有点凄凉...
分类：
其他好文 时间：
2014-10-11 11:44:35
阅读次数：
174
一上来没思路…… 但是由于每块蛋糕面积相等，又因为每次切必须切成两半，所以每半的面积都是每块蛋糕面积的倍数。 枚举切下来的蛋糕应该还被分为多少块蛋糕，计算切割的地方，分X 和 Y， 递归搜索。 上代码：#include #include #include #include #include...
分类：
其他好文 时间：
2014-09-29 10:22:47
阅读次数：
138
题目链接：http://poj.org/problem?id=3122
题目大意：有N个蛋糕，要分给F+1个人，要求面积相等且每个人得到的是一整块而不是拼接而成的。
思路：每个人分到的面积范围为[0,s总/(F+1)],所以就从最大的那一个开始分，并计算出按此面积能分出多少块。。。。
特别注意这题，开始WA啦很多次就是因为pi的取值，pi取3.1415926精度还不行，要更高才行。。。。还坑...
分类：
其他好文 时间：
2014-09-11 12:36:11
阅读次数：
208
材料： 鸡蛋2只 芒果一个 酸奶120g 低筋面粉33g 纯净水25g 做法： 1. 蛋清分离 2. 蛋黄加入水，倒入低筋面粉，搅拌均匀 3. 芒果切丁捣成泥，加入面糊，搅拌均匀 4. 蛋清打发成泡沫，三分之一蛋清加入面糊，搅拌均匀后再倒入剩下蛋清，搅拌军训，倒入六寸模具 5. 烤箱预热150度，放...
分类：
其他好文 时间：
2014-09-04 16:51:59
阅读次数：
297
目前在IT界，云这个概念的第一意思不再是词典里的解释了。不过它们还是有相同点的——也许确实会酝酿出一块大蛋糕，可也是飘在天上，众神分食之，与我等P民无关。所谓云，不过是网络时代发展到一定阶段的必然产物，而并非划时代的技术质变，so，我一直保持既不排斥亦不主动接触的立场。but，最近我有个个人服务器快...
浑浑噩噩地过完了这2个月，也是时候坐下来静静地想一想自己这一段时间的付出与收获了。从刚开始的有想法，有激情，到现在的力不从心。是我变了，还是这个世界变得太快？两个月前，我和公司的几个哥们一起聊到生日时送蛋糕的事，都说离得近还可以，离得远可就是没办法了。有的女朋友在外地，生日想玩个浪漫，可是有时又抽....
分类：
其他好文 时间：
2014-09-02 17:19:05
阅读次数：
158
