凹核源码网

开源项目代码分享平台_开发者技术交流社区

2024 CSP-J第二轮复赛真题及参考答案

参考答案(仅供参考):


P11227 [CSP-J 2024] 扑克牌(民间数据)


#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
set<string> st;
string s;
int main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    ll i, j;
    cin>>n;
    for(i=1; i<=n; i++)
    {
        cin>>s;
        st.insert(s);
    }
    cout<<52-st.size();
    return 0;
}


P11228 [CSP-J 2024] 地图探险(民间数据)


#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int t;
int n, m, k;
int x, y, d;
string s;
int a[1005][1005];


int main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    ll i, j;
    cin>>t;
    while(t--)
    {
        cin>>n>>m>>k;
        cin>>x>>y>>d;
        memset(a, 0, sizeof a);
        for(i=1; i<=n; i++)
        {
            cin>>s;
            s = ' ' + s;
            for(j=1; j<=m; j++)
            {
                if(s[j] == '.')
                    a[i][j] = 0;
                else
                    a[i][j] = -1;
            }
        }
        a[x][y] = 1;
        for(i=1; i<=k; i++)
        {
            int x1, y1;
            if(d == 0)
                x1 = x, y1 = y+1;
            else if(d == 1)
                x1 = x+1, y1 = y;
            else if(d == 2)
                x1 = x, y1 = y-1;
            else if(d == 3)
                x1 = x-1, y1 = y;
            if(1<=x1 && x1 <= n && 1<=y1 && y1 <= m && a[x1][y1] >= 0)
                x = x1, y = y1, a[x][y] = 1;
            else
                d = (d+1)%4;
        }
        int ans = 0;
        for(i=1; i<=n; i++)
            for(j=1; j<=m; j++)
                if(a[i][j] == 1)
                    ans++;
        cout<<ans<<endl;
    }
    return 0;
}


P11229 [CSP-J 2024] 小木棍(民间数据)


#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int c[10] = {6, 2, 5, 5, 4, 5, 6, 3, 7, 6};
int ans[100100];
int t, n;


int main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    ll i, j;
    ans[1] = -1;
    ans[2] = 1;
    ans[3] = 7;
    ans[4] = 4;
    ans[5] = 2;
    ans[6] = 6;
    ans[7] = 8;
    ans[8] = 10;
    ans[9] = 18;
    ans[10] = 22;
    ans[11] = 20;
    ans[12] = 28;
    ans[13] = 68;
    ans[14] = 88;
    ans[15] = 108;
    ans[16] = 188;
    ans[17] = 200;
    ans[18] = 208;
    ans[19] = 288;
    ans[20] = 688;
    ans[21] = 888;
    cin>>t;
    while(t--)
    {
        cin>>n;
        if(n<=20)
            cout<<ans[n]<<endl;
        else
        {
            int s = n/7-2;
            int z = n%7+14;
            cout<<ans[z];
            for(i=1; i<=s; i++)
                cout<<8;
            cout<<endl;
        }
    }
    return 0;
}
  
P11230 [CSP-J 2024] 接龙(民间数据)


#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int t;
int n, k, q;
int li[100100];
vector<int>s[100100], ok[100100];
struct dd
{
    int r, c;
}dat[100100];
bool vis[102][200100];
int p[200100];


int main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    ll i, j;
    int tp;
    cin>>t;
    while(t--)
    {
        cin>>n>>k>>q;
        memset(vis, 0, sizeof vis);
        for(i=1; i<=n; i++)
        {
            cin>>li[i];
            s[i].clear();
            s[i].push_back(0);
            ok[i].clear();
            ok[i].resize(li[i]+1);
            for(j=1; j<=li[i]; j++)
            {
                cin>>tp;
                s[i].push_back(tp);
            }
        }
        for(i=1; i<=q; i++)
        {
            cin>>dat[i].r>>dat[i].c;
        }
        for(i=1; i<=n; i++)
            for(j=1; j<=li[i]; j++)
                if(s[i][j] == 1)
                    ok[i][j] = 1;
                else
                    ok[i][j] = 0;
        for(i=1; i<=100; i++)
        {
            for(j=1; j<=200000; j++)
                p[j] = 0;
            for(j=1; j<=n; j++)
            {
                int lst = -1e6;
                for(int z=1; z<=li[j]; z++)
                {
                    if(z-lst+1 <= k)
                    {
                        if(p[s[j][z]] == 0)
                            p[s[j][z]] = j;
                        else if(p[s[j][z]] != j)
                            p[s[j][z]] = 1e6;
                        vis[i][s[j][z]] = 1;    
                    }
                    if(ok[j][z]) lst = z;
                }
            }
            for(j=1; j<=n; j++)
            {
                for(int z=1; z<=li[j]; z++)
                {
                    if(p[s[j][z]] && p[s[j][z]] != j)
                        ok[j][z] = 1;
                    else
                        ok[j][z] = 0;
                }
            }
        }
        for(i=1; i<=q; i++)
        {
            if(vis[dat[i].r][dat[i].c])
                cout<<1<<endl;
            else
                cout<<0<<endl;
        }
    }
    return 0;
}

