前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Codeforces Round #269 (Div. 2) A B C「建议收藏」

Codeforces Round #269 (Div. 2) A B C「建议收藏」

作者头像
全栈程序员站长
发布2022-07-07 17:49:18
1810
发布2022-07-07 17:49:18
举报

大家好,又见面了,我是全栈君。

先说C

题目链接:http://codeforces.com/problemset/problem/471/C

题目意思:有 n 张卡,问能做成多少种不同楼层(floor)的 house。注意这 n 张卡都要用光。每层 floor 都由一定的 room 构成,每两个相邻 room 规定要有一个公共的ceiling。规定从上到下看,每层 floor 的 room 的数量呈递增的形式排布。

这样的东西一般就是看图,先自己从小数開始推算找规律 能够发现第i层须要(3*i+2)个,那么前i层总的最少须要就是等差数列求和得(3*i+1)*i/2。 由于不能剩余。那么n-(3*i+1)*i/2必须能被3整除。那么从1到(3*i+1)*i/2<=n遍历一下即可 n=10^12 所以O(1e6)时间还是够的

代码语言:javascript
复制
//#pragma comment(linker, "/STACK:102400000,102400000")
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <iostream>
#include <iomanip>
#include <cmath>
#include <map>
#include <set>
#include <queue>
using namespace std;

#define ls(rt) rt*2
#define rs(rt) rt*2+1
#define ll long long
#define ull unsigned long long
#define rep(i,s,e) for(int i=s;i<e;i++)
#define repe(i,s,e) for(int i=s;i<=e;i++)
#define CL(a,b) memset(a,b,sizeof(a))
#define IN(s) freopen(s,"r",stdin)
#define OUT(s) freopen(s,"w",stdout)
const ll ll_INF = ((ull)(-1))>>1;
const double EPS = 1e-8;
const double pi = acos(-1.0);
const int INF = 100000000;

int main()
{
    ll n;
    while(~scanf("%I64d",&n))
    {
        ll ans=0,tmp;
        for(ll i=1;(tmp=(3*i+1)*i/2)<=n;i++)
        {
            if( ( n-tmp )%3 == 0)
                ans++;
        }
        printf("%I64d\n",ans);
    }
    return 0;
}

B, 首先能不能出现三种以上的排列,写代码时用了类似离散化的写法,能的话 就随便改两个数的次序就能凑够3种

代码语言:javascript
复制
//#pragma comment(linker, "/STACK:102400000,102400000")
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <iostream>
#include <iomanip>
#include <cmath>
#include <map>
#include <set>
#include <queue>
using namespace std;

#define ls(rt) rt*2
#define rs(rt) rt*2+1
#define ll long long
#define ull unsigned long long
#define rep(i,s,e) for(int i=s;i<e;i++)
#define repe(i,s,e) for(int i=s;i<=e;i++)
#define CL(a,b) memset(a,b,sizeof(a))
#define IN(s) freopen(s,"r",stdin)
#define OUT(s) freopen(s,"w",stdout)
const ll ll_INF = ((ull)(-1))>>1;
const double EPS = 1e-8;
const double pi = acos(-1.0);
const int INF = 100000000;

const int MAXN = 2000+20;
struct Node{
    int id,v;
}p[MAXN];
int n;
bool cmp(Node a, Node b)
{
    return a.v<b.v;
}

void print()
{
    printf("%d",p[1].id);
    for(int i=2;i<=n;i++)
        printf(" %d",p[i].id);
    putchar('\n');
}

void SW(Node &a, Node &b)
{
    Node tmp;
    tmp=a;
    a=b;
    b=tmp;
}

int main()
{

    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&p[i].v);
            p[i].id=i;
        }
        sort(p+1,p+n+1,cmp);
        p[n+1].v=-1;
        int tmp=1,pre=p[1].v;
        ll cnt=1;
        int flag=0;
        for(int i=2;i<=n+1;i++)
            if(pre!=p[i].v)
            {
                if(tmp>=3){flag=1;break;}
                cnt*=tmp;
                if(cnt>=3){flag=1;break;}
                tmp=1;
                pre=p[i].v;
            }
            else
            {
                tmp++;
            }
        if(!flag)puts("NO");
        else
        {
            puts("YES");
            print();
            int pr=p[1].v,tmp=1;
            int cnt=1;
            for(int i=2;i<=n+1;i++)///
                if(pr!=p[i].v)
                {
                    if(tmp==2)
                    {
                        SW(p[i-1],p[i-2]);
                        if(cnt<3)print(),cnt++;;

                    }
                    if(tmp >= 3)
                    {
                        SW(p[i-1],p[i-2]);
                        if(cnt<3) print(),cnt++;
                        //cnt++;
                        SW(p[i-1],p[i-3]);
                        if(cnt<3)print(),cnt++;
                        //cnt++;
                    }
                    if(cnt >=3)break;
                    tmp=1;
                    pr=p[i].v;
                }
                else
                {
                    tmp++;
                }
        }
    }
    return 0;
}

A 水 只是由于flag少写了一个 WA了一次

代码语言:javascript
复制
//#pragma comment(linker, "/STACK:102400000,102400000")
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <iostream>
#include <iomanip>
#include <cmath>
#include <map>
#include <set>
#include <queue>
using namespace std;

#define ls(rt) rt*2
#define rs(rt) rt*2+1
#define ll long long
#define ull unsigned long long
#define rep(i,s,e) for(int i=s;i<e;i++)
#define repe(i,s,e) for(int i=s;i<=e;i++)
#define CL(a,b) memset(a,b,sizeof(a))
#define IN(s) freopen(s,"r",stdin)
#define OUT(s) freopen(s,"w",stdout)
const ll ll_INF = ((ull)(-1))>>1;
const double EPS = 1e-8;
const double pi = acos(-1.0);
const int INF = 100000000;

int len[10],vis[12];

int main()
{
    while(~scanf("%d%d%d%d%d%d",len,len+1,len+2,len+3,len+4,len+5))
    {
        int ans=0;
        CL(vis,0);
        sort(len,len+6);
        int cnt=0,flag=0;
        for(int i=0;i<6;i++)
        {
            vis[len[i]]++;
            if(vis[len[i]] == 4)cnt=i,flag=1;
        }
        if(vis[len[cnt]] == 5)
        {
            puts("Bear");
            continue;
        }
        if(vis[len[cnt]] == 6)
        {
            puts("Elephant");
            continue;
        }
        int last=-1,ff=0;
        for(int i=0;i<6;i++)
            if(i!=cnt)
            {
                if(vis[len[i]] == 2)ff=1;
                if(last==-1){len[0]=len[i];last=1;}
                else  len[5]=len[i];
            }
        if(ff && flag)
        {
            puts("Elephant");
            continue;
        }
        if(len[0]!=len[5] && flag)
        {
            puts("Bear");
            continue;
        }
        if(len[0]==len[5] && flag)
        {
            puts("Elephant");
            continue;
        }
        puts("Alien");
    }
    return 0;
}

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/116483.html原文链接:https://javaforall.cn

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022年1月2,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档