题意：有一个蛋糕，将所有的蜡烛摆成一个以中心为同心轴的同心圆（中心可以放一个或者一个也不放，由近到远编号（1~r）每一个圆上分别放k^i（i是第几个的序号， k》=2））， 给你总的蜡烛数，让你求出k*r最小的，如果k*r相等，取r较小的。
分析：由等比数列可得k^0+k^1+。。。+k^r = （1-k^（r+1））/（1-k） 小于等于10e12，k最小是2，算出来r《40，那么我们可以枚举...
分类：
其他好文 时间：
2014-08-25 21:09:51
阅读次数：
221
解题报告
题目传送门
题意：
先输入n，m
接下来m行，每行输入A,B,C
输入A B C,表示孩子B最多比孩子A多C块蛋糕，问孩子1与孩子N最多相差多少块蛋糕！
思路：
求解ｂ－ａ
源点为１
spfa+queue超时，spfa+queue+slf还超时,用stack却过了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-22 14:29:48
阅读次数：
178
poj1010——邮票问题
DFS
poj1011——Sticks dfs + 剪枝
poj1020——拼蛋糕
poj1054——The Troublesome Frog
poj1062——昂贵的聘礼
poj1077——Eight
poj1084——Square Destroyer
poj1085——Triangle War（博弈，極大極小搜索+alpha_beta剪枝）
po...
分类：
其他好文 时间：
2014-07-29 18:07:12
阅读次数：
294
一開始实在是不知道怎么做，后来经过指导，猛然发现，仅仅须要记录某个区间内是否有值就可以。flag[i]:代表i区间内，共同拥有的蛋糕数量。放置蛋糕的时候非常好操作，单点更新。ip：老鼠当前的位置寻找吃哪一个蛋糕的时候：1，要寻找0-ip这个区间内，位置最大的一个蛋糕的位置，记为ll。2，要寻找ip-...
分类：
其他好文 时间：
2014-07-25 14:24:21
阅读次数：
231
5:55起床吃早饭昨天的蛋糕和刘沫含送的牛奶
8:15到公司1元
12:00吃葱花面6元
18:00吃了11.5元，电车1元
今日支出：19.5元
我希望我可以把每个常用控件到所有属性都弄明白，精通Xcode，期末日语真的挂了，要参加第一次补考了～
工作时间：
UI版本适配，效果不是很好...
分类：
其他好文 时间：
2014-07-19 23:21:49
阅读次数：
292
import java.text.DecimalFormat; //抽象组件组件interface mkcake{ public void cake();}class Cake implements mkcake{ @Override public void cake() { ...
分类：
编程语言 时间：
2014-07-19 09:16:56
阅读次数：
229
星期四
5:55起床
8:05到七贤岭2元，202电车坏了，吃蛋糕4.5元
12:00吃午饭6元葱花面
今日支出：11元
工作时间：
1.plist，继续修改设置页面UI...
分类：
其他好文 时间：
2014-07-17 20:12:23
阅读次数：
186
时间限制:0.25s空间限制:4M题目： Bob非常喜欢巧克力，吃再多也觉得不够。当他的父母告诉他将要买很多矩形巧克力片为他庆祝生日时，他的喜悦是能被理解的。巧克力都是 2x1 或 1x2 的矩形。Bob的父母还为他准备了一个生日蛋糕，蛋糕可以看做 M 行 N 列的矩阵。蛋糕上的有些地方是要放蜡.....
分类：
其他好文 时间：
2014-07-16 21:39:08
阅读次数：
260
题意：
制作一个体积为Nπ(N
设从下往上数第i(1 Ri+1且Hi > Hi+1。
由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。
令Q = Sπ
请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。
（除Q外，以上所有数据皆为正整数）
分析：
表面积只和底面圆面积和各层侧面积有关...
分类：
其他好文 时间：
2014-07-13 17:34:49
阅读次数：
194
快五一了，商家们早已经忙得不亦乐乎，通过电视、传单、网络等做的广告满天飞，个个都想从中分一块蛋糕；这不，学校组织的二手交易市场也要举行了，可这让新辰沉默了，由于新辰想起了去年那个失败的二手交易站点……故事还得从去年说起，那是新辰開始接触网络的头一年，所谓初生牛犊不怕虎，新辰也是对非常多事情都非常感兴...
分类：
其他好文 时间：
2014-07-09 22:55:55
阅读次数：
307
