【浮*光】【Codeforces Round #500 (Div. 2)】A,B,C,D,E,F

题目地址ヽ(✿ﾟ▽ﾟ)ノ

---

     目录

【Problem A】Piles With Stones

【Problem B】And

【Problem C】Photo of The Sky

【Problem D】Chemical table

【Problem E】Hills

【Problem F】AB-Strings

---

 

【Problem A】Piles With Stones

题目大意

有若干堆石子排成一排。第一天科研人员记录了它们每一堆的数量。

第二天科研人员又记录了这些石子的数量。晚上可能有非常多的游客来过。

每个游客有三种可选操作：

1. 不对石子做什么。
2. 拿走一个石子
3. 将一个石子移动到另一堆中。

给定两天记录的数据，问这种情况是否可能。

---

Code

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

/*【A. Piles With Stones】
若干堆石子排成一排。每天记录每一堆的数量。
晚上可能有非常多的游客来过。每个游客有三种可选操作：
1.不对石子做什么。2.拿走一个石子。3.将一个石子移动到另一堆中。
给定两天记录的数据，问该情况是否可能。*/

//【分析】直接判断第二天的数量是否小于等于第一天

int main(){
    int n,x,s1=0; scanf("%d", &n);
    for(int i=1;i<=n;i++)
        scanf("%d",&x), s1+=x;
    for(int i=1;i<=n;i++)
        scanf("%d",&x), s1-=x;
    if(s1<0) puts("No");
    else puts("Yes");
    return 0;
}

 

【Problem B】And

题目大意

给定n个数和x，将一个数按位与x算作一次操作，

要求序列中至少有两个相同的数，问最少的操作数。无解输出-1。

---

Code

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

/*【B. And】
给定n个数和x，每次操作将一个数按位与x。
要求序列中至少有两个相同的数，问最少的操作数。无解输出-1。 */

/*【分析】显然最少的操作数只可能是-1,0,1,2。
对应情况：无解。不需要操作。a按位与x后与b相同。两个数按位与x后相同。
将每个数按位与x。运用set和map判断。*/

const int N=1e5+5;
int n,x,res=3;
int ar[N]; //原数组

map<int,int>sa; //判断有没有重复元素
//map<int,int>组成一个pair对象，第一个类型是键，第二个是值
//其中的count函数只判断一维int的值是否出现过

set<int>sb; //异或的集合
//map和set容器中不会出现相同的元素，因此count()的结果只能为0和1

int main(){
    scanf("%d%d&#