Codeforces Round #693 (Div. 3)（A~E）

最新推荐文章于 2021-05-24 08:02:20 发布
最新推荐文章于 2021-05-24 08:02:20 发布
阅读量135 收藏
点赞数 2
分类专栏： Codeforces
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34261446/article/details/112592988
版权

A. Cards for Friends

思路

水题。。。。

代码

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <string>
#include <string>
#include <map>
#include <bitset>
#include <vector>
void fre() { system("clear"), freopen("A.txt", "r", stdin); freopen("Ans.txt","w",stdout); }
void Fre() { system("clear"), freopen("A.txt", "r", stdin);}
void Run(int x = 0) {     
#ifdef ACM  //宏定义免注释 freopen
    if(! x) fre(); else Fre();
#endif
}
#define ios ios::sync_with_stdio(false)
#define Pi acos(-1)
#define pb push_back
#define fi first
#define se second
#define db double
#define ll long long
#define ull unsigned long long
#define Pir pair<ll, ll>
#define m_p make_pair
#define for_(i, s, e) for(ll i = (ll)(s); i <= (ll)(e); i ++)
#define rep_(i, e, s) for(ll i = (ll)(e); i >= (ll)(s); i --)
#define memset(a, b, c) memset(a, (int)b, c);
#define size() size() * 1LL
#define sc scanf
#define pr printf
#define sd(a) scanf("%lld", &a)
#define ss(a) scanf("%s", a)
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define esp 1e-7
#define mod (ll)(1e9 + 7)
using namespace std;
/*=========================ACMer===========================*/
const ll mxn = 2e5 + 10;
ll ar[mxn];


int main()
{
    Run();
    ll T; sd(T);
    while(T --)
    {
        ll w, h, n;
        sc("%lld %lld %lld", &w, &h, &n);
        ll x = 1, y = 1;
        while(w % 2 == 0) x *= 2, w /= 2;
        while(h % 2 == 0) y *= 2, h /= 2;
        /* ll ans = max(x * y, 1LL); */
        if(x * y >= n)
            pr("YES\n");
        else
            pr("NO\n");
    }

    return 0;
}

B. Fair Division

思路

水题。。。。

代码

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <string>
#include <string>
#include <map>
#include <bitset>
#include <vector>
void fre() { system("clear"), freopen("A.txt", "r", stdin); freopen("Ans.txt","w",stdout); }
void Fre() { system("clear"), freopen("A.txt", "r", stdin);}
void Run(int x = 0) {     
#ifdef ACM  //宏定义免注释 freopen
    if(! x) fre(); else Fre();
#endif
}
#define ios ios::sync_with_stdio(false)
#define Pi acos(-1)
#define pb push_back
#define fi first
#define se second
#define db double
#define ll long long
#define ull unsigned long long
#define Pir pair<ll, ll>
#define m_p make_pair
#define for_(i, s, e) for(ll i = (ll)(s); i <= (ll)(e); i ++)
#define rep_(i, e, s) for(ll i = (ll)(e); i >= (ll)(s); i --)
#define memset(a, b, c) memset(a, (int)b, c);
#define size() size() * 1LL
#define sc scanf
#define pr printf
#define sd(a) scanf("%lld", &a)
#define ss(a) scanf("%s", a)
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define esp 1e-7
#define mod (ll)(1e9 + 7)
using namespace std;
/*=========================ACMer===========================*/
const ll mxn = 2e5 + 10;
ll ar[mxn];


int main()
{
    Run();
    ll T; sd(T);
    while(T --)
    {
        ll n; sd(n);
        ll x = 0, y = 0, sum = 0;
        for_(i, 1, n)
        {
            sd(ar[i]);
            if(ar[i] == 1) x ++;
            else y ++;
            sum += ar[i];
        }
        if(sum % 2)
        {
            pr("NO\n");
            continue;
        }

        ll cnt = sum / 2;
        ll flag = 0;
        if(cnt % 2)
        {
            if(x) flag = 1;
        }
        else
        {
            flag = 1;
        }
        if(flag)
            pr("YES\n");
        else
            pr("NO\n");
    }

    return 0;
}

C. Long Jumps

思路

水题。。

