首页 > 其他分享 >YACS2023年2月丙组

YACS2023年2月丙组

时间:2023-02-21 20:24:03浏览次数:64  
标签:cnt int rep 丙组 back intervals ans YACS2023

T1:格式改写

代码实现
s = input()

cnt = 0
for c in s:
    if c.isupper():
        cnt += 1
        
ans = min(cnt, len(s)-cnt)
print(ans)

T2:倍数统计

代码实现
import sys
input = lambda: sys.stdin.readline().rstrip()

a, b = map(int, input().split())
c = int(input())
print(b//c-(a-1)//c)

T3:区间的并

原题:LC 56

代码实现
#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (n); ++i)

using namespace std;
using P = pair<int, int>;

int main() {
    int n;
    cin >> n;
    
    vector<P> intervals;
    rep(i, n) {
        int a, b;
        cin >> a >> b;
        intervals.emplace_back(a, b);
    }
    
    sort(intervals.begin(), intervals.end());
    
    vector<P> ans;
    rep(i, n) {
        auto [l, r] = intervals[i];
        if (!ans.size() or ans.back().second < l) {
            ans.emplace_back(l, r);
        }
        else {
            ans.back().second = max(ans.back().second, r);
        }
    }
    
    for (auto [a, b] : ans) {
        cout << a << ' ' << b << '\n';
    }
    
    return 0;
}

T4:平分数字(一)

暴搜

代码实现
#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (n); ++i)

using namespace std;
using ll = long long;

int main() {
    int n;
    cin >> n;
    
    vector<int> a(n);
    rep(i, n) cin >> a[i];
    
    ll sum = accumulate(a.begin(), a.end(), 0);
    
    if (sum%2 != 0) {
        puts("No");
        return 0;
    }
    sum /= 2;
    
    bool ok = false;
    auto dfs = [&](auto f, int i, ll now=0) -> void {
        if (i == n) return;
        if (now == sum) {
            ok = true;
            return;
        }
        f(f, i+1, now);
        f(f, i+1, now+a[i]);
    };
    dfs(dfs, 0);
    
    if (ok) puts("Matched");
    else puts("No");
    
    return 0;
}

标签:cnt,int,rep,丙组,back,intervals,ans,YACS2023
From: https://www.cnblogs.com/Melville/p/17142268.html

相关文章

  • YACS2023年1月乙组
    T1:无限延展见P3612[USACO17JAN]SecretCowCodeS代码实现#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;intmain(){ strings;llk;......
  • YACS2023年1月丙组
    T3:找零对于\(20\)块,优先找\(10+5\),其次是\(5+5+5\)代码实现#include<bits/stdc++.h>#definerep(i,n)for(inti=0;i<(n);++i)usingnamespacestd;......
  • 2022 9/23周赛丙组记录
    训练过程分析:这次比赛四道题,第一道我花了23分钟,错一次,编译错误。第二道题,我提交了两次,第一次答案错误。第三题我看不懂题目。第四题时间超限,只对了9%。两小时得了209......
  • YACS2022年8月丙组
    T1:角谷猜想模拟代码实现n=int(input())whilen>1:ifn%2==1:n=n*3+1else:n//=2print(n,end='')T2:屏幕比例约分......