CodeForces - 555A Case of Matryoshkas(思维)

题目链接：点击查看

题目大意：类似于俄罗斯套娃，给出两个规则，每次可以选择一个规则进行操作，问最少需要多少操作才能形成1->2->...->n的局面

可以将a套入b中，当且仅当
1. a没有套入其他的套娃中
2. b没有套入其他套娃中，并且b没有套别的套娃（简单来说，b必须是单独的一个个体）
可以将a从b中取出，当且仅当
1. a在b中
2. b没有套入其他套娃中，并且b没有套别的套娃（同上）

综上所述，简单来说，除了与1形成顺序的链不用拆，其他的都需要单独拆开，记一下数即可

不得不说，还是输在了英语上唉，这个题今晚上熬了一晚上，就是感觉理解有偏差，到最后zx学长讲了一下之后豁然开朗，回到宿舍直接1A了。。服了

代码：

#include<iostream>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<climits>
#include<cmath>
#include<cctype>
#include<stack>
#include<queue>
#include<list>
#include<vector>
#include<set>
#include<map>
#include<sstream>
using namespace std;typedef long long LL;typedef unsigned long long ull;const int inf=0x3f3f3f3f;const int N=110;int main()
{
//  freopen("input.txt","r",stdin);int n,m;scanf("%d%d",&n,&m);int ans=m-1;int ans2=0;while(m--){int num;scanf("%d",&num);ans+=(num-1)*2;int cur;scanf("%d",&cur);if(cur==1){for(int i=2;i<=num;i++){scanf("%d",&cur);if(cur==i)ans2+=2;}}else{num--;while(num--){scanf("%d",&cur);}}}printf("%d\n",ans-ans2);return 0;
}

CodeForces - 555A Case of Matryoshkas(思维)相关推荐

CodeForces - 556C Case of Matryoshkas
/// 作者:stxy-ferryman 声明:本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 查看本文更新与讨论请点击:http: ...
[Codeforces 555E]Case of Computer Network(Tarjan求边-双连通分量+树上差分)
[Codeforces 555E]Case of Computer Network(Tarjan求边-双连通分量+树上差分) 题面给出一个无向图,以及q条有向路径.问是否存在一种给边定向的方案,使得 ...
Codeforces 1077B Disturbed People（思维题）
Codeforces 1077B Disturbed People(思维题) There is a house with nn flats situated on the main street of ...
CodeForces - 160D Edges in MST(思维+tarjan/树链剖分+线段树)
题目链接:点击查看题目大意:给出一张 n 个点 m 条边组成的带权无向图,现在对于每条边来说,确定一下其分类: 一定是最小生成树上的边可能是最小生成树上的边一定不是最小生成树的边题目分析:两种 ...
Codeforces 846 A Curriculum Vitae 思维暴力
题目链接: http://codeforces.com/contest/846/problem/A 题目描述: 给你一个串, 你可以做删除操作, 要求结果串0不能在1的右边, 问最多可以剩几个数字解 ...
Codeforces 861 B Which floor? 思维
题目链接: http://codeforces.com/contest/861/problem/B 题目描述: 每个楼梯上有相同数量的数, 都是从1开始, 给你m个不矛盾的信息, 问你能不能判断n在第 ...
CodeForces - 1494E A-Z Graph(构造+思维)
题目链接:https://vjudge.net/problem/CodeForces-1494E 题目大意:给出一个初始时只有 nnn 个点的有向带权图,需要执行 mmm 次操作,每次操作分为下列三种 ...
CodeForces - 1504C Balance the Bits(思维+构造)
题目链接:https://vjudge.net/problem/CodeForces-1504C 题目大意:给出一个长度为 nnn 的 010101 串,现在要求构造出两个长度为 nnn 的合法括号序 ...
CodeForces - 594A Warrior and Archer(思维+博弈)
题目链接:点击查看题目大意:给出n个坐标轴上的点,两个人轮流操作,每次取走其中的一个点,直到最后剩余两个点为止,Vova先手,Vova希望两个点的距离尽可能小,Lesha希望两个点的距离尽可能大,问 ...

CodeForces - 555A Case of Matryoshkas(思维)

CodeForces - 555A Case of Matryoshkas(思维)相关推荐

最新文章

热门文章