首页 > 其他分享 >P8732 [蓝桥杯 2020 国 ABC] 答疑

P8732 [蓝桥杯 2020 国 ABC] 答疑

时间:2024-02-15 19:11:05浏览次数:31  
标签:ABC int sum P8732 蓝桥 stu 2020 unit

原题链接

题解

存在某种问问题顺序使得答案最小,可是我们不知道排序的规律,遂试探
给定一种排序,交换任意相邻同学问问题顺序,对答案的改变如下:

code

#include<bits/stdc++.h>
using namespace std;
struct unit
{
    int s,a,e,sum;
}stu[1005];
bool cmp(unit a,unit b)
{
    return a.sum<b.sum;
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>stu[i].s>>stu[i].a>>stu[i].e;
        stu[i].sum=stu[i].s+stu[i].a+stu[i].e;
    }
    sort(stu+1,stu+1+n,cmp);
    long long ans=0;
    for(int i=1;i<=n;i++)
    {
        ans+=(n-i+1)*stu[i].sum-stu[i].e;
    }
    cout<<ans<<endl;
    return 0;
}

标签:ABC,int,sum,P8732,蓝桥,stu,2020,unit
From: https://www.cnblogs.com/pure4knowledge/p/18016489

相关文章

  • P8807 [蓝桥杯 2022 国 C] 取模
    原题链接题解,我觉得讲的足够好了code#include<bits/stdc++.h>usingnamespacestd;intmain(){intt;cin>>t;while(t--){intn,m,i;cin>>n>>m;for(i=2;i<=m;i++){if(n%i!=i-1)......
  • P8786 [蓝桥杯 2022 省 B] 李白打酒加强版
    原题链接题解根据样例,观察到李白总共走\(n+m\)次,每一次不是遇到酒馆就是遇到花故我们可以设\(dp[i][0/1]\)代表第\(i\)次遇到酒馆或花的方案数但是我们发现这样的状态不好转移故我们可以设\(dp[i][0/1][k]\)代表第\(i\)次遇到酒馆或花,还剩下\(k\)斗酒的方案数但......
  • P8783 [蓝桥杯 2022 省 B] 统计子矩阵
    原题链接题解1.当存在某个矩阵符合题意时,所有小于该矩阵的矩阵都符合题意这是我们就可以想到用双指针code#include<bits/stdc++.h>usingnamespacestd;inta[505][505]={0},sum[505][505]={0};intn,m,k;intcheck(intdown,intright,intup,intleft){returnsu......
  • ABC 340
    忘记打了,VP了一把,前五题都是板子。F题意:坐标系上给定一个整点\((x,y)\),求另一个整点\((a,b)\),满足\((0,0),(x,y),(a,b)\)组成的三角形面积为\(1\)(或说明无解)。题解:由这三个点组成的三角形面积为\(\dfrac{|ay-bx|}{2}\),所以\(|ay-bx|=2\)。令\(g=gcd(x,y)\),若\(g>3\)......
  • P8667 [蓝桥杯 2018 省 B] 递增三元组
    二分计数#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#defineFor(i,j,n)for(inti=j;i<=n;++i)usingnamespacestd;constintN=1e5+5;intn,arr[3][N],base[N];longlongans;int......
  • AT_abc340_f [ABC340F] S = 1
    首先我们知道:顶点为\((0,0),(x,y),(a,b)\)的三角形的面积为\(\dfrac{|ay-bx|}{2}\)。因此,问题转化为:给定整数\(x,y\),求一个整数对\((a,b)\)使得\(|ay-bx|=2\)。令\(d=\gcd(x,y)\):如果\(d\ge3\),则答案不存在,因为\(|ay-bx|\)始终是\(d\)的倍数。如果\(d=1,2\),则可......
  • [BJDCTF2020]Cookie is so stable
    [BJDCTF2020]Cookieissostable打开环境,在页面源代码中发现提示查看cookiescookie里的user的值会显示到页面中在user处尝试注入{{7*'7'}}回显7777777==>Jinja2{{7*'7'}}回显49==>Twig回显49所以是Twigpayload:{{_self.env.registerUndefinedFilterCallback("e......
  • 树状数组模拟_ABC340_E - Mancala 2
    目录问题简述思路分析参考代码做题反思问题简述原题参考:E-Mancala2初始给出长度为n、m的数组a、b,要求给出m次操作后的数组a,每一次的操作流程如下:设定变量c=0;取出a[b[i]]中的数字保证手上有一个球的情况下进行以下操作:c++向a[(b[i]+c)%n]中放1可以看原题,原题有......
  • 三角形向量公式_ABC340_F - S = 1
    目录题目概述思路分析参考代码做题反思题目概述原题参考F-S=1给出坐标(A,B),问是否存在坐标(X,Y),使得这两个点和原点围起来的三角形的面积是1,如果存在,输出一组解,否则输出-1思路分析结论+板子,没什么好分析的,想到了就好写,利用向量的叉乘求解三角形的面积,因为给出的点中有一个原......
  • Atcoder ABC340(A-D)
    A题题意:给出一个首项为A,尾项为B,公差为D的算数序列,要求输出符合条件的序列思路:只需要从首项开始每次加上公差输出即可代码:#include<bits/stdc++.h>#defineiosios::sync_with_stdio(false);cin.tie(0);cout.tie(0)usingnamespacestd;intadd(intx,inty){returnx......