Codeforces Round #334 (Div. 2) 题解

最新推荐文章于 2023-04-03 03:37:20 发布
最新推荐文章于 2023-04-03 03:37:20 发布
阅读量586 收藏
点赞数
分类专栏： 其他 文章标签： 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
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #838 (Div. 2)题解
Kicamon的博客
12-16 466
这场的状态不太好。
Codeforces Round #804 (Div. 2)题解
Euphria的博客
07-06 568
cf题解
Codeforces Round #803 (Div. 2) 题解
Euphria的博客
06-29 850
题解
Codeforces Round #829 (Div. 2)题解
yuanxinya_的博客
11-13 429
Codeforces Round #829 (Div. 2)题解
Codeforces Round #839 (Div. 3)题解
Kicamon的博客
12-19 1129
我们可以将数分为三类，一类是只有先手想要染的（数量为a），第二类是只有后手想要染的（数量为b），第三类是两者都要染的（数量为c）。上述例子中，后手想要赢的话，只要将3、4、5都染成蓝色， 那么他就可以将这三个数从新排布得到降序的数组；而先手想要赢的话，就要将所有的都染成蓝色， 所以后手赢。这题的题意有点含糊，其大意是，两个操作，将一个红色染成蓝色， 或者将蓝色的位置之间任意排序。我是撒比，这题开始用二分答案来写，卡了一个半小时。此时可以选择3或者5将其染成蓝色，这里不做演示。，不足的在从大到小标记。
Codeforces Round #862 (Div. 2) (题解)
最新发布
qq_58430088的博客
04-03 731
Codeforces Round #862 (Div. 2) (题解)
Codeforces Round #802 (Div. 2)题解
weixin_53729021的博客
06-20 557
目录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 #830 (Div.2) 题解
m0_55733023的博客
10-23 1257
查询时，如果map2中没有记录，就直接从k开始遍历，操作同D1.如果有记录，那么看map3，先找到第一个map3中不小于k的值，然后开始遍历，从删的数里面直接找满足条件的数，找到就输出，如果比map2[t]大了，就不如直接从map2[t]开始找。只操作an，只操作an-1，和二者都操作的代价分别为1，2，3，暴力看一下哪个满足条件，输出最小的。：给一个集合，最初只有一个0，每次给出两种操作：1.向集合中加入一个x（保证可以加入）2. 给一个k，问最小的能整除k的，且不在集合内的数是多少。
Codeforces Round #788 (Div. 2)题解
SillyGOAT的博客
05-08 926
A- 题目大意：给定一个序列，能够交换任意两个数的正负性，问能否构造出不递减 方法: 负数必须是连续出现在前段，正数连续出现在后段。即构造出的序列是先负数后正数。 代码： #include<iostream> using namespace std; const int N=100010; int p[N]; int main() { cin.tie(0); cout.tie(0); ios::sync_with_stdio(0); int t;cin>>
Codeforces Round #789 (Div. 2)题解
T_Y_F_的博客
05-09 726
Codeforces Round #789 (Div. 2)题解
Codeforces Round #630 (Div. 2) D. Walk on Matrix（构造）
01-03
上面代码跑出来的dp[n][m]是0，然后从（1，1）（1，2）（2，2）（2，3）这样的相与值是k (看懂ans+k是啥应该就懂了) 代码： int main() { std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); int ans=(1&...
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
就是把所有相等的数放到一个vector里，如果他出现大于2次，看最远的间距是否大于2即可，找到一个就可以 代码： #include #include #include #include #include #include #include #include #include #include #...
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
传送门 题意： 开始位置在0，问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 代码： #include #include ...typedef long long l
Codeforces Round #629 (Div. 3) B. K-th Beautiful String
01-03
长度为n的字符串包含n−2n−2n−2个aaa和222个bbb，求按照字典序排列输出第kkk个字符串 解题思路 第一个bbb在倒数第二位有1个字符串，在倒数第三位有2个字符串…在倒数第nnn位时有n−1n-1n−1个字符串 可以根据第一...
Codeforces Round #628 (Div. 2)
01-03
给两两节点放一个数字（0~n-2 唯一） 给你一棵树，求所有任意两节点相连的路以外的路上的数字的最小值最小 思路 构造 若一个点连了三条边及以上，则这个点的边从最小值开始赋值。其他边从最大点开始赋值。 证明：一...
Codeforces Round #479 (Div. 3) E. Cyclic Components
01-03
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222，所以我们可以用数组cnt[]记录每个点的度，...
【Codeforces Round#620 (Div. 2)】B. Longest Palindrome 题解
01-06
题目链接：B. Longest Palindrome 题目 Returning back to problem solving, Gildong is now studying about palindromes. He learned that a palindrome is a string that is the same as its reverse....
Codeforces Round #620 (Div. 2) Longest Palindrome
01-06
B. Longest Palindrome time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Returning back to problem solving, Gildong is now studying about ...
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、付费专栏及课程。

余额充值