(29条消息) 贪心背后的故事Codeforces 995B(Suit and Tie)_♡-流浪孩的博客-CSDN博客

Suit and Tie - CodeForces 995B - Virtual Judge (csgrandeur.cn)

题意:

思路:将改变后的位置变为一个特殊的位置比如0,在模拟排座位过程

#include<bits/stdc++.h>
#define x first
#define gcfx main
#define y second
#define mak make_pair
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define debug(a) cout<<a<<'\n'
#define endl '\n'
#define umap unordered_map
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> PII;
const int N=2e5+10,M=1,inf=0x3f3f3f3f,mod=1e9+7;
int n,a[N];
PII vis[N];
int gcfx()
{IOS;cin>>n;n*=2;int res=0;for(int i=1;i<=n;i++) cin>>a[i];for(int i=1;i<=n;i++){if(a[i]){int j;for(j=i+1;;j++){if(a[j]!=a[i]&&a[j]!=0) res++;else if(a[i]==a[j]) break;}a[j]=0;}}cout<<res<<endl;return 0;
}

END

Suit and Tie (在线swap 贪心思维)相关推荐

贪心/思维题 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 由于奇数 + 偶数 = 奇数所以只要有一个奇数就能把偶数和它相加不停的变成奇数所以只要存在奇数,就可以返回偶数的个数否则 ...
免费在线作图，思维导图，流程图，实时协作
www.processon.com 免费在线作图,思维导图,流程图,实时协作
发现一款在线制图，思维导图软件ProcessOn
最近要思维导图,到网上找了下,很多思维导图软件都要下载安装. 发现一款在线制图,思维导图软件ProcessOn.在线制图,不用再安装软件.软件用起来也比较方便. 点击打开链接
《C语言程序设计实践》————如何买玫瑰？（贪心思维）
<C语言程序设计实践>----如何买玫瑰?(贪心思维) 要求:小慧过生日,小明要买玫瑰送她.每枝红玫瑰5元,满5支送1枝,满20枝送5枝.小明一共有n(n>10)元钱,最多能买到多少 ...
贪心背后的故事Codeforces 995B(Suit and Tie)
题目: Allen is hosting a formal dinner party. 2n people come to the event in n pairs (couples). After ...
HDU - 5242 Game(树形dp+树链剖分/树上贪心+思维)
题目链接:点击查看题目大意:给出一棵包含n个节点的树,每个节点都有一个权值,整棵树的根是点1,问从点1开始向下一直走到叶子节点,可以走k次,怎么样走权值和最大,每个节点被走过一次后权值会变为0 题目 ...
E - Selling Souvenirs(动态规划 + 贪心 + 思维（缩小时间复杂度和空间复杂度）)
题意: 输入一个n, m表示物品的数量和最大质量,接下来输入n行,每行输入w, c表示物品的质量和价值,求的是不超过m的质量的最大价值. 题解: 很明显是一个01背包问题,但问题是滚动dp能解决空间复 ...

Suit and Tie (在线swap 贪心思维)

END

Suit and Tie (在线swap 贪心思维)相关推荐

最新文章

热门文章

Suit and Tie (在线swap 贪心 思维)

END

Suit and Tie (在线swap 贪心 思维)相关推荐

最新文章

热门文章

Suit and Tie (在线swap 贪心思维)

Suit and Tie (在线swap 贪心思维)相关推荐