B. Most socially-distanced subsequence【1200 / 思维贪心常见模型】

https://codeforces.com/problemset/problem/1364/B
题解
这是一个非常常见的模型，我们开头结尾是必有的，我们只需保存极值点即可。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int t,n,a[N];
int main(void)
{cin>>t;while(t--){cin>>n;for(int i=0;i<n;i++) cin>>a[i];vector<int>ve;for(int i=1;i<n-1;i++){if((a[i]>a[i+1]&&a[i]>a[i-1]) || (a[i]<a[i-1]&&a[i]<a[i+1])) ve.push_back(a[i]);}cout<<ve.size()+2<<endl;cout<<a[0]<<" ";for(int i=0;i<ve.size();i++) cout<<ve[i]<<" ";cout<<a[n-1];cout<<endl;}return 0;
}

B. Most socially-distanced subsequence【1200 / 思维贪心常见模型】相关推荐

F 魏迟燕的自走棋(思维+贪心+并查集维护联通块/左部点配对边＜=2的匈牙利）
https://ac.nowcoder.com/acm/contest/9984/F 参考:F 魏迟燕的自走棋(贪心+并查集) 将每个人看成一个点,武器的能力值抽象成边,这样就转化成图论的模型了. 然 ...
量化思维与常见的量化标
转量化思维与常见的量化指标导读: 交易和投资让我们看清了人性的弱点.有人亏钱,就有人反向利用这些弱点而赚钱.赚钱者并不表明他们不具有人类普遍的天性,只是相比手无寸铁的散户,他们手里掌握着" ...
CF思维联系--CodeForces -214C (拓扑排序+思维+贪心）
ACM思维题训练集合 Furik and Rubik love playing computer games. Furik has recently found a new game that gre ...
cf 1059e 思维贪心树
参考博客:http://www.cnblogs.com/waldenlake/p/9750249.html 题意:将一棵n个点的带权有根树剖分成尽量少的链,使得 (1)链的两个端点是祖先关系 (2)链 ...
Wannafly交流赛1 B 硬币[数学思维/贪心]
链接:https://www.nowcoder.com/acm/contest/69/B 来源:牛客网蜥蜴的生日快到了,就在这个月底! 今年,蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴. ...
Codeforces 1093C (思维+贪心)
题面传送门题目大意: 有一个长n(n为偶数)的序列a 已知a满足 \(a_1≤a_2≤⋯≤a_n\) 给出一个长度为\(\frac{n}{2}\) 的序列b,定义\(b_i=a_i+a_{n-i+ ...
HDU多校7 - 6850 Game(博弈+思维+贪心)
题目链接:点击查看题目大意:二维平面上有 n 个点,现在两个人博弈,每个点至多遍历一次,先手从第一个点出发,随意选择一个点作为下一个点,后手再选择一个点,从现在开始需要满足的条件是,接下来选择点的距 ...
CodeForces - 1370E Binary Subsequence Rotation(思维)
题目链接:点击查看题目大意:给出一个只由 0 或 1 组成的字符串 s ,和一个字符串 t ,问 s 至少需要操作多少次,才能变为 t,每次操作是:可以选择字符串 s 中的一个子序列,使得他们全部向 ...
CodeForces - 1339C Powered Addition(思维+贪心)
题目链接:点击查看题目大意:给出一个由 n 个数组成的数列 a,选择一个最小的 k ,代表可以进行 k 次操作,对于第 t 次操作可以选择任意个位置使得 a[ i ] = a[ i ] + 2^( ...

B. Most socially-distanced subsequence【1200 / 思维贪心常见模型】

B. Most socially-distanced subsequence【1200 / 思维贪心常见模型】相关推荐

最新文章

热门文章

B. Most socially-distanced subsequence【1200 / 思维 贪心 常见模型】

B. Most socially-distanced subsequence【1200 / 思维 贪心 常见模型】相关推荐

最新文章

热门文章

B. Most socially-distanced subsequence【1200 / 思维贪心常见模型】

B. Most socially-distanced subsequence【1200 / 思维贪心常见模型】相关推荐