首页 > 其他分享 >6.3 cf 944

6.3 cf 944

时间:2024-06-03 13:31:44浏览次数:20  
标签:int 944 IOS cf cin 6.3 && tie 思路

Problem - C - Codeforces

思路

分四种情况,以12为分界点

(紫色部分是最初思路,但不包含所有情况)

只看在a<b  c<d 时的图

代码

#include <bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);

int main()
{
	IOS
	
	int t;
	cin>>t;
	while(t--)
	{
		int a,b,c,d;
		int temp=0;
		cin>>a>>b>>c>>d;
		if(a>b){
			int t=a;
			a=b;
			b=t;
		}
		if(c>d){
			int t=c;
			c=d;
			d=t;
		}

		if((a>c && b<d)||(c>a && b>d)||(b<c || d<a)) temp=1;

		if(temp==0)
			cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
	return 0;
}

标签:int,944,IOS,cf,cin,6.3,&&,tie,思路
From: https://blog.csdn.net/2301_80170590/article/details/139412142

相关文章

  • 5.27~6.3
    OI做[SCOI2007]蜥蜴你们对这奇怪的题目描述有什么头绪吗星际战争写出一堆锅先是跑多次网络流忘了重置前向星的val数组(会在跑的时候更改)然后精度问题寄了20pts然后就39pts三节奥赛没了?丢给int_R求调然后int_R的一下午所以只有晚上帮我调(死因被大神秒了......
  • 5.27~6.3
    OI做[SCOI2007]蜥蜴你们对这奇怪的题目描述有什么头绪吗星际战争写出一堆锅先是跑多次网络流忘了重置前向星的val数组(会在跑的时候更改)然后精度问题寄了20pts然后就39pts三节奥赛没了?丢给int_R求调然后int_R的一下午所以只有晚上帮我调(死因被大神秒了......
  • 5.27~6.3
    OI做[SCOI2007]蜥蜴你们对这奇怪的题目描述有什么头绪吗星际战争写出一堆锅先是跑多次网络流忘了重置前向星的val数组(会在跑的时候更改)然后精度问题寄了20pts然后就39pts三节奥赛没了?丢给int_R求调然后int_R的一下午所以只有晚上帮我调(死因被大神秒了......
  • 5.27~6.3
    OI做[SCOI2007]蜥蜴你们对这奇怪的题目描述有什么头绪吗星际战争写出一堆锅先是跑多次网络流忘了重置前向星的val数组(会在跑的时候更改)然后精度问题寄了20pts然后就39pts三节奥赛没了?丢给int_R求调然后int_R的一下午所以只有晚上帮我调(死因被大神秒了......
  • CCF考完啦 下回继续
    1今下午(六月二号)13:30到17:30整整四个小时(和上回蓝桥杯一样),一共五道题 (蓝桥杯八道),博主完成了首次CCF认证考核,成绩也在预料之内--200分(我们考场二十人正好排第十),离及格线也就差了100分-哈哈哈。。。。。2第一题100,第二题80,第三题20只能说学的还不够吧。这一回前两题全是矩阵......
  • CF1228E Another Filling the Grid 题解
    tag:容斥原题+组合数设F[i]F[i]F[i]表示至少......
  • CF1961E Turtle and Intersected Segments 题解
    题目链接点击打开链接题目解法不是,我这咋不会做/fn边数很多的最小生成树有一个方法是\(boruvka\),但这个处理完全图的比较方便另一个方法是用到一个\(trick\):连出的图中的环,可以删去最长边扫描线是容易想到的,主要是如何把连的边数缩减到合理的范围内考虑扫描线到当前时刻......
  • CF720B 解题报告
    题目大意给定一个仙人掌,每条边有颜色,求将原仙人掌断边成树后边权最多有多少不同的。解题报告仙人掌有性质为:一条边不会在多个环内。意味着各个环的操作是独立的。考虑统计所有环上的颜色和数量,此部分易实现。最大化颜色种类数,等价于最小化所失去的颜色数量。易转化成强制无法......
  • 操作系统之CPU调度算法——FCFS、SJF和SRTF
    目录前言 FCFS先来先服务调度算法定义与步骤 举例SJF短作业优先调度算法定义与步骤举例SRTF最短剩余时间优先调度算法定义与步骤举例结束语​​​​​​​前言 今天是坚持写博客的第12天,为不断坚持的自己和大家点赞。最近经历了一场时长半小时的答辩,还是需......
  • C132 线段树分治 CF1814F Communication Towers
    视频链接: CommunicationTowers-洛谷|计算机科学教育新生态(luogu.com.cn)Problem-1814F-Codeforces//线段树分治O(mlognlogn)#include<iostream>#include<cstring>#include<algorithm>#include<vector>usingnamespacestd;#defineintlong......