CSP-J2022入门组二轮补赛试题（山东）T4：吟诗

最新推荐文章于 2025-10-13 16:39:14 发布
最新推荐文章于 2025-10-13 16:39:14 发布
阅读量751 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： CSP-J第二轮比赛试题及解析 - 普及组复赛 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qiaoxinwei/article/details/129412162
该博客介绍了CSP-J2022入门组二轮补赛的一道题目——吟诗，涉及寻找连续片段和的妙手。题目要求计算在给定条件下，存在妙手的诗词数量，并对结果取模。博客提到了动态规划的算法思想，但代码实现部分缺失。

CSP-J2022入门组二轮补赛试题（山东）T4：吟诗

题目链接

题目背景

“文章本天成，妙手偶得之。”

题目描述

吟诗是表达情怀的常用手段，战争落下了帷幕，常年的军旅生活使得小虾米喜欢上了豪放派的诗歌。

这一天，小虾米突然想吟诗了。著名的豪放派诗人苏轼有“老夫聊发少年狂，左牵黄，右擎苍。”的豪放，又有“十年生死两茫茫，不思量，自难忘。”的悲怆。小虾米心向往之，于是也想用《江城子》词牌名作诗。

小虾米想作出能流传千古的诗，根据经验，如果一首诗存在妙手就能流传千古。

具体来说，一首 N N N 个字的诗，每个字可以用

