2072. Kirill the Gardener 3

http://acm.timus.ru/problem.aspx?space=1&num=2072

回忆一下

 1 #include <iostream>
 2 #include <stdio.h>
 3 #include <stdlib.h>
 4 #include <io.h>
 5 #include <queue>
 6 #include <map>
 7
 8 using namespace std;
 9
10 struct Tmp
11 {
12     Tmp()
13     {
14         l = 1000000001;
15         r = 0;
16     }
17     int l;
18     int r;
19 };
20
21 int main()
22 {
23     //freopen("data.in","r",stdin);
24     int n;
25     cin>>n;
26     map<int,Tmp> mt;
27     for(int i = 1; i <= n; ++i)
28     {
29         int k;
30         cin>>k;
31         mt[k].l = min(mt[k].l, i);
32         mt[k].r = max(mt[k].r, i);
33     }
34     long long ans = n;
35
36     int lastl = 1;
37     int lastr = 1;
38     long long LANS = 0;
39     long long RANS = 0;
40     for(map<int,Tmp>::iterator it = mt.begin(); it != mt.end(); ++it)
41     {
42        Tmp tmp = (it->second);
43
44        long long TLN = (tmp.r - tmp.l) + min(abs(tmp.r - lastl) + LANS, abs(tmp.r - lastr) + RANS);
45        long long TRN = (tmp.r - tmp.l) + min(abs(tmp.l - lastl) + LANS, abs(tmp.l - lastr) + RANS);
46        LANS = TLN;
47        RANS = TRN;
48        lastl = tmp.l;
49        lastr = tmp.r;
50     }
51
52     ans += min(LANS, RANS);
53
54     cout<<ans<<endl;
55     return 0;
56 }

转载于:https://www.cnblogs.com/liulangye/p/6376027.html

2072. Kirill the Gardener 3相关推荐

URAL 2072 Kirill the Gardener 3
URAL 2072 思路: dp+离散化由于湿度的范围很大,所以将湿度离散化可以证明,先到一种湿度的最左端或者最右端,然后结束于最右端或最左端最优,因为如果结束于中间,肯定有重复走的路状态:dp ...
Kirill the Gardener 3 URAL - 2072 DP
Kirill the Gardener 3 URAL - 2072 DP 题目链接题目大意:有n朵花,要求按照权值递增的顺序浇水,浇水一次花一个时间,走一个单位长度花费一个单位时间.问最小花费. i ...
hdu 2072 单词数
http://acm.hdu.edu.cn/showproblem.php?pid=2072 单词数这道题感觉用c写很麻烦,用c++写就比较简单了.不多说,直接贴代码. #include<ios ...
使用Gardener在Google Cloud Platform上创建Kubernetes集群
Gardener是一个开源项目,github地址: https://github.com/gardener/gardener/ 使用Gardener,我们可以在几分钟之内在GCP, AWS, Azur ...
【渝粤题库】国家开放大学2021春2072人文社会科学基础(A)答案
试卷代号:2072 2 0 2 1年春季学期期末统一考试人文社会科学基础(A) 试题答案及评分标准(开卷) (供参考) 2021年7月一.名词解释(共3道题,每题10分,共30分) 1．答案要点: ...
HDU 2072（单词数）题解
以防万一,题目原文和链接均附在文末.那么先是题目分析: [一句话题意] "就是统计一篇文章里不同单词的总数"(已经是一句话了..) [题目分析] 明显需要去重,上set,因为按行分 ...
信息学奥赛一本通 2072：【例2.15】歌手大奖赛
[题目链接] ybt 2072:[例2.15]歌手大奖赛 [题目考点] 1. 算术应用题 [解题思路] 6人平均分9.6分,总分为6*9.6 去掉最高分,总分为5*9.4,那么最高分为6*9.6-5* ...
信息学奥赛一本通（2072：【例2.15】歌手大奖赛）
2072:[例2.15]歌手大奖赛时间限制: 1000 ms 内存限制: 65536 KB 提交数: 98 通过数: 40 [题目描述] 歌手大奖赛上6名评委给一位参赛者打分 ...
杭电 2072 单词数（题解+代码）
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2072 题目: 单词数 Problem Description lily的好朋友xiaoou333最近 ...

2072. Kirill the Gardener 3

2072. Kirill the Gardener 3相关推荐

最新文章

热门文章