Codeforces Round #334 (Div. 2) 题解

最新推荐文章于 2024-05-01 21:43:55 发布
最新推荐文章于 2024-05-01 21:43:55 发布
阅读量605 收藏
点赞数
分类专栏： 其他 文章标签： codeforces
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nike0good/article/details/50151627
版权

Uncowed Forces

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (x<<1)
#define Rson ((x<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (100000007)
typedef long long ll;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return (a-b+llabs(a-b)/F*F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int main()
{
//  freopen("A.in","r",stdin);
//  freopen(".out","w",stdout);

    double m[10],w[10];
    For(i,5) cin>>m[i];
    For(i,5) cin>>w[i];
    double ans=0;

    For(i,5) ans+=max(0.3*i*500,(1-m[i]/(double)250)*i*500-50*w[i]);
    int a,b;
    cin>>a>>b;
    ans+=100*a-50*b;
    cout<<ans<<endl; 

    return 0;
}

More Cowbell

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (x<<1)
#define Rson ((x<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (100000007)
typedef long long ll;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return (a-b+llabs(a-b)/F*F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
ll s[100000+10];
int n,k; 
bool check(ll m) {
     int t=0,l=1; 
     ForkD(i,l,n) {
        if (s[i]>=m) ++t;
        else {
            if (s[i]+s[l]<=m) l++;
            ++t;

        } 
     } 
     return t<=k; 
}
int main()
{
//  freopen("B.in","r",stdin);
//  freopen(".out","w",stdout);

    cin>>n>>k;
    ll tot=0;
    For(i,n) cin>>s[i],tot+=s[i];

    ll l=s[n],r=tot,ans=tot;
    while (l<=r) {
        ll m=(l+r)/2;
        if (check(m)) ans=m,r=m-1;
        else l=m+1; 
    }
    cout<<ans<<endl;


    return 0;
}

Alternative Thinking

翻的端点最好在2个相同数字之间

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (x<<1)
#define Rson ((x<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (100000007)
typedef long long ll;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return (a-b+llabs(a-b)/F*F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
char s[3000000];
int main()
{
//  freopen("C.in","r",stdin);
//  freopen(".out","w",stdout);

    int n;
    cin>>n;
    scanf("%s",s+1);
    int t=1,p=0;
    Fork(i,2,n) {
        if (s[i]==s[i-1]) ++p;
        else ++t; 
    }
    if (p==1) t++;
    if (p>=2) t+=2;
    cout<<t<<endl; 

    return 0;
}

Moodular Arithmetic

一个f(x)可以确定好几个f(x),检查独立元个数

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (x<<1)
#define Rson ((x<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (1000000007)
#define MAXN (10000000) 
typedef long long ll;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return (a-b+llabs(a-b)/F*F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
class bingchaji
{
public:
    int father[MAXN],n;
    void mem(int _n)
    {
        n=_n;
        memset(father,-1,sizeof(father));
    }
    int getfather(int x) 
    {
        if (father[x]==-1) return x;
        return father[x]=getfather(father[x]);
    }
    void unite(int x,int y)
    {
        father[getfather(x)]=getfather(y);
    }
    bool same(int x,int y)
    {
        return getfather(x)==getfather(y);
    }
}S;

class Math
{
public: 
    ll pow2(ll a,int b,ll p)  //a^b mod p 
    {  
        if (b==0) return 1;  
        if (b==1) return a;  
        ll c=pow2(a,b/2,p);  
        c=c*c%p;  
        if (b&1) c=c*a%p;  
        return c;  
    }  

}S2;

int main()
{
//  freopen("D.in","r",stdin);
//  freopen(".out","w",stdout);

    ll p,k;
    cin>>p>>k;
    if (k==0) {
        cout<<S2.pow2(p,p-1,F);
    } else if (k==1) {
        cout<<S2.pow2(p,p,F);
    }
    else {
        S.mem((int)(p+10));
        For(i,p-1) {
            int t=(ll)i*(ll)k%p;
            if (!S.same(t,i))
                S.unite(t,i); 
        } 
        ll ans=1;
        For(i,p-1) {
            if (S.getfather(i)==i) {
                ans=mul(ans,p);
            } 
        }
        cout<<ans;


    }
    cout<<endl;
    return 0;
}

Lieges of Legendre

算sg函数找规律，记得k偶数时1，2的情况

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<map>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (x<<1)
#define Rson ((x<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (100000007)
typedef long long ll;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return (a-b+llabs(a-b)/F*F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
#define MAXN (1000000+19) 
ll a[MAXN];
int n,k;
map<ll,int> h;
int sg(ll x) {
    if (x==0) return 0;
    if (h.count(x)) return h[x];
    int p1=sg(x-1),p2=-1;
    if (x%2==0) p2=sg(x/2);
    int c=0;
    while (c==p1||c==p2) ++c;
    h[x]=c;
    return c;   
}
int sg3(ll x) {
    if (x==0) return 0;
    int p1=sg3(x-1),p2=-1;
    if (x%2==0) p2=0;
    int c=0;
    while (c==p1||c==p2) ++c;
    return c;   
}
int sg2(ll x) {
    int t=0;
    if (x==2) return 0; 
    if (x==1 || x==3 ) t^=1;
    else if (x&1) return 0;
    else {
        int k=0;
        while (x%2==0) x/=2,++k;
        if (x==3) {
            if (k&1) return 2;else return 1;  

        }
        if (k&1) return 1;else return 2;  
    } 
    return t;
}

int main()
{
//  freopen("E.in","r",stdin);
//  freopen(".out","w",stdout);

//  k=1;
    cin>>n>>k;
    For(i,n) cin>>a[i];

//  For(i,100) cout<<sg3(i)<<' ';


    int t=0;

    if (k%2==0) {
        For(i,n) {
            if (a[i]==1) t^=1; 
            else if (a[i]==2) t^=2;  
            else if (a[i]%2==0) t^=1; 

        }
    } else {
        For(i,n) t^=sg2(a[i]);  
    }
    if (t) cout<<"Kevin";else cout<<"Nicky";cout<<endl;
    return 0;
}
nike0good
关注
专栏目录
Codeforces Round 965 (Div. 2) 8.10
2301_81692739的博客
08-11 907
看题得认真，不能迷糊，不然太费时间。
Codeforces Round 945 (Div. 2) 题解分享
2301_80105412的博客
05-18 1625
Div2 945 A~D
Codeforces Round #838 (Div. 2)题解
Kicamon的博客
12-16 619
这场的状态不太好。
Codeforces Round #803 (Div. 2) 题解
Euphria的博客
06-29 1102
题解
Codeforces Round #804 (Div. 2)题解
Euphria的博客
07-06 720
cf题解
Codeforces Round #829 (Div. 2)题解
yuanxinya_的博客
11-13 634
Codeforces Round #829 (Div. 2)题解
Codeforces Round 942 (Div. 2) 题解
2301_80105412的博客
05-01 2152
Div2 （A~D1）
Codeforces Round #839 (Div. 3)题解
Kicamon的博客
12-19 1279
我们可以将数分为三类，一类是只有先手想要染的（数量为a），第二类是只有后手想要染的（数量为b），第三类是两者都要染的（数量为c）。上述例子中，后手想要赢的话，只要将3、4、5都染成蓝色， 那么他就可以将这三个数从新排布得到降序的数组；而先手想要赢的话，就要将所有的都染成蓝色， 所以后手赢。这题的题意有点含糊，其大意是，两个操作，将一个红色染成蓝色， 或者将蓝色的位置之间任意排序。我是撒比，这题开始用二分答案来写，卡了一个半小时。此时可以选择3或者5将其染成蓝色，这里不做演示。，不足的在从大到小标记。
Codeforces Round #862 (Div. 2) (题解)
qq_58430088的博客
04-03 875
Codeforces Round #862 (Div. 2) (题解)
Codeforces Round #802 (Div. 2)题解
weixin_53729021的博客
06-20 767
目录A题：A. Optimal Path思路：AC代码：B题：B. Palindromic Numbers思路：AC代码：C题：C. Helping the Nature题意：思路：AC代码：求最短路径长度一道水题，直接上代码 B题：B. Palindromic Numbers 给一个长数字a，求出另一个长度相等的数字b，使a+b的结果为一个回文字符串。如果给出的数字第一位不为9,我们就让相加后的串为长度为的全9串。如果第一位为9,就令相加后的串为长度为的全1串.然后做个高精度减法即可。高精度减法用的
Codeforces Round #829 (Div. 2)部分题解A B C1 E
weixin_63927680的博客
10-24 960
​Codeforces Round #829 (Div. 2)部分题解A B C1 E 原题地址：Dashboard - Codeforces Round #829 (Div. 2) - Codeforces A. Technical Support 题意： 有一个只包含“Q”和"A"的字符串，Q代表问题，A代表回答，有问必有答，也就是Q后面一定有n个A（n>=0） B. Kevin and Permutation 题意： 给定 ​
题解 Codeforces Round #814 (Div. 1/2)
im_zyINF的博客
08-17 410
Codeforces
Codeforces Round #787 (Div. 3)个人题解
weixin_51767904的博客
05-06 1121
Codeforces Round #787 (Div. 3)个人题解 Codeforces Round #787 (Div. 3) A. Food for Animals B. Make It Increasing C. Detective Task D. Vertical Paths E. Replace With the Previous, Minimize F. Vlad and Unfinished Business G. Sorting Pancakes
Codeforces Round #834 (Div. 3) A~E题解
weixin_63927680的博客
11-19 1671
题目：D. Make It Round 题意： 给定一个n和m，k的取值范围在1~m,求出最大的n*k并满足有最多的末尾0。首先10 = 2*5,所以要有末尾0，首先必须出现2和5，所以我们先分解n，看一下n有多少个5，多少个2，假设n分解之后有4个2，1个5，它本身1个2和1个5相乘等于10，所以剩下3个2，那么此时，k就先补3个5，既5*5*5 = 125，如果此时k还没有超出范围的话，就继续乘10，如果乘10后超出范围了，就在1~9之间相乘，找到最大的那个k。如果k在补5的时候超出
Codeforces Round #726 (Div. 2)题解A-E1
Arctic_Clam的博客
06-19 546
A. Arithmetic Array 分析： 当sum大于n时，那么添加（sum-n）个0，当sum小于n时，只需要添加一个数即可。 #include <iostream> using namespace std; int main() { int t; cin >> t; while(t--) { int n; cin >> n; int sum = 0; for(int i = 0; i &l
基于java的贝儿米幼儿教育管理系统答辩PPT.pptx
11-04
基于java的贝儿米幼儿教育管理系统答辩PPT.pptx
课设毕设基于SpringBoot+Vue的养老院管理系统的设计与实现源码可运行.zip
11-04
本压缩包资源说明，你现在往下拉可以看到压缩包内容目录 我是批量上传的基于SpringBoot+Vue的项目，所以描述都一样；有源码有数据库脚本，系统都是测试过可运行的，看文件名即可区分项目~ ｜Java｜SpringBoot｜Vue｜前后端分离｜ 开发语言：Java 框架：SpringBoot，Vue JDK版本：JDK1.8 数据库：MySQL 5.7+（推荐5.7，8.0也可以） 数据库工具：Navicat 开发软件： idea/eclipse（推荐idea） Maven包：Maven3.3.9+ 系统环境：Windows/Mac
基于java的消防物资存储系统答辩PPT.pptx
11-04
基于java的消防物资存储系统答辩PPT.pptx
【java毕业设计】饮食营养管理信息系统源码（springboot+vue+mysql+说明文档）.zip
最新发布
11-04
项目经过测试均可完美运行！ 环境说明： 开发语言：java jdk：jdk1.8 数据库：mysql 5.7+ 数据库工具：Navicat11+ 管理工具：maven 开发工具：idea/eclipse
codeforces round #772 (div. 2)
03-16
好的，Codeforces Round #772 (Div. 2) 是一场由Codeforces主办的在线编程竞赛。 该比赛的比赛链接为：https://codeforces.com/contest/772。 该比赛分为两个级别：Div.1和Div.2。 Div. 1级别通常比Div. 2级别更...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值