代码

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <string>
#include <string>
#include <map>
#include <bitset>
#include <vector>
void fre() { system("clear"), freopen("A.txt", "r", stdin); freopen("Ans.txt","w",stdout); }
void Fre() { system("clear"), freopen("A.txt", "r", stdin);}
void Run(int x = 0) {     
#ifdef ACM  //宏定义免注释 freopen
    if(! x) fre(); else Fre();
#endif
}
#define ios ios::sync_with_stdio(false)
#define Pi acos(-1)
#define pb push_back
#define fi first
#define se second
#define db double
#define ll long long
#define ull unsigned long long
#define Pir pair<ll, ll>
#define m_p make_pair
#define for_(i, s, e) for(ll i = (ll)(s); i <= (ll)(e); i ++)
#define rep_(i, e, s) for(ll i = (ll)(e); i >= (ll)(s); i --)
#define memset(a, b, c) memset(a, (int)b, c);
#define size() size() * 1LL
#define sc scanf
#define pr printf
#define sd(a) scanf("%lld", &a)
#define ss(a) scanf("%s", a)
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define esp 1e-7
#define mod (ll)(1e9 + 7)
using namespace std;
/*=========================ACMer===========================*/
const ll mxn = 2e5 + 10;
ll ar[mxn], suf[mxn];


