各种贪心
RainbowCrown
我不是归人,我是过客。
展开
-
jzoj3171. 【GDOI2013模拟4】重心
Description 给你N个长2高h的矩形的质量mi,这N个矩形被放置在笛卡尔坐标系中: 1.矩形的四条边平行于坐标轴; 2.每个矩形下面的水平边的y坐标值互不相同,分别是0,h,2h,3h,…,(N-1)h; 3.最下面的矩形的左下角坐标为(-2,0),即右下角在原点处。 一种矩形的摆放方式是稳定的,当且仅当满足:每个矩形上面的所有矩形的x重心跟该矩形的x中点相距不超过1。上面左图是不稳定...原创 2019-04-18 12:25:43 · 205 阅读 · 0 评论 -
jzoj6370. 【NOIP2019模拟2019.9.28】基础 fake 练习题
Description 装饰者坐在树荫下听着长者讲述以前的故事: 大神 yk 非常喜欢树,便钦点班里的 n 个小蒟蒻站在一棵 n 个点以 1 为根的树上,并且每个点上恰好有 1 个小蒟蒻。 大神 yk 非常喜欢 fake,尤其是 fake 比他弱的人。根据可靠消息,大神 yk 拟定了m 个假人计划,每个假人计划形如 fake 树上从点 u 到点 v 的简单路径上站的小蒟蒻。但大神 yk 不喜欢拐角...原创 2019-09-29 22:38:05 · 267 阅读 · 0 评论 -
jzoj6374. 【NOIP2019模拟2019.10.04】结界[生与死的境界]
赛时 花了近2h来课这道题. 发现了贪心规律,本想着可以水水70分。 然鹅发现数据过大,似乎要打高精度? 心态崩了,最后连20分都没拿到。 后来才发现一个小小的性质,不用打高精度。 太菜了。 题解 首先我们画画柿子。 答案即为∑i=lrai∗2ki\sum_{i=l}^r a_i*2^{k_i}∑i=lrai∗2ki 其中可以控制的就是那个k数组。 考虑贪心。 我们发现,对于一个正数,...原创 2019-10-06 16:59:21 · 350 阅读 · 0 评论