![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
文章平均质量分 50
允雨琉
永远的萌新
展开
-
codeforces715A Plus and Square Root (构造)
题意: 初始数为2,初始等级为1,有如下两种操作: 1. 这个数加上当前等级k 2. 这个数开根号,但前提是这个数是完全平方数且开完根号后为下一等级(k+1)的倍数。该操作之后等级+1 要求对于2, ......, n+1等级输入从上一等级到该等级的第一个操作的次数 答案不唯一,输出任一一个即可 类型: 数学构造题 构造方法: 假设当前等级为k,那我们只需要第一种原创 2016-10-28 17:22:10 · 264 阅读 · 0 评论 -
codeforces589B Layer Cake (动态规划)
首先,有一点可以很容易判断出,那就是短边一定和短边在一起,长边一定和长边在一起。 所以这里就不妨设a 接下来将所有长方形按照a从大到小排序(因为长边一定不会对短边造成影响,以使得其满足无后效性) 设dp[i][j]表示最后一个放i,高度为j的最大宽度,则 dp[i][j] = min(b[i], max{dp[k][j-1]}), k 事实上可以再增加一个额外的数组maxValue[原创 2015-10-25 23:03:40 · 448 阅读 · 0 评论