解题：NOI 1999 生日蛋糕

【解题：NOI 1999 生日蛋糕】的更多相关文章

解题：NOI 1999 生日蛋糕

题面裸的搜索题,就说剪枝(注:nw->noww->当前,res->rest->剩余): 1.想达到$Nπ$的体积,那么半径一开始最多也就$sqrt(n)$了,再大就超了... 2.可以预处理$minv[i]$表示还剩$i$层时最少还要放多少的体积,当当前体积$+minv[res]>n$时剪掉 3.每次枚举高度时从$n-V_{nw}-minv[res-1]$枚举,这是这一层高的高度,再高就超了... 4.上面的那些都是小弟弟,这个是最强的(雾 ∵$S_{res}=2*\sum…

1710 生日蛋糕（1999 noi）

1710 生日蛋糕(1999 noi) 1999年NOI全国竞赛题目描述 Description 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体. 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri,高度为Hi的圆柱.当i<M时,要求Ri>Ri+1且Hi>Hi+1. 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小. 令Q= Sπ 请编程对给出的N和M,找出蛋糕的制作方案(…

NOI题库192 生日蛋糕

192:生日蛋糕总时间限制: 5000ms 内存限制: 65536kB 描述 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体. 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱.当i < M时,要求Ri > Ri+1且Hi > Hi+1. 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小. 令Q = Sπ 请编程对给出的N和M,找出蛋糕的制作方…

[NOI.AC 2018NOIP模拟赛第三场 ] 染色解题报告（DP）

题目链接:http://noi.ac/contest/12/problem/37 题目: 小W收到了一张纸带,纸带上有 n个位置.现在他想把这个纸带染色,他一共有 m 种颜色,每个位置都可以染任意颜色,但是他发现如果某连续 m 个位置被染成了 m 种不同的颜色,那么就不美观,于是他决定让任意的相邻 m 个位置的颜色至少有两个位置相同.他想知道他一共有多少种染色的方案. 输入格式第一行三个整数 n,m,p. 输出格式输出一行一个整数,表示答案对 p 取模的结果. 题解: 我们考虑DP,设序列为…

【noi 2.6_8787】数的划分（DP）｛附【转】整数划分的解题方法｝

题意:问把整数N分成K份的分法数.(与"放苹果"不同,在这题不可以有一份为空,但可以类比)解法:f[i][j]表示把i分成j份的方案数.f[i][j]=f[i-1][j-1](新开一份,放1)而i≥j时,f[i][j]=f[i-1][j-1] +f[i-j][j](不新开一份时的方案数与每份中都少放1的方案数相同) 一种更好的解释--方法可以分为两类: 1. n 份中不包含 1 的分法,为保证每份都 >= 2,可以先拿出 k 个 1 分.到每一份,然后再把剩下的 n- k 分成…

CCF NOI plus 201(7)6 初赛题解题报告

GTMDCCF. 今年这题怎么评价? 去看我在知乎的回答:https://www.zhihu.com/question/66621360/answer/244222388 挨个说一遍. 单项选择题 T1.CCF有毒,我一个cpp选手有什么义务去关注pascal的存亡问题?挺让我震惊的,虽然我知道这个时间. 2022年. T2.补码,考前正好复习到了这个考点,这个数是10101011,显然它是负数,所以补码等于反码+1. 反码为除符号位外按位取反,这样就得到了11010100,补码就是110101…