首页 > 其他分享 >CF1933D Turtle Tenacity: Continual Mods

CF1933D Turtle Tenacity: Continual Mods

时间:2024-04-18 17:37:43浏览次数:27  
标签:Turtle 第一种 Mods int ne CF1933D 情况 Tenacity Continual

思路:

此题其实很简单,不要被邪恶的出题人迷惑了双眼。

此题判断有解一共有两种情况。

通过题意可以知道将原数组排序后如果 \(b_{1} \ne b_{2}\),那么最后的结果一定 \(\ne 0\),这是第一种情况。

第二种情况其实就是第一种情况的变形,在排序后 \(b_{1} = b_{2}\) 的情况下,如果 \(b\) 中有一个数 \(\bmod b_{1} \ne 0\),就可以把这个数放在第一位来满足第一种情况,所以输出 YES。

除这两种情况外其它都无解。

AC 代码:

#include <iostream>
#include <algorithm>
using namespace std;
int n,a[114514],m;
bool f;
int main() {
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>m;
		for(int j=1; j<=m; j++){
			cin>>a[j];
		}
		sort(a+1,a+m+1);
		if(a[1]!=a[2]) {
			cout<<"YES"<<endl;
			continue;
		}
		else {
			f=0;
			for(int j=2; j<=m; j++){
				if(a[j]%a[1]!=0){
					f=1;
				}
			}
			if(f==1){
				cout<<"YES"<<endl;	
			}
			else{
				cout<<"NO"<<endl;
			}
		}
	}
	return 0;
}

标签:Turtle,第一种,Mods,int,ne,CF1933D,情况,Tenacity,Continual
From: https://www.cnblogs.com/IOI-officialaccount/p/18144011

相关文章

  • 【Python使用turtle库随便画一些乱七八糟的东西】
    1、画一些五颜六色乱七八糟的Python代码如下:importrandomimportturtle#导入turtle和random库t=turtle.Turtle()#创建海龟笔t#创建一个常用颜色列表用来随机抽取颜色colors=["red","orange","lime","yellow","blue","indigo","p......
  • Turtle vs. Rabbit Race: Optimal Trainings
    https://codeforces.com/problemset/problem/1933/E前缀和+二分查找,之前一直用三分,好像不太行?总之找到u和u+1的就行代码:#include<iostream>#include<vector>#include<algorithm>#include<math.h>#include<sstream>#include<string>#include<string.......
  • 使用Python的turtle模块绘制美丽的樱花树
    引言Python的turtle模块是一个直观的图形化编程工具,让用户通过控制海龟在屏幕上的移动来绘制各种形状和图案。turtle模块的独特之处在于其简洁易懂的操作方式以及与用户的互动性。用户可以轻松地通过使用诸如前进、后退、左转、右转等基本命令,来编写程序控制海龟的行动路径,从而创......
  • WAF-ModSecurity
    Web应用防护系统(WebApplicationFirewall,简称:WAF)代表了一类新兴的信息安全技术,用以解决诸如防火墙一类传统设备束手无策的Web应用安全问题与传统防火墙不同,WAF工作在应用层,因此对Web应用防护具有先天的技术优势。基于对Web应用业务和逻辑的深刻理解,WAF对来自Web应用程序客户......
  • CF1933D-Continual Mods【数学思维】
    CF1933D-ContinualMods【数学思维】一、题目大意题目链接https://codeforces.com/contest/1933/problem/D给定一个长度为n的数组a,可以任意改变a的顺序,变成数组b(也可以不改变)!问是否存在一个这样的b,使得\(b_1\)mod\(b_2\)mod...mod\(b_n\)≠0。(注意,是从左......
  • Nginx+ModSecurity(WAF) 加强 Web 应用程序安全性
    Nginx和ModSecurity加强Web应用程序的安全性在当今互联网时代,Web应用程序的安全性变得尤为重要。为了保护应用程序和用户的数据免受恶意攻击和漏洞利用,使用合适的工具和技术是必不可少的。本文将探讨如何使用两个流行的工具——Nginx和ModSecurity,来加强Web应用程序的......
  • Meta-Learned Attribute Self-Interaction Network for Continual and GeneralizedZer
    目录摘要介绍releatedworkzero-shotlearning零样本持续学习提出的方法bibtex格式参考文献摘要零样本学习(ZSL)是一种有希望的方法,通过利用类别属性将模型推广到训练期间未见过的类别,但仍然存在挑战。最近,利用生成模型来解决对训练期间已见类别的偏见的方法推动了技......
  • python turtle相关
    一、简介二、内容三、问题 一、简介最近需要考计算机二级python,然后里面出现了平时基本没用到的turtle,在这里做一下复习总结。turtle,  是Python中用来绘图的标准库,它总体上讲,就是控制一只乌龟在纸上画画,控制它的朝向,笔粗细,填充。二、内容以下,按书上......
  • 顺序取模_cf929_D. Turtle Tenacity: Continual Mods
    目录题目概述思路想法参考代码做题反思题目概述原题参考:D.TurtleTenacity:ContinualMods给出长度为n的数组,可以对其任意排列,问是否可以给出一个数组a1、a2...、an满足a1%a2%...%an!=0思路想法感觉这种与顺序无关的题目都可以先尝试升序或是降序排列,事实上,假如升序排列,如......
  • turtle绘制太极图
    代码演示importturtle#导入turtle库t=turtle.Pen()#turtle.circle(radius,extent,step)#radius是必需的,表示半径,正值时逆时针旋转;#extent表示度数,用于绘制圆弧,正值时向上,负值时向下;#step表示边数,可用于绘制正多边形;#extent和step参数可有可无。#......