企鹅----sap+裂点

企鹅

题目描述

在靠近南极的某处,一些企鹅站在许多漂浮的冰块上。由于企鹅是群居动物,所以它们想要聚集到一起,在同一个冰块上。企鹅们不想把自己的身体弄湿,所以它们在冰块之间跳跃,但是它们的跳跃距离,有一个上限。

随着气温的升高,冰块开始融化,并出现了裂痕。而企鹅跳跃的压力,使得冰块的破裂加速。幸运的是,企鹅对冰块十分有研究,它们能知道每块冰块最多能承受多少次跳跃。对冰块的损害只在跳起的时候产生,而落地时并不对其产生伤害。

2022金童奖100人候选:佩德里、贝林厄姆、卡马文加、伊兰加在列

2022年欧洲金童奖100人候选名单公布,佩德里、阿德耶米、贝林厄姆、卡马文加、伊兰加、法蒂、加维、格拉文贝赫、穆西亚拉等知名小将悉数入选。

1、阿德耶米,Karim-David ADEYEMI:萨尔茨堡红牛,2002年1月18日,德国,前锋

2、菲利克斯-阿芬纳-吉安,Felix Ohene AFENA-GYAN:罗马,2003年1月19日,加纳,前锋

3、卢西恩-阿古姆,Lucien Jefferson AGOUM'E:国际米兰,2002年2月9日,喀麦隆,中场

面试官:祖玛游戏玩过么?我来拷拷你

题目地址(488. 祖玛游戏)

https://leetcode-cn.com/problems/zuma-game/

数据结构之线性结构(完结)——ST表(稀疏表)

某次考试结束后,同学们在班级里比拼各自的考试成绩,很快每个小组的小组长都知道了自己组同学的最高分。

放学后,各名组长同学在跟父母聊天时,透露出本次考试时自己组同学的最高分,父母暗暗记下了分数。

晚上,家长群里,几位组长家长在群里分享出孩子所在组的最高分,一合计,就知道班级最高分是多少了。

C++蓝桥杯比赛历年真题--第14届蓝桥杯省赛真题(含答案解析)

C++蓝桥杯比赛历年真题--第14届蓝桥杯省赛真题(含答案解析和代码)

一、选择题

答案:A

解析: C++中 bool 类型与 char 类型一样,都需要1 byte。一些其他类型的占用字节数:short:2 byte,int:4byte,long long:8 byte,double:8byte,故答案为A。

带你装B带你飞,一路犯J到天黑:家庭局域网链路聚合吐血倒腾

作者:raynube

上个月一不小心转身掉进了NAS的坑,这几个星期来可没少折腾DS1515+,各种功能来回折腾,最后发现在我家,NAS最有用的其实就那么三个:存数据,追美剧,文档同步。

阵列盒到NAS华丽转身,群晖DS1515+家庭存储系统搭建...

1.文档同步。NAS上装上Could Station Server,本本装上Could Station Drive,设置好目录和同步规则就OK;

2.追美剧。搭个媒体服务器之类iPad就能妥妥追了,果断成为家里不带把群体的日常标配;

法语音乐剧的魅力:瑟堡的雨伞

编辑点评:爱听法语香颂的小伙伴就不应该错过法语音乐剧,不仅有各种曲风还会发现各种熟悉的面孔。就比如本周沪友castorrie给大家推荐的《Les Parapluies de Cherbourg(瑟堡的雨伞)》。

昨天拉着室友看了一直很想看的《瑟堡的雨伞》,去年看到新版音乐剧的消息,只是不在法国无缘得见,想来估计也不一定等得到出碟,所以干脆把老版的电影看了一遍,主题音乐响起还是和去年第一次听到时一样的感动,于是有了这一期每周一歌。

故事发生在一个叫瑟堡的小城,年轻的机修工爱上了卖雨伞的女孩,两人约定要长相厮守,但是结婚并不是一件容易的事,很快他们就不得不分离。整个故事情节很简单,剧透光了在看电影就没意思了,但是不管怎么说听着这个主题也有一种BE的感觉了……

C++信奥之径,锻炼思维,扎实算法——贪心算法(4)

纪念品分组

0x022 括号生成

22.括号生成

https://leetcode-cn.com/problems/generate-parentheses/

控制面板
您好,欢迎到访网站!
  查看权限
网站分类
最新留言