NOI1999

首页 > TAG信息列表 > NOI1999

NOI1999 钉子与小球 - 动态规划

https://ac.nowcoder.com/acm/problem/16856 首先观察到碰到钉子时向左与向右为1/2，如果真的要算的话是分数计算，十分的麻烦，我们换一个思路，每下一层，原来的小球一分为二，分裂成两个，这样就与1/2的概率相符合，只要最后计算出每个方格的小球数量，最后累加起来得到小球数量的和，每个方格的球

P1731 [NOI1999] 生日蛋糕(dfs)

P1731 [NOI1999] 生日蛋糕(dfs) 已知： ∑ i = 1 m

[NOI1999] 棋盘分割

【NOI1999】棋盘分割题目描述将一个 \(8 \times 8\) 的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了 \((n−1)\) 次后，连同最后剩下的矩形棋盘共有 \(n\) 块矩形棋盘。 (每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一

【Luogu P5752】[NOI1999] 棋盘分割

【Luogu P5752】[NOI1999] 棋盘分割链接：洛谷题目大意：将一个 8 \(\times\) 8 的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了 \((n-1)\) 次后，连同最后剩下的矩形棋盘共有 \(n\) 块矩形棋盘。 (每次切割都只能沿着棋盘格子

洛谷P1731 [NOI1999]生日蛋糕(爆搜)

题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求 R_i>R_{i+1}Ri>Ri+1 且 H_i>H_{i+1}Hi>Hi+1 。由于要在蛋糕上抹奶油，为尽可能节约经费，我们

P5752 [NOI1999] 棋盘分割

题目题目思路经过一系列变换后，发现只要平方和最小，均方差也最小，对于平方和，我们使用dp求解。设 f l x ,

「题解」洛谷 P1731 [NOI1999]生日蛋糕

瞎扯很久之前就有学长讲过的一道题，觉得很麻烦一直没写，现在来补题了。写完了发现好水。题目 P1731 [NOI1999]生日蛋糕思路大力搜索+剪枝。如果当前体积加之后最小的体积大于要求的体积，剪掉；如果当前体积加之后最大的体积小于要求的体积，剪掉；如果当前的面积大于已知最小面积，

BZOJ 1867 [Noi1999]钉子和小球 DP

想状态和钉子的位置如何匹配想了半天。。。后来发现不是一样的吗$qwq$ 思路：当然是$DP$啦提交：>5次（以为无故$RE$，实则是先乘后除爆了$long\space long$）题解：若有钉子，左右各乘$\frac{1}{2}$转移，否则，向下两层直接转移。对于分数，分别维护分子和分母，然后加起来的时候，记着一定要写成

[NOI1999]内存分配

[NOI1999]内存分配 Time Limit: 1Sec 　　Memory Limit: 256 MB Description 内存是计算机重要的资源之一，程序运行的过程中必须对内存进行分配。经典的内存分配过程是这样进行的： 1. 内存以内存单元为基本单位，每个内存单元用一个固定的整数作为标识，称为地址。地址从0开始连续排列，地

洛谷P1731[NOI1999]生日蛋糕

题目搜索+剪枝，主要考察细节和搜索的顺序，首先可以发现所有数据均为整数，所以初始化每层的蛋糕R和H是整数，然后从高层向低层搜索，然后预处理出各层向低层的最小面积和体积用来剪枝。就可以每层从当前最大半径向最小半径枚举，并分类讨论加剪枝即可。 #include <bits/stdc++.h> using nam