题目来源

Problem - B - Codeforceshttps://codeforces.com/contest/1604/problem/B

题干

官方思路

解释

当数列个数n为偶数时，我们可以分成n的子数列，每个数列只有一个元素，这样LIS就都为1

偶数个1 XOR运算必然为0

所以都是可以的

当n为奇数时，我们可以寻找相邻的两个元素，ai和ai+1，只要保证ai>=ai+1；即可，然后将他们两个分成一组，LIS仍然为1,剩余n-2个参考偶数情形处理

但当数列为严格递增时，不存在满足的情况

官方源代码

int main() {ios_base::sync_with_stdio(0);cin.tie(0);int t; cin >> t;while (t--) {int n; cin >> n;vector<int> a(n + 1);bool inc = true;for (int i = 1; i <= n; i++) {cin >> a[i];inc &= a[i] > a[i - 1];}if (n % 2 == 0 or !inc) {cout << "YES\n";}else {cout << "NO\n";}}return 0;
}

inc用于记录数列是否为单调递增，当不是递增时，inc为false，此时进行按位与运算则一直保持为0

【按位异或】B. XOR Specia-LIS-t相关推荐

java中按位异或（XOR）运算
当两个数的二进制表示,进行异或运算时,当前位的二进制表示不同则为1,相同则为0. 即: 0 ^ 0 = 0: 1 ^ 0 = 1: 0 ^ 1 = 1; 1 ^ 1 = 0; 按位异或的3个特点: ( ...
java 异或无符号计算器_xor运算(xor异或计算器)
先把 21 和 2转换为二进制然后各个位计算异或1 xor 1=0 1 xor 0=1 0 xor 1=1 0 xor 0=0 最后的结果就是21xor2的结果 Xor 运算符对两个表达式进行逻 ...
LeetCode简单题之数组异或操作
题目给你两个整数,n 和 start . 数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length . 请返回 nums 中所有元素 ...
学习 JavaScript （四）核心概念：操作符
JavaScript 的核心概念主要由语法.变量.数据类型.操作符.语句.函数组成,前面三个上一篇文章已经讲解完了.后面三个内容超级多,这篇文章主要讲解的是操作符. 操作符什么叫做操作符? 这是一种 ...
java operators_Java Basic Operators
Java提供了一组丰富的操作符来操纵变量.我们可以将所有Java运算符分成以下组 - 算术运算符关系运算符按位运算符逻辑运算符赋值运算符杂项操作符算术运算符算术运算符与数学表达式中使用的 ...
国庆七天乐——第一天
20171001 所学内容:分治倍增,搜索模拟,位运算+考试 [时间复杂度] 表示运行时间的增长趋势 T(N)=T(N/2)+O(1) 二分查找 T(N)=2*T(N/2)+O(1) 线段树的节点个 ...
java和c 进行des_c语言的des加密，怎么用java解密
该楼层疑似违规已被系统折叠隐藏此楼查看此楼我试了好多java解密方法都不对,主要是看不懂c代码以下是C代码大神帮忙看看 /*------------------------------------ ...
Golang 新手可能会踩的 50 个坑
前言 Go 是一门简单有趣的编程语言,与其他语言一样,在使用时不免会遇到很多坑,不过它们大多不是 Go 本身的设计缺陷.如果你刚从其他语言转到 Go,那这篇文章里的坑多半会踩到. 如果花时间学习官方 ...
Java程序员从笨鸟到菜鸟之（一）开发环境搭建，基本语法，字符串，数组
本文来自:曹胜欢博客专栏.转载请注明出处:http://blog.csdn.net/csh624366188 今天进行第一块的复习,首先是环境的搭建,java开发的首先任务就是环境变量的配置和环境的 ...
重拾C，一天一点点_3
按位运算 C语言提供了6个位操作运算符,只能作用于整型操作数,即只作用于带符号或无符号的char.short.int.long. & 按位与(AND) ! 按位或(OR) ^ ...

【按位异或】B. XOR Specia-LIS-t

题目来源

题干

官方思路

解释

【按位异或】B. XOR Specia-LIS-t相关推荐

最新文章

热门文章