首页 > 其他分享 >AcWing杯 第 84 场周赛

AcWing杯 第 84 场周赛

时间:2023-01-08 15:24:03浏览次数:32  
标签:周赛 cnt cout int res long read 84 AcWing

A. 最大数量

签到,用了结构化绑定

#include<bits/stdc++.h>
#define int long long
using namespace std;

int read(){...}

int32_t main(){
    int n = read();
    map<pair<int,int>,int> cnt;
    pair<int,int> time;
    auto &[ h , m ] = time;
    for( ; n ; n -- )
        h = read() , m = read() , cnt[time]++;
    int res = 0;
    for( auto [k,v] : cnt )
        res = max( res , v );
    cout << res << "\n" ;
    return 0;
}

B.前缀和序列

题目名是解法?

#include<bits/stdc++.h>
#define int long long
using namespace std;

int read() {...}

int32_t main(){
    int n = read();
    vector<int> a(n+1);
    for( int i = 1 ; i <= n ; i ++ ) a[i] = read();
    auto b = a;
    sort( b.begin()+1 , b.end() );
    for( int i = 1 ; i <= n ; i ++ ) a[i] += a[i-1] , b[i] += b[i-1];
    for( int op , l , r , m = read() ; m ; m -- ){
        op = read() , l = read() , r = read();
        if( op == 1 ) cout << a[r] - a[l-1] << "\n";
        else cout << b[r] - b[l-1] << "\n";
    }
    return 0;
}

C. 买可乐

数据范围不大,枚举一下买多少瓶,然后计算一下买多少箱,最后计算一下花费,取最小值即可。

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

int main(){
    int c , d , n , m , k;
    cin >> c >> d >> n >> m >> k;
    if( k >= n*m ) {
        cout << 0;
        return 0;
    }
    int res = INT_MAX , t = n * m - k;
    for( int i = 0 , j ; i <= t ; i ++ ){
        j = t - i , j = (j/n) + (j%n>0);
        res = min( res , i*d + j*c );
    }
    cout << res;
    return 0;
}

标签:周赛,cnt,cout,int,res,long,read,84,AcWing
From: https://www.cnblogs.com/PHarr/p/17034714.html

相关文章

  • AtCoder Beginner Contest 284-F - ABCBAC(双哈希)
    F-ABCBAC题目大意:给定一个正整数n,和一个长度为2*n的字符串s问s串能不能是由一个t串经过如下操作变成s串:t串的前i个字符t串的反转串t串的后(n-i)个字符如果存在......
  • Codeforces Round #842 (Div. 2)
    D-LuckyPermutation(置换环)题目大意给定一个数组,该数组为1到n的全排列。可以交换数组中两个不同元素的位置(无需相邻)要使该数组的逆序对恰好为1,最少要多少次交换?......
  • AtCoder Beginner Conest 284 解题报告
    AtCoderBeginnerConest284解题报告\(\text{ByDaiRuiChen007}\)\(\text{ContestLink}\)A.SequenceofStrings模拟,时间复杂度\(\Theta(n)\)#include<bits/stdc......
  • 2023.1.7(Atcoder Beginner Contest 284)
    A.HappyNewYear2023Linkhttps://atcoder.jp/contests/abc284/tasks/abc284_dStatement将给定的\(N\)分解成\(N=p^2\cdotq\)的形式,其中\(p,q\)为两个不......
  • Atcoder ABC 284题解
    DHappyNewYear2023(枚举,时间复杂度计算)题意​ 给定\(n\\le\9\times10^{18}\),给出式子\(n=p^2\timesq\),该式子必定有解且有唯一解。请输出\(p\)和\(q\)......
  • Atcoder Beginner Contest ABC 284 Ex Count Unlabeled Graphs 题解 (Polya定理)
    题目链接弱化版(其实完全一样)u1s1,洛谷上这题的第一个题解写得很不错,可以参考直接边讲Polya定理边做这题问题引入:n颗珠子组成的手串,每颗珠子有两种不同的颜色,如果两......
  • Atcoder Beginner Contest ABC 284 Ex Count Unlabeled Graphs 题解 (Polya定理)
    题目链接弱化版(其实完全一样)u1s1,洛谷上这题的第一个题解写得很不错,可以参考直接边讲Polya定理边做这题问题引入:n颗珠子组成的手串,每颗珠子有两种不同的颜色,如果两......
  • Atcoder Beginner Contest 284总结
    前言第一次做出6道题。比赛过程A题白给,耗时\(\text{1min}\)。B题白给,然而突然忘了oddnumber是奇数还是偶数,于是翻译了一下。耗时\(\text{2mins}\)。C题直接......
  • AcWing395. 冗余路径
    题目大意\(\qquad\)给定一张无向图,求至少增加多少条边才能将这张图变成一个e-dcc边双连通分量。解题思路\(\qquad\)从边双的性质入手:$$边双连通分量内部的两个点之间至......
  • Acwing第 85 场周赛 ABC
    https://www.acwing.com/activity/content/2755/4791.死或生题目大意:给定n组(10个人)对2个犯人(编号1,2)的生死评价,总数:生>=死,活下来,否则嘎了输入样例1:2155264输......