修建道路贪心，思维（女赛）

思路：

由于每建一条路的花费是这两个下标之间所有数的最大值，因此要让花费尽可能小，就要让下标尽可能接近，所以想到相邻两个连边，且这样刚好n - 1条路

#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#include <stack>
#include <unordered_set>using namespace std;typedef long long ll;const int N = 2e5 + 10;ll a[N];int main()
{ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int n;cin >> n;for (int i = 1; i <= n; i ++ ) cin >> a[i];ll ans = 0;for (int i = 1; i < n; i ++ )ans += max(a[i], a[i + 1]);cout << ans << endl;return 0;
}

修建道路贪心，思维（女赛）相关推荐

[BZOJ1626][Usaco2007 Dec]Building Roads 修建道路
1626: [Usaco2007 Dec]Building Roads 修建道路 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1730 Solved ...
7-14 修建道路 (10 分)
7-14 修建道路 (10 分) N个村庄,从1到N编号,现在请您兴建一些路使得任何两个村庄彼此连通.我们称村庄A和B是连通的,当且仅当在A和B之间存在一条路,或者存在一个存在C,使得A和C之间有一条 ...
bzoj 1626: [Usaco2007 Dec]Building Roads 修建道路（最小生成树）
1626: [Usaco2007 Dec]Building Roads 修建道路 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1709 Solved ...
贪心/思维题 UVA 11292 The Dragon of Loowater
题目传送门 1 /* 2 题意:n个头,m个士兵,问能否砍掉n个头 3 贪心/思维题:两个数组升序排序,用最弱的士兵砍掉当前的头 4 */ 5 #include <cstdio> 6 #i ...
1450F The Struggling Contestant（贪心+思维）
1450F The Struggling Contestant(贪心+思维) Codeforces Global Round 12 F. The Struggling Contestant 题面:Th ...
cf：B. Patchouli‘s Magical Talisman【数学贪心思维 + 奇偶分析】
分析给出一堆数可以通过相加或除2让它们全部变成奇数如果全奇数返回0 由于奇数 + 偶数 = 奇数所以只要有一个奇数就能把偶数和它相加不停的变成奇数所以只要存在奇数,就可以返回偶数的个数否则 ...
《C语言程序设计实践》————如何买玫瑰？（贪心思维）
<C语言程序设计实践>----如何买玫瑰?(贪心思维) 要求:小慧过生日,小明要买玫瑰送她.每枝红玫瑰5元,满5支送1枝,满20枝送5枝.小明一共有n(n>10)元钱,最多能买到多少 ...
【2018ACM山东省赛 - C】Cities（最小生成树变形优化，贪心思维）
题干: Problem Description There are nnn cities in Byteland, and the ithi_{th}ith city has a value aia ...
公交线路思维，分支（女赛）
思路 : 分类讨论x和y的相对大小关系来确定正向开两个变量ans表示正向和cnt表示反向,分别考虑正向和反向的情况,如果ans和cnt都等于m(每个站点都符合)说明不确定,如果ans等于则正确,否则 ...

修建道路贪心，思维（女赛）

修建道路贪心，思维（女赛）相关推荐

最新文章

热门文章

修建道路 贪心，思维（女赛）

修建道路 贪心，思维（女赛）相关推荐

最新文章

热门文章

修建道路贪心，思维（女赛）

修建道路贪心，思维（女赛）相关推荐