int main()
{
    Run();
    ll T; sd(T);
    while(T --)
    {
        ll n; sd(n);
        
        for_(i, 1, n) sd(ar[i]);
        suf[n + 1] = 0;
        ll mx = 0;
        rep_(i, n, 1)
        {
            ll id = min(n + 1, i + ar[i]);
            suf[i] = suf[id] + ar[i];
            mx = max(mx, suf[i]);
        }
        pr("%lld\n", mx);
    }

    return 0

D. Even-Odd Game

思路

把数字从小到大拍个序，Alice 和 Bob 轮流从当前的所有数字中选择最大个那个，因为选择最大的那个数，如果可以给自己加分的话就是加的最多分的那个数，如果那个数字，不给自己加分的话，就一定给对手加分，所以把这个数字选择掉也可以变相最大程度的减少对手的分数，从而自己得到的分数之后更可能比对手多

代码

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <string>
#include <string>
#include <map>
#include <bitset>
#include <vector>
void fre() { system("clear"), freopen("A.txt", "r", stdin); freopen("Ans.txt","w",stdout); }
void Fre() { system("clear"), freopen("A.txt", "r", stdin);}
void Run(int x = 0) {     
#ifdef ACM  //宏定义免注释 freopen
    if(! x) fre(); else Fre();
#endif
}
#define ios ios::sync_with_stdio(false)
#define Pi acos(-1)
#define pb push_back
#define fi first
#define se second
#define db double
#define ll long long
#define ull unsigned long long
#define Pir pair<ll, ll>
#define m_p make_pair
#define for_(i, s, e) for(ll i = (ll)(s); i <= (ll)(e); i ++)
#define rep_(i, e, s) for(ll i = (ll)(e); i >= (ll)(s); i --)
#define memset(a, b, c) memset(a, (int)b, c);
#define size() size() * 1LL
#define sc scanf
#define pr printf
#define sd(a) scanf("%lld", &a)
#define ss(a) scanf("%s", a)
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define esp 1e-7
#define mod (ll)(1e9 + 7)
using namespace std;
/*=========================ACMer===========================*/
const ll mxn = 2e5 + 10;
ll ar[mxn], suf[mxn];


int main()
{
    Run();
    ll T; sd(T);
    while(T --)
    {
        ll n; sd(n);
        
        for_(i, 1, n) sd(ar[i]);
        sort(ar + 1, ar + 1 + n, greater<ll>());
        ll x = 0, y = 0;
        for_(i, 1, n)
        {
            if(i % 2)
            {
                if(ar[i] % 2 == 0) x += ar[i];
            }
            else
            {
                if(ar[i] % 2 == 1) y += ar[i];
            }
        }
        if(x > y) pr("Alice\n");
        else if(x < y) pr("Bob\n");
        else pr("Tie\n");
    }

    return 0;
}

E. Correct Placement

思路

  1. 开个结构体，第 w、h、id ，在存数据的时候，默认小的数存到 w 中，大的那个数村道的 h 中，id 表示这个人的编号，，
  2. 之后对这个结构体先按 w 进行排序，再按 h 从小到大进行排序，
  3. 因为同一个数的时候，可能相同的 w 有多个人，这个时候我们维护一个前缀 h 最小值，对于相同的 w 我们先不进行维护，当对所有的相同的 w 进行处理之后，我们在把这些拥有相同的 w 的信息进行遍历维护一遍，
  4. 当我们讨论下一批拥有相同的 w 的时候，就可以利用之前维护的信息了，，，，，

代码

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <string>
#include <string>
#include <map>
#include <bitset>
#include <vector>
void fre() { system("clear"), freopen("A.txt", "r", stdin); freopen("Ans.txt","w",stdout); }
void Fre() { system("clear"), freopen("A.txt", "r", stdin);}
void Run(int x = 0) {     
#ifdef ACM  //宏定义免注释 freopen
    if(! x) fre(); else Fre();
#endif
}
#define ios ios::sync_with_stdio(false)
#define Pi acos(-1)
#define pb push_back
#define fi first
#define se second
#define db double
#define ll long long
#define ull unsigned long long
#define Pir pair<ll, ll>
#define m_p make_pair
#define for_(i, s, e) for(ll i = (ll)(s); i <= (ll)(e); i ++)
#define rep_(i, e, s) for(ll i = (ll)(e); i >= (ll)(s); i --)
#define memset(a, b, c) memset(a, (int)b, c);
#define size() size() * 1LL
#define sc scanf
#define pr printf
#define sd(a) scanf("%lld", &a)
#define ss(a) scanf("%s", a)
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define esp 1e-7
#define mod (ll)(1e9 + 7)
using namespace std;
/*=========================ACMer===========================*/
const ll mxn = 2e5 + 10;

struct Node
{
    ll w, h, id; 
} ar[mxn], br[mxn];
ll idx[mxn], ans[mxn];
bool cmp(Node a, Node b)
{
    if(a.w == b.w)
        return a.h < b.h;
    return a.w < b.w;
}

int main()
{
    Run();
    ll T; sd(T);
    while(T --)
    {
        ll n; sd(n);
        ll w, h;
        for_(i, 1, n)
        {
            sc("%lld %lld", &w, &h);
            if(w > h) swap(w, h);
            ar[i] = Node{ w, h, i };
        }

        sort(ar + 1, ar + 1 + n, cmp);
        for_(i, 1, n)
        {
            idx[ar[i].id] = i;
        }

        ll mn = INF, index = -1;
        for_(i, 1, n)
        {
            ll t = i;
            while(t <= n && ar[t].w == ar[i].w) 
            {
                if(ar[t].h > mn)
                {
                    ans[ar[t].id] = index;
                }
                else
                {
                    ans[ar[t].id] = -1;
                }
                t ++;
            }

            for_(j, i, t - 1)
            {
                if(mn > ar[j].h) mn = ar[j].h, index = ar[j].id;
            }
            i = t - 1;
        }
        
        for_(i, 1, n) pr("%lld ", ans[i]);
        pr("\n");
    }

    return 0;
}
做一只大熊猫
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #479 (Div. 3) E. Cyclic Components
01-03
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 解题思路 并查集并查集并查集 很明显单圈环每个点的度都为222，所以我们可以用数组cnt[]记录每...
Codeforces Round #693 (Div. 3)(A-D)
RIPKEY的博客
05-24 127
机票 A. Cards for Friends 题意：给你一张纸片的长和宽，如果是长或者宽为偶数那么就可以沿着其对半剪开， 对应的总数会增加，求最后的纸片数能不能大于k个。 #include<bits/stdc++.h> using namespace std; int main() { int T; cin>>T; while(T--) { cin>>W>>H>>N; ll a=1; while(W%2==0) W/=2, a*
Codeforces Round #693 (Div. 3)
Rrrrya
01-05 188
A. Cards for Friends 题意：给定一个w*h的矩形和一个数n，每次可以沿w一分为二，也可以沿h一分为二，前提是长度为偶数，问最后分成的块能否大于等于n 思路：将w和h一直分，分到不能分为止，最后乘起来为最后的块数，再与n比较即可 int main() { int t; cin >> t; while(t--) { int w, h, n; cin >> w >> h >> n; int c1 = 1; while(w%2
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
传送门 题意： 开始位置在0，问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 ...#define rep(i,a,b) for(int i=a;i=b;i--) typedef long long l
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
一个长度为n的数组，为删除一些数后，剩下的数能否构成长度大于3的回文数组 思路： 只要能找到两个相等的数，且他们的间距大于2即可 o(n^2)的暴力就能过 比赛时写了一个o(n)的 就是把所有相等的数放到一个vector里，...
Codeforces Round #628 (Div. 2) A~~D
01-03
A #include using namespace std; typedef long long ll; int main(){ int t; cin>>t; while(t--){ ll x; cin>>x; cout<<1>>t; while(t--){ st.clear(); ll n; cin >>n; ll re
Codeforces Round #693 (Div. 3) A-E
HHeyanjie的博客
01-05 265
链接: Codeforces Round #693 (Div. 3). A 题意：有宽度w和长度h，如果w是偶数，可以切成两片，h同理，问能否切成至少n片 思路：求出w和h最多切成多少片，最后总片数等于他们的乘积。 代码 #include <stdio.h> #include <stdarg.h> #include <stdlib.h> #include <math.h> #include <string.h> #include <vecto
Codeforces Round #693 (Div. 3) A、B 、C、D 、E
diviner_s的博客
01-17 328
Codeforces Round #693 (Div. 3) A.Cards for Friends B.Fair Division C.Long Jumps D.Even-Odd Game E.Correct Placement
缺省源模板
lllllan
01-12 475
#include<bits/stdc++.h> using namespace std; #define endl "\n" #define fi first #define se second #define max(a,b) ((a) > (b) ? (a) : (b)) #define min(a,b) ((a) < (b) ? (a) : (b)) #define _for(i,a,n) for (int i = (a); i < (n); ++i) #define
Codeforces Round #693 (Div. 3)ABCDE——解题报告
mumei的博客
01-23 219
比赛链接：https://codeforces.com/contest/1472 A-Cards for Friends 题解 按照题意直接模拟就行，答案就是能 (被w乘除的最大的2的n次幂) 乘以 (被h乘除的最大的2的n次幂)。 判断是否大于等于n就行了。 简单做法：巧妙利用二进制运算&处理，答案就是( w&(-w) )*( h&(-h) )，这个运算在树状数组中用的比较多。 麻烦做法：直接根据题意模拟即可。 代码 简单做法 if(1ll*(w&amp..
Codeforces Round #693 (Div. 3) 题解(ABCDE)
weixin_45671402的博客
01-14 198
A.Cards for Friends 题解： 分开来讨论长和宽就可以，分别对长和宽一直除以二并做一个累乘，得到的结果直接再乘起来就可以 AC代码： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<set> #include<bitset> #include<queue&
Codeforces Round #693 (Div. 3)部分题解
qq_43569892的博客
01-08 201
Codeforces Round #693 (Div. 3) Editorial部分题解 D. Even-Odd Game 思路: 贪心；田忌赛马 （1）先将数组从大到小排序，取数时从大到小取，用一个ans变量记录取数的过程 （2）ALice取数时，如果当前数是偶数，则ans加上相应的数（当前为最大数为偶数，显然取数对Alice有利），否则当前数是奇数，不取，ans不变 （3）Bob取数时，如果当前数是奇数，则ans减去相应的数（当前为最大数为奇数，显然取数对Bob有利），否则当前数是偶数，不取.
Codeforces Round #693(div3.D)博弈
p15008340649的博客
01-08 164
题意 Alice取偶数加分取奇数不加分，Bob反之。 思路 最优的策略就是在本回合获得最大的利益，也就是要在获取分数与防止对方下次获得多的分数，不难想到，只需要判断自己当前回合能获得最大分数是否大于对方下次获得的最大分数，如果是，就拿能给自己加最多分的那个数，反之拿掉对手的最大数。 #include<bits/stdc++.h> using namespace std; long long a[200100]; long long o[200100],j[200100]; int main()
Codeforces Round #693 (Div. 3) 题解
张小生的先生的博客
01-26 115
Codeforces Round #693 (Div. 3) A. Cards for Friends 按照题目递归模拟即可 int f(int a,int b) { if(a%2 && b%2) return 1; if(a%2==0) return 2*f(a/2,b); else return 2*f(a,b/2); } int main() { int t; cin >> t; while(t--) { int w,h,n; cin >&gt
codeforces round #828 (div. 3)
最新发布
06-06
好的，以下是关于Codeforces Round #828 (Div. 3)的一些信息： Codeforces Round #828 (Div. 3)是Codeforces网站上的一场编程竞赛，属于Div. 3级别的比赛。该比赛于2022年3月1日 15:35 (UTC)开始，比赛时长为2个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值