1710 生日蛋糕(1999 noi) 1999年NOI全国竞赛 题目描述 Description 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri,高度为Hi的圆柱。当i<M时,要求Ri>R ...
分类:
其他好文 时间:
2016-06-17 17:11:15
阅读次数:
131
【题目描述】 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri,高度为Hi的圆柱。当i<M时,要求Ri>Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕 ...
分类:
其他好文 时间:
2016-06-10 20:18:41
阅读次数:
150
1、首先确定一点:同步安全,异步不安全。 2、结合实例,针对下面的使用场景:妈妈做蛋糕给儿子吃。 3、需求分析: (a)蛋糕的数量是共享数据,应该放入临界区。 (b)妈妈做蛋糕的时候,儿子不能吃;儿子吃蛋糕的时候,妈妈不能做。 (c)假设儿子很饿,妈妈做一个,儿子吃一个,妈妈做好一个后,等待儿子去吃 ...
分类:
编程语言 时间:
2016-05-28 19:09:57
阅读次数:
146
文/张书乐据媒体报道,25日,百度贴吧宣布贴吧娱乐频道正式上线,并同时发布了百度贴吧的首款理财产品:娱乐盈。据介绍,贴吧娱乐频道上线后,将开放百度全平台产品的28亿娱乐类流量,供娱乐大V、影视机构等娱乐圈伙伴分享。百度贴吧这一动作,被业界解读为一直只是以爱奇艺“..
分类:
其他好文 时间:
2016-05-26 19:10:39
阅读次数:
193
如今,中国电影正在发生系统性变革,从众筹到私募、基金、完片担保、保底发行、票房预售、广告预售等现象表明,中国电影市场这块票房蛋糕正在被影视公司、投资人、制作人、银行、信托、消费者等角色瓜分,而支撑这一切的无疑就是——金融方案。在中国电影逐渐金融化的态势下,..
分类:
其他好文 时间:
2016-05-24 22:50:57
阅读次数:
187
“今天要开会,看今日头条条条~~~~!”,伴随着魔性的鬼畜广告,个性化聚合类新闻这块巨大的蛋糕, 谁都想抢一步先咬一口。 纵观目前互联网垂直个性化聚合类新闻平台鱼龙混杂,真正能做到满足用户需求,戳中用户痛点的平台有几个! 如今互联网垂直领域的新闻聚合类平台和今日头条的差别在与范围的大小以及定位的不同 ...
分类:
其他好文 时间:
2016-05-16 19:12:08
阅读次数:
121
恩,为了多彩,给自己买了水溶性彩色铅笔。 昨天涂了秘密花园日历,被喷涂的跟屎一样。 底色涂的屎黄色,不跟屎一样,难道还跟蛋糕一样? 最后我转一篇知乎上的文字吧 单身职场人士如何利用晚上八点到十点这段时间自我提高? 恩,我觉得我特别需要做一个这种提升自己的计划。 努力多少只有自己知道 ...
分类:
其他好文 时间:
2016-05-13 08:13:14
阅读次数:
112
题意:
Description
7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。
设从下往上数第i(1 Ri+1且Hi > Hi+1。
由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。
令Q = Sπ
请编程对给出的N和M,找出蛋糕的制作方案(适当的Ri和Hi的值)...
分类:
其他好文 时间:
2016-05-13 01:02:25
阅读次数:
231
题目链接: codeforces 629D Babaei and Birthday Cake 题目描述: 有n个圆柱形蛋糕,按照顺序每个蛋糕都有一个编号。当蛋糕i可以摞在蛋糕j上,要满足条件i<j, 并且蛋糕i的体积不小于蛋糕j的体积。问最后组成的蛋糕最大体积为多少? 解题思路: 以前遇到这样的题目 ...
分类:
其他好文 时间:
2016-05-11 12:59:45
阅读次数:
168
题目链接:http://codeforces.com/problemset/problem/629/D 题意就是现有n个蛋糕,蛋糕的形状是圆柱体,每个蛋糕的体积就是圆柱体的体积,每个蛋糕的编号是1 n,可以把蛋糕 i 放到蛋糕 j 上面,前提是 j<i 并且 Vj<Vi;最后求最大的体积是多少; 实 ...
分类:
其他好文 时间:
2016-05-11 10:51:16
阅读次数:
179