| 题目名称 | 1862. [国家集训队2011]种树 |
|---|---|
| 输入输出 | nt2011_tree.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 20 |
| 题目来源 |
 cstdio
于2014-12-10加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：78， 提交：181， 通过率：43.09% | ||||
 lalalala |
100 | 0.101 s | 2.81 MiB | C++ |
 Anonymity |
100 | 0.141 s | 4.32 MiB | C++ |
 lihaoze |
100 | 0.163 s | 1.23 MiB | C++ |
 Hzoi_Mafia |
100 | 0.168 s | 3.56 MiB | C++ |
|
syzhaoss |
100 | 0.171 s | 1.37 MiB | C++ |
|
Go灬Fire |
100 | 0.174 s | 2.65 MiB | C++ |
 Youngsc |
100 | 0.175 s | 2.79 MiB | C++ |
|
Hzoi_Go灬Fire |
100 | 0.177 s | 2.79 MiB | C++ |
 雨季 |
100 | 0.182 s | 2.79 MiB | C++ |
 AntiLeaf |
100 | 0.185 s | 2.79 MiB | C++ |
| 关于 种树 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
这一题和2884数据备份不说一%一样吧，至少也是说完全一致
| ||||
|
| ||||
|
priority_queue比set快这么多。。。
我也是醉了。 | ||||
|
蒟蒻600T留念。。。。。。
| ||||
|
MAXN少打一个0......
害得我priority_queue改set改make_heap<del>我是绝对不会打手写堆的！！</del> 。。。。。。。。。但是这道题做法很有意思。 | ||||
|
回复 @dsx :
不。。因为O2就是这么牛。  TA
2015-02-26 08:30
4楼
| ||||
|
也是无语了，O2 优化的STL比手写堆快了0.1s，是因为取地址的问题?
| ||||
|
cstdio大神orz
| ||||
|
有趣的题目……
解题报告：http://blog.sina.com.cn/s/blog_c5566b0f0102v7ns.html | ||||
Sky_miner
神利·代目
HouJikan
new ioer
cstdio【试题来源】
2011中国国家集训队命题答辩
【问题描述】
A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两棵树决不能种在相邻的位置（i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置！）。
最终市政府给园林部门提供了m棵树苗并要求全部种上，请你帮忙设计种树方案使得美观度总和最大。如果无法将m棵树苗全部种上，给出无解信息。
【输入格式】
输入的第一行包含两个正整数n、m。
第二行n个整数Ai。
【输出格式】
输出一个整数，表示最佳植树方案可以得到的美观度。如果无解输出“Error!”，不包含引号。
【样例输入2】
7 3 1 2 3 4 5 6 7
【样例输出2】
15
【样例输入2】
7 4 1 2 3 4 5 6 7
【样例输出2】
Error!
【数据规模和约定】
对于全部数据：m<=n；
-1000<=Ai<=1000
N的大小对于不同数据有所不同：
