#697 div3

2021-02-03 13:01:00 阅读：187 来源： 互联网

http://codeforces.com/contest/1475

A. Odd Divisor

判断2的次幂，是：不能被奇数除；不是：能被奇数除

int n;
cin >> n;
while (n --) {
    ll t;
    cin >> t;
    t &(t - 1) ? puts("YES") : puts("NO");
}

学习：
在这里插入图片描述

B. New Year’s Number

暴力：

void solve() {
    int n;
    cin >> n;
    if (n < 2020) {
        puts("NO");
        return;
    }
    for(int i = 0; i < 2000000; i ++) {
        if ((n - i * 2020) < 0) {
        	puts("NO");
            return;
        }
        if ((n - i * 2020) % 2021 == 0) {
            puts("YES");
            return;
        }
    }
}

简单：

int main() {
    int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        if ((n % 2020) <= (n / 2020)) puts("YES");
        else puts("NO");
    }
}

C. Ball in Berland *

preparations 准备工作
underway 正在进行
combinations 混合体

ll cnt[200001][2];

void solve() {
	memset(cnt, 0, sizeof(cnt));
	ll a, b, k;
	cin >> a >> b >> k;
	ll ans = (k * (k - 1)) / 2;
	for(ll i = 0; i < k; i ++) {
		int x;
		cin >> x;
		ans -= cnt[x][0] ++;
	} 
	for(ll i = 0; i < k; i ++) {
		int y;
		cin >> y;
		ans -= cnt[y][1] ++;
	}
	cout << ans << endl;
}

D. Cleaning the Phone *

regular 定期的

void solve() {
    ll n, m;
    cin >> n >> m;
    vll a(n), b(n), v1, v2;

    for (int i = 0; i < n; i++) cin >> a[i];
    for (int i = 0; i < n; i++) cin >> b[i];

    for (int i = 0; i < n; i++) {
        if (b[i] == 1) v1.push_back(a[i]);
        else v2.push_back(a[i]);
    }

    sort(v1.rbegin(), v1.rend()); //大数在前小数在后，反向排序
    sort(v2.rbegin(), v2.rend());

    ll sm = 0;
    for (int x : v2) sm += x;

    int r = v2.size(), ans = INT_MAX;
    while (r > 0 && sm - v2[r - 1] >= m) {
        r--;
        sm -= v2[r];
    }

    if (sm >= m) ans = 2 * r;

    for (int l = 0; l < v1.size(); l++) {
        sm += v1[l];
        while (r > 0 && sm - v2[r - 1] >= m) {
            r--;
            sm -= v2[r];
        }

        if (sm >= m) ans = min(ans, (l + 1) + 2 * r);
    }

    if (ans != INT_MAX) cout << ans << endl;
    else cout << -1 << endl;
}

标签：697,int,cin,++,v2,sm,ans,div3
来源： https://blog.csdn.net/wenya13/article/details/113574039

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

#697 div3