了解本专栏 订阅专栏 解锁全文 超级会员免费看
CSP-J2022入门组二轮补赛试题（山东）T1：植树节
少儿编程乔老师
03-09 1465
CSP-J2022入门组二轮补赛试题（山东）T1：植树节
CSP-J2022入门组二轮补赛试题（山东）T2：宴会
少儿编程乔老师
03-09 1478
CSP-J2022入门组二轮补赛试题（山东）第二题：宴会
CSP-J2022入门组二轮补赛试题（山东）
03-04
2023年3月4日CSP-J2022入门组二轮补赛试题（山东）
[CSP-J2022 山东] 吟诗题解
最新发布
bz02_2023f2的博客
10-13 1319
摘要：题目要求计算在长度为N的诗中，存在连续片段和分别为X、Y、Z的序列数量。采用动态规划方法，通过状态压缩处理可能的前缀和情况。代码使用二维数组f[i][j]记录前i个字符状态为j的方案数，最终通过总序列数减去不满足条件的方案数得到结果，并对998244353取模。样例输入N=3,X=2,Y=3,Z=3时，仅序列[2,3,3]满足条件，输出1。
【亲测免费】 CSP-J2022入门组二轮补赛试题（山东）：助力编程初学者提升技能
gitblog_06631的博客
09-26 444
CSP-J2022入门组二轮补赛试题（山东）：助力编程初学者提升技能 去发现同类优质开源项目:https://gitcode.com/ 项目介绍 在编程学习的道路上，理论知识与实践操作同样重要。为了帮助广大编程初学者更好地准备CSP-J2022入门组二轮补赛，我们特别推出了“CSP-J2022入门组二轮补赛试题（山东）”项目。该项目提供了2023年3月4日的完整试题资源，涵盖了选择题、填空题、编程...
CSP2022游记
DengDuck蒟蒻之家
11-10 585
菜死
2023 CSP-J2022入门组二轮补赛：植树节编程挑战
CSP-J2022入门组二轮补赛试题（山东，2023年3月4日）主要考察的是编程技能，特别是对C++语言的理解和应用。题目涉及四个传统型题目，分别是“植树节”、“宴会”、“部署”和“吟诗”，每个题目都具有特定的编程挑战...
2024CSP-J 普及组第一轮试题（初赛）真题
08-22
2024年CSP-J普及组第一轮试题，作为信息学奥林匹克竞赛（简称信奥赛）的一部分，旨在通过竞赛的形式激发学生的计算机科学兴趣，培养其逻辑思维和解决实际问题的能力。CSP-J是针对中学生的竞赛，分为初赛和复赛两个...
CSP-J2022 山东 题解
ZXTpower的博客
03-30 908
受疫情影响，山东省取消了 CSP-J 2022 认证活动，并于次年三月重新命题，在省内补办比赛。植树节快要到了，学校要组织志愿者去给树苗浇水。有一排树苗，编号依次是 0,1,2,…0,1,2,\dots0,1,2,…。现有 nnn 个志愿者去给树苗浇水，第 iii 个志愿者选定了一个区间 [ai,bi]\left[a_{i},b_{i}\right][ai​,bi​] ，表示第 iii 个志愿者将 [ai,bi]\left[a_{i},b_{i}\right][ai​,bi​] 这一区间内的每一棵树都浇一次
【题解】CSP2022-J第二轮题解
WillHou的博客
11-04 4796
A. 乘方; B. 解密; C. 逻辑表达式; D. 上升点列
CSP-J2021普及组题解T1：分糖果
少儿编程乔老师
03-14 7457
CSP-J2021普及组题解T1：分糖果，余数性质。
CSP-J 2021普及组题解T2：插入排序
少儿编程乔老师
10-25 5653
朴素版（50分） #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 10010; //p[i]表示排序后i位置的数在原数组p[i]位置 //np[i]表示原数组i位置的数在排序后的数组np[i] int a[N], b[N], p[N], np[N], bp[N], bnp[N]; int n, q; int main() {
CSP-J2020普及组复赛T1：优秀的拆分
少儿编程乔老师
11-09 4253
CSP-J2020普及组复赛T1：优秀的拆分，二进制模拟。
CSP-J2020普及组复赛T4：方格取数
少儿编程乔老师
11-12 3780
CSP-J2020普及组复赛T4：方格取数。两种实现：记忆化搜索和动态规划。
CSP-J 2021普及组题解T3：网络连接
少儿编程乔老师
10-28 2967
CPS-J2021普及组 T3.网络连接 模拟+哈希
环翠区中小学生编程挑战赛题解中学组T4：免费超市
少儿编程乔老师
02-21 2800
环翠区中小学生编程挑战赛题解中学组T4：免费超市
CSP-J2020普及组复赛T2：直播获奖
少儿编程乔老师
11-09 2662
CSP-J2020普及组复赛T2：直播获奖，计数排序。
CSP-J/S考试注意事项
少儿编程乔老师
11-03 2474
在CSP-J/S环境下（gnu c++ 4.8.4版本），<iostream>除了输入输入函数外，还可使用的函数和库有： 包含的其他头文件 <string>头文件，可以使用string类型的字符串。 <utility>头文件，可以使用pair类型 包含的除输入输出以外的函数： swap交换函数。 max和min函数，求最大最小值。 getline函数，可以接收一行字符串，忽略回车符。 不包含的函数 不包含freopen,freopen，使用时需要包含头文件<
csp-j2022入门组二轮补赛试题(山东)
06-06
csp-j2022入门组二轮补赛试题(山东)是一个为参加中国计算机学会程序设计竞赛（CSP）初学者和初学者等级而设计的测试。试题的难度适中，涵盖了算法与数据结构、编程语言、计算机科学等多个方面，考查考生的基础知识和思维能力。试题包含两部分，分为填空和编程两个部分。填空部分的试题主要考查考生的知识点掌握和运算能力，编程部分的试题主要考查考生的编程能力和理解能力。同时，试题也要求考生具有良好的解题思路和分析能力，能够较好地理解问题和解决问题。参加该竞赛需要考生具有一定的编程基础和计算机科学基础知识，有较强的逻辑思维能力、分析能力、创新能力和解决问题的能力。参加CSP程序设计竞赛可以提高考生的编程技能、算法设计和优化能力、计算机科学与技术的应用等。被认为是衡量初学者编程水平以及计算机科学掌握程度的重要指标之一。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

少儿编程乔老师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值