算法题

前言

本文两道题目均来自fjnu第29届低年级程序设计大赛:
热身赛D
正赛F

热身赛D

大致思路

$(1≤k)$
很明显,所有数&上$0$都会变成0 ,就只会有一种元素,肯定满足且最小(非负整数)
仔细观察一下,可以发现按位异或和按位或并不会改变元素种类个数

Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
void solve() {
    int n,k;
    cin >> n >> k;
    set<string> s;
    for(int i=0;i<n;i++) {
        string x;
        cin >> x;
        s.insert(x);
    }
    int t=s.size();
    cout << 0 << " ";
    if (t>=k)  cout<<0<<" ";
    else cout<<-1<<" ";
    if (t==k)  cout<<0<<" ";
    else cout<<-1<<" ";
}

正赛F

大致思路

修改是根据值来修改的,如果修改区间不包括最大值,那么其他区间 +1 并不会影响当前最大值,所以只要在修改区间包含当前最大值的时候将最大值 +1即可

Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
void solve() {
	int n,q;
	cin >> n >> q;
	int mx=LLONG_MIN;
	for (int i=1;i<=n;i++) {
		int x;
		cin >> x;
		mx=max(mx,x);
	}
	while (q--) {
		int c,l,r;
		cin >> c >> l >> r;
		if (l<=mx && r>=mx) {
			if (c==1) mx++;
			else mx--;
		}
		cout << mx<<el;
	}

}

说些什么吧！

waline