【CodeForces - 674B 】Bear and Two Paths（贪心，思维，水题）

题干：

第一行给出N和M代表有N个难度1~N的题目，M代表有M个约束。接下来M行，每行两个数代表这一个约束的两个题目。

代表难度的数字越大，题目越难。现在要求你将N个题目分成不重不漏的两组(div1和div2)，要求1每组不能为空，要求2 div1的任何题目都要比div2难，要求3 具有约束关系的两个题目必须分到不同组，约束关系不传递。求有多少种分组方法。

解题报告：

找到div2的最大值mx，找到div1的最小值mn，小于mx的肯定要放到div2，大于mn的肯定要放到div1，模拟一下发现，所以中间剩下多少个数，就有多少个方案数。

AC代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define FF first
#define SS second
#define ll long long
#define pb push_back
#define pm make_pair
using namespace std;
typedef pair<int,int> PII;
const int MAX = 2e5 + 5;
int n,k,a,b,c,d;
int main()
{cin>>n>>k;cin>>a>>b>>c>>d;if(k < n+1 || n == 4) {printf("-1\n");return 0;} printf("%d %d ",a,c);for(int i = 1; i<=n; i++) {if(i == a || i == b || i == c || i == d) continue;printf("%d ",i); }printf("%d %d\n",d,b);printf("%d %d ",c,a);for(int i = 1; i<=n; i++) {if(i == a || i == b || i == c || i == d) continue;printf("%d ",i); }printf("%d %d\n",b,d);return 0 ;
}

【CodeForces - 674B 】Bear and Two Paths（贪心，思维，水题）相关推荐

Codeforces 673D Bear and Two Paths (贪心构造)
题意给出n个点,给出a,b,c,d,求能不能用少于m的边构成两条欧拉路一条从a开始到b一条从c开始到d. 思路因为m只有上限没有下限,我们贪心的构造就可以了,也就是说除了a,b,c,d其他的点都 ...
【CodeForces - 1150A】Stock Arbitraging （贪心，水题）
题干: Welcome to Codeforces Stock Exchange! We're pretty limited now as we currently allow trading on ...
CodeForces - 622C Not Equal on a Segment(思维+水题)
题目链接:点击查看题目大意:先给出一个长度为n的数列,然后给出m次询问,每次询问的格式是l,r,x,其中[l,r]代表的是数列的下标范围,要求我们输出任意一个在区间[l,r]内值不等于x的下标题目 ...
【CodeForces - 485B】Valuable Resources （贪心，水题，几何相关）
题干: Many computer strategy games require building cities, recruiting army, conquering tribes, collec ...
codeforces 1060a（思维水题）
Let's call a string a phone number if it has length 11 and fits the pattern "8xxxxxxxxxx", ...
FZU 2230 2230 翻翻棋（思维水题）
Problem Description 象棋翻翻棋(暗棋)中双方在4*8的格子中交战,有时候最后会只剩下帅和将.根据暗棋的规则,棋子只能上下左右移动,且相同的级别下,主动移动到地方棋子方将吃掉对方的棋 ...
CF Round #426 (Div. 2) The Useless Toy 思维水题
题目链接: http://codeforces.com/contest/834/problem/A 题目描述: 输入起始状态和结束状态和数列长度, 判断旋转方向是顺时针逆时针还是不合理解题思路: 长 ...
Codeforces//Good Bye 2013//A. New Year Candles 水题
第一次在Codeforces上提交题,全是英文,啊.应该是场比赛,WA了两次,丫的.哎,什么时候才能不做水题了呢.Happy New Year!Zhou Ping!努力奋斗! 题目链接:A. New ...
*【CodeForces - 574A】Bear and Elections （优先队列，水题模拟）
题干: Limak is a grizzly bear who desires power and adoration. He wants to win in upcoming elections a ...
【CodeForces - 707B】Bakery（思维水题）
Bakery Descriptions 玛莎想在从1到n的n个城市中开一家自己的面包店,在其中一个城市烘焙松饼. 为了在她的面包房烘焙松饼,玛莎需要从一些储存的地方建立面粉供应.只有k个仓库,位于不同 ...

【CodeForces - 674B 】Bear and Two Paths（贪心，思维，水题）

【CodeForces - 674B 】Bear and Two Paths（贪心，思维，水题）相关推荐

最新文章

热门文章