cf786C(xjb)

题目链接：http://codeforces.com/problemset/problem/768/C

题意：给出一个数组，经过k次操作后最大元素和最小元素分别是什么。。

操作：给当前数组排序，再将第奇数个元素异或 x；

思路：由于异或运算的性质，经过落干次操作后会形成稳定的数组；

代码：

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <string.h>
 4 using namespace std;
 5
 6 const int inf=1e5;
 7 const int MAXN=1e5+10;
 8 int a[MAXN], b[MAXN], c[MAXN];
 9
10 int main(void){
11     int n, k, x;
12     cin >> n >> k >> x;
13     for(int i=0; i<n; i++){
14         cin >> a[i];
15     }
16     for(int i=0; i<k; i++){
17         sort(a, a+n);
18         for(int j=0; j<n; j++){
19             if((j+1)&1){
20                 a[j]^=x;
21             }
22         }
23         sort(a, a+n);
24         b[i]=a[0];
25         c[i]=a[n-1];
26         if(i>=2&&b[i]==b[i-1]&&b[i]==b[i-2]&&c[i]==c[i-1]&&c[i]==c[i-2]) break;
27     }
28     cout << a[n-1] << " " << a[0] << endl;
29     return 0;
30 }

View Code

转载于:https://www.cnblogs.com/geloutingyu/p/6707271.html

cf786C(xjb)相关推荐

hdu_5761_Rower Bo(xjb猜公式)
题目链接:hdu_5761_Rower Bo 题意: 让你求一个物理问题题解: xjb猜公式,由题目样例可得,答案为8/7,然后我们可以xjb猜出公式为v1*a/(v1*v1-v2*v2),然后特判 ...
xjb java,java – .xsd不是此编译的一部分.这是.xjb的...
我试图更改我的xjb文件中的schemaLocation以使用不是使用URL的远程文件,而是使用也受版本控制的本地副本. 所以例如我的xjb文件有类似的东西 xmlns:jxb="http: ...
xjb java,java – 使用保留下划线的xjb覆盖JAXB属性名称
自定义xjb非常适合根据需要覆盖名称,但是我们会丢失名称中的下划线. xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:jxb=& ...
xjb——洛谷P1191 矩形
https://www.luogu.org/problem/show?pid=1191 来一个用xjb算法的题解: xjb是什么算法? 这种算法基本上可以解决所有题目: 也许你不会lct: 也许你不会 ...
程设大作业xjb写——魔方复原
鸽了那么久总算期中过[爆]去[炸]了...该是时候写写大作业了 [总不能丢给他们不会写的来做吧一.三阶魔方的几个基本定义 ↑就像这样,可以定义面的称呼:上U下D左L右R前F后B UD之间的叫E,LR ...
树莓派飞控PID调节之XJB调
最近代码已经整理差不多,开始了漫长的调试,试图在电机转动的时候调节到平衡状态.遇到了飞机震动造成的姿态也随之起伏的问题.看了下前辈的说法,是飞机共振.需要减震,需要滤波,关于滤波,用的是卡尔漫滤波,目 ...
51nod1276(xjb)
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1276 题意:中文题诶- 思路:xjb 通过画图可以发现对于当前 ...
HDU 1230 火星A+B （xjb搞）
火星A+B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
CodeForces - 747D Winter Is Coming（xjb乱搞）
题目链接:http://codeforces.com/problemset/problem/747/D点击打开链接 D. Winter Is Coming time limit per test 1 ...

cf786C(xjb)

cf786C(xjb)相关推荐

最新文章

热门文章