首页 > 其他分享 >Codeforces Global Round 22

Codeforces Global Round 22

时间:2022-10-01 16:23:33浏览次数:64  
标签:22 int top Global Codeforces while solve include size

Codeforces Global Round 22

A

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#define endl '\n'
using namespace std;
const int N=1e6+10;
int t;
int n;
int mark[N];
priority_queue<long long> a,b;
inline void solve(){
    int cnt0=0,cnt1=0;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>mark[i];
    int s;
    for(int i=1;i<=n;i++){
        cin>>s;
        if(mark[i]){
            a.push(s);
        }
        else{
            b.push(s);
        }
    }
    long long  ans=0;
    while(a.size()&&b.size()){
        ans+=a.top()*2+b.top()*2;
        if(a.size()==1&&b.size()==1){
            ans-=min(a.top(),b.top());
        }
        a.pop(),b.pop();
    }
    while(a.size()){
        ans+=a.top();
        a.pop();
    }
    while(b.size()){
        ans+=b.top();
        b.pop();
    }
    cout<<ans<<endl;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>t;
    while(t--){
        solve();
    }
	return 0;
}

昨天差点寄在a题上了,赛时想了半个小时终于想出来了,原本很弱智的一道题,不想多说了,代码就能理解

B

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#define int long long
#define endl '\n'
using namespace std;
const int N=1e5+10;
int t;
int n,k;
int c[N];
double b[N];
inline void solve(){
    cin>>n>>k;
    for(int i=1;i<=k;i++)cin>>c[i];
    b[1]=c[1];
    for(int i=2;i<=k;i++){
        b[i]=c[i]-c[i-1];
    }
        b[1]=b[1]/(n-k+1);
    for(int i=k;i>1;i--){
        if(b[i]<b[i-1]){
            cout<<"No"<<endl;
            return;
        }
    }
    cout<<"Yes"<<endl;
}
main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>t;
    while(t--){
        solve();
    }
	return 0;	
}

B题又被hack了,一直纠结正数上取整还是负数下取整,其实只需要用double就行了。

C

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#define endl '\n'
using namespace std;
const int N=110;
int t;
int n;
inline void solve(){
    cin>>n;
    int s=0;
    int cnt=0;
    for(int i=1;i<=n;i++){
        cin>>s;
        if(s&1)cnt++;
    }
    if(cnt&1){
        if(n&1){
            int t=(cnt+1)/2;
            if(t&1)cout<<"Bob"<<endl;
            else cout<<"Alice"<<endl;
        }
        else cout<<"Alice"<<endl;
    }
    else{
        int t=cnt/2;
        if(t&1)cout<<"Bob"<<endl;
        else cout<<"Alice"<<endl;
    }
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>t;
    while(t--){
        solve();
    }
	return 0;
}

c题的赛时代码,很前天的c一摸一样类型的题,可以找数学关系,从而巧妙得出结论,也可以dp推导。

标签:22,int,top,Global,Codeforces,while,solve,include,size
From: https://www.cnblogs.com/xiuuix/p/16747332.html

相关文章

  • 221001
    T1算术题意给定长度为\(n\)的数列\(a\),求有多少\((i,j)\)满足\(j<i,a_ia_j<a_i+a_j\)。Solution简单的在草稿本上写一写就可以发现一些特别的规律。在这道题中......
  • 2022高联P2数论
    P2:设整数\(n(n>1)\)恰有k个互不相同的质因子,记n的所有正约数之和为\(\sigma(n)\).求证:\(\sigma(n)|(2n-k)!\).既然已给出了质因子个数和\(\sigma(n)\),那么就可设出\(n\)......
  • 20222年10月1日
      今天是国庆节,阳光明媚,微风徐来,桂花香飘十里,美好的一天!我接受上天的馈赠!感恩上天!  唯有阅读,写作,烘培美食,养花,练字,瑜伽让人幸福愉悦!唯有美景,美食,美文不可辜负! ......
  • 2022-2023-1 20221322《计算机基础与程序设计》第五周学习总结
    作业信息这个作业属于哪个课程<班级的链接>(2022-2023-1-计算机基础与程序设计)这个作业要求在哪里<作业要求的链接>(2022-2023-1计算机基础与程序设计第四周作业......
  • 肖sir_Java注解__22
    Java注解 1.1注解介绍从Java5版本之后可以在源代码中嵌入一些补充信息,这种补充信息称为注解(Annotation),注解是Java平台中非常重要的一部分。注解都是@符号开头,......
  • 初学C语言笔记221001
    int(*p)[5]  此时数组指针p约等于一个含有5个int型元素数组的数组名*p就是数组int[5]的第一个元素的地址p+1就是跳过int[5]数组的下一个同int[5]类型的数组名*(p+1)再解......
  • 2022-2023-1 20221305 《计算机基础与程序设计》第五周学习总结
    教材学习内容总结了解pep/9的使用方法将汇编语言转化为机器语言学习简单的伪代码,为写程序提供基本思路了解黑盒白盒测试的原理和使用条件教材学习中的问题和解决过程......
  • Educational Codeforces Round 136 C. Card Game
    题意:有1-n的一个排列,其中n是偶数,A和B两个人拿这副牌玩游戏,两个人绝顶聪明。A拿一半牌,B拿一半牌。规则很简单,A先手出牌,如果B有比他大的牌,那出一张比他大的牌,这一轮结束,下一......
  • 学期(如2022-2023-1) 学号(如:20221425) 《计算机基础与程序设计》第五周学习总结
    学期(如2022-2023-1)学号(如:20221425)《计算机基础与程序设计》第五周学习总结作业信息这个作业属于哪个课程<班级的链接>(如2022-2023-1-计算机基础与程序设计)这......
  • 2022-10-01 12:06:22 星期六
    2022-10-0112:06:22星期六国庆不放假,令人感慨。成人礼是什么人间疾苦,就只记住了一个场景:开高考倒计时启动仪式的时候整了个东西把塑料彩纸片整的满屋子都是然后那个......