首页 > 其他分享 >Codeforces Round 907 (Div. 2)

Codeforces Round 907 (Div. 2)

时间:2023-11-06 11:55:52浏览次数:38  
标签:907 NO int Codeforces solve 179 Div YES

A Sorting with Twos

题目大意:选择一个m,然后将1~2^m下表的数减一,可以操作无限次,问你能不能使数组单调递增
题目数据
8
5
1 2 3 4 5
5
6 5 3 4 4
9
6 5 5 7 5 6 6 8 7
4
4 3 2 1
6
2 2 4 5 3 2
8
1 3 17 19 27 57 179 13
5
3 17 57 179 92
10
1 2 3 4 0 6 7 8 9 10


YES
YES
YES
NO
NO
NO
YES
YES

思路:通过观察发现只有在不是2的倍数的下标的地方并且与其后面一个数不是单调递增答案是NO,其余都可以。
#include<bits/stdc++.h>
using namespace std;
int a[100];
void solve(){
	// 1  2  4 8 16 32
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
    int f=0;
    for(int i=1;i<=n-1;i++){
    	if(a[i]>a[i+1]){
    		if(i==1||i==2||i==4||i==8||i==16){
    			continue;
			}else{
				f=1;
				break;
			}
		}
	}
	if(f){
		cout<<"NO\n";
	}else{
		cout<<"YES\n";
	}
	
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int t;
	cin>>t;
	while(t--){
		solve();
	}
	return 0;
} 

标签:907,NO,int,Codeforces,solve,179,Div,YES
From: https://www.cnblogs.com/yufan1102/p/17812341.html

相关文章

  • 2023/11/5 <div>标签的介绍
    <div>标签是用来为HTML文档的内容提供结构和背景的元素。<div>开始标签和</div>结束标签之间的所有内容都是用来构成这个快的,其中所包含标签的特性由<div>标签中的属性来控制,或者通过使用样式表格式化这个表来进行控制。 div全称division,意为分割.<div>标签被称为分割标签,表示......
  • 11月3日前端需要学习的知识、自闭合标签、meta标签、div标签
    目录前端需要学习的知识生成的网页类型静态网页动态网页网页的架构c/s架构b/s架构浏览器的特别用法第一种结合python来使用第二种将文件拖入浏览器里面(这就符合渲染了)重点HTML首先!DOCTYPEhtml其次就是html到/html还有就是head到/head的内部最后就是body到/body总结其它的标签......
  • Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) B. Kuroni an
    Problem-1305B-Codeforces 啦啦啦,这题题目有点长,概括一下就是,希望将所有()匹配的括号去掉问你需要操作多少次 双指针,一个i一个j,从前往后记录匹配的括号如果发现:1.括号匹配2.i<jok,就放入ans (⊙o⊙)…,最后记得sort一遍ans,第一遍因为这个wa了一发 #include......
  • Codeforces Round 905 (Div. 2) C. You Are So Beautiful
    题面翻译给定数列\(a\),定义一个子序列\(S\)是合法的当且仅当从\(a\)中有且仅有一种选法能选出子序列\(S\)(选法相同定义为最终选出的位置集合相同)。求其有多少非空合法子序列,满足它占据了\(a\)中一端连续的区间。\(n\leq10^5\)。思路判断区间合法性对于一段区间\([l......
  • 【LGR-161-Div.3】洛谷基础赛 #4 P9688 Colo.
    原题链接:P9688Colo.很显然,能够共存的颜色一定不会相交,所以可以记录每个颜色最左边的位置和最右边的位置,我们对于每个颜色只考虑,这个颜色左边的可以和这个颜色共存的额颜色用f[i][j]表示当前考虑i这种颜色,选i这种颜色,然后在i这种颜色之前(包括这种颜色)一共选了j种颜色的最大价值......
  • nuxt3提示Hydration children mismatch in <div>?
    当在Nuxt3应用程序中看到"Hydrationchildrenmismatch"警告时,通常是由于客户端和服务器端渲染之间的差异导致的。这个错误通常出现在客户端和服务器端生成的HTML结构不匹配时。以下是解决这个问题的一些步骤:确保使用相同的Nuxt版本:确保服务器端和客户端都使用相同的Nuxt版本。不......
  • 手机浏览器中实现可拖动div
    vartouchStartX=0;vartouchStartY=0;varmoveX=0;varmoveY=0;vardiv=document.getElementById('yourDivId');//获取你要拖动的divdiv.addEventListener('touchstart',function(e){vartouch=e.touches[0];//获取第一个触点touch......
  • Educational Codeforces Round 157 (Rated for Div. 2)
    A.TreasureChest分类讨论一下,只有两种情况。走到钥匙处,然后走到箱子处走到箱子处,移动箱子,走到钥匙处,走回箱子处对于第二种情况可以直接枚举箱子被移动到的位置#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongusingvi=vector<int>;usingpi......
  • Educational Codeforces Round 157 (Rated for Div. 2) D. XOR Construction
    题目链接题意给你\(n-1\)个整数\(a_1,a_2,\dots,a_{n-1}\)。你的任务是构造一个数组\(b_1,b_2,\dots,b_n\),使得:从\(0\)到\(n-1\)的每个整数都在\(b\)中出现一次;对于从\(1\)到\(n-1\)的每个\(i\),\(b_i\oplusb_{i+1}=a_i\)(其中\(\oplus\)表示......
  • QCN9074 QCN9024|DR9074E Compatible with DR4019 Platform OpenWrt
    ExcitingNews:WallysWiFi6Card#DR9074ENowCompatiblewithDR4019Platform(WiFi5)andOpenWrtDriver-AGame-ChangerinWirelessTech!Wearethrilledtobringyousomeexcitingnews!OurWallysWiFi6DualBandCard#DR9074Ehasjusttakenagiant......