CSP-X2024年T1~2题解

原创 已于 2024-11-24 17:45:48 修改 · 322 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

于 2024-11-20 20:58:35 首次发布
wcs2014
关注
2024年CSP-X复赛真题题解（T1：购物）
王老师青少年编程
09-27 1026
2024年CSP-X复赛真题题解（T1：购物）
CSP-X2024 山东【购物】题解（AC）
一只大采集~
01-22 1105
双十一，很多人在疯狂地购物。商家推出了各种各样的优惠活动，吸引顾客购买更多的商品。某商家推出如下的优惠活动：该商家共有n件商品，单独购买第i件商品的费用为ai​。顾客也可以花费w购买 一张优惠券，一张优惠卷最多可兑换m件商品（无需额外付费）。顾客可以购买任意张优惠券；如果最后商品不足m件，优惠券也可以使用。求顾客购买完所有n件商品的最小费用。
CSP-X 2024 信奥赛山东省小学组 第一轮 试卷&答案解析
TEST_PROGRAM_NONE
09-26 6384
2024年山东省信息学小学组（CSP-X）第一轮试题 答案解析
CSP-X2024解题报告（T2)
weixin_41459282的博客
11-20 584
内存限制：256 MiB时间限制：1000 ms输入文件：monster.in输出文件：monster.out题目类型：传统评测方式：文本比较。
2024山东CSP-X小学组第2轮试题
11-04
2024山东CSP-X小学组第2轮试题
CSP-X2024山东小学组T2：消灭怪兽
少儿编程乔老师
11-15 1980
CSP-X2024山东小学组T2：消灭怪兽
洛谷题解：B4104 [CSP-X2024 山东] 购物
Wendy_Hello_qwq 的博客
04-08 741
本文为洛谷原题题解。
CSP-X2024年T1题解
wcs2014的博客
11-20 642
双十一，很多人在疯狂地购物。商家推出了各种各样的优惠活动，吸引顾客购买更多的商品。某商家推出如下的优惠活动：该商家共有 n 件商品，单独购买第 i 件商品的费用为 ai。顾客也可以花费 w 购买 一张优惠券，一张优惠卷最多可兑换 m 件商品（无需额外付费）。顾客可以购买任意张优惠卷；如果最后商品不足 m 件，优惠卷也可以使用。求顾客购买完所有 n 件商品的最小费用。
CSP-X2024解题报告（T1,T2)
weixin_41459282的博客
11-20 457
文章浏览阅读46次。内存限制：256 MiB时间限制：1000 ms输入文件：monster.in输出文件：monster.out题目类型：传统评测方式：文本比较。文章浏览阅读44次。内存限制：256 MiB时间限制：1000 ms输入文件：buy.in输出文件：buy.out题目类型：传统评测方式：文本比较。CSP-X2024解题报告（T1)-优快云博客。CSP-X2024解题报告（T2)
2024年CSP-X题解
wcs2014的博客
11-22 1084
T1：CSP-X2024年T1题解-优快云博客 T2：CSP-X2024年T2题解-优快云博客 T3：2024年CSP-X T3题解-优快云博客 T4：2024年CSP-X T4题解-优快云博客
精选资源
2024CSP-J复赛真题题解-T1：扑克牌
11-01
本题解针对的是2024年CSP-J复赛的第一题，题目涉及到了扑克牌这一常见元素。扑克牌作为一种游戏工具，其不同的花色和数值为各种数学和逻辑问题提供了丰富的素材。在编写解题程序时，选手需要对扑克牌的规则有充分的...
CSP-J 2024 第二轮 T1 题解
lixinhe_4090的博客
11-05 1303
温馨提示：此次比赛中NOI布置了许多Hack数据，没有通过的不用伤心，我也没通过（悲）
CSP-J2024题解
2403_87651351的博客
11-05 1126
这是因为，set 可以自动去重，去除重复的牌（字符串）后，剩下的字符串就是实际拥有的不同的牌。转移方程:f[i+1][j][t]​=visd[j−1][S[j][t]​​]||visu[j+1][S[j][t]]​​。若 S[j][t]​=1,则f[1][j][t]​=true,否则f[1][j][t]​=false。不难发现有很多8并且是产生火柴最多的数字根据特殊性质发现规律 找出7的倍数和7的倍数+1的n。定义状态g[i][j][t]​表示在第i轮中,能否以第j个数字序列的第t个位置作为终点。
【C++】2024CSP-J真题T1地图探险题解
起床气233的博客
11-15 671
2024真题--基础暴力搜索
CSP-X2024解题报告（T1)
weixin_41459282的博客
11-20 808
内存限制：256 MiB时间限制：1000 ms输入文件：buy.in输出文件：buy.out题目类型：传统评测方式：文本比较。
dfs|mask^翻转
一个人知道自己为什么而活，他就能够接收任何一种生活
11-30 158
注意到：灯泡状态周期是6。
2025年全国大学生统计科学与算法编程挑战赛——算法赛道（一）
qq_73044452的博客
12-01 286
摘要：本文包含三个编程问题的解决方案。1) 贪吃蛇问题：通过解析移动指令计算蛇最终所在格子的编号；2) 经济小鱼问题：计算前两局存钱、后两局花钱，最终剩余指定金币的方案数；3) 小理吃甜食问题：模拟多轮糖果挑选过程，计算小理获得的最大总糖果值。每个问题都给出了完整的C++实现代码，涉及字符串处理、数学计算和模拟算法等技术。
算法基础篇：（二十一）数据结构之单调栈：从原理到实战，玩转高效解题
2301_79248256的博客
11-29 1590
本文深入解析了单调栈这一高效数据结构。首先介绍了单调栈的基本概念，即在普通栈的基础上增加元素单调性约束，可分为递增栈和递减栈。接着详细讲解了四种核心应用场景：寻找左右侧最近更大/更小元素，并提供了对应的C++代码实现。通过洛谷P5788等模板题和发射站、柱状图最大矩形等实战案例，展示了单调栈如何将O(n²)问题优化为O(n)解法。最后总结了单调性选择、遍历方向等核心技巧，并给出避免数据溢出、优化IO等实用建议。掌握单调栈能有效解决"找最近最值"类问题，是算法竞赛和面试中的重要工具。
[优选算法专题十.哈希表 ——NO.55~57 两数之和、判定是否互为字符重排、存在重复元素]
最新发布
2401_83386596的博客
12-03 551
两数之和问题的最优解法采用哈希表实现O(n)时间复杂度，通过存储元素值与下标的映射关系，快速查找互补值。字符重排判定问题通过单哈希数组统计字符出现次数，先加后减并实时校验，确保字符种类和数量完全一致。存在重复元素问题使用哈希集合检测重复元素，遍历数组时检查元素是否已存在于集合中。三种解法均利用哈希结构优化查找效率，将时间复杂度从暴力解法的O(n²)降至O(n)，是典型空间换时间策略的工业级实现。
csp-j2024复赛T1set解法
04-23
### CSP-J 2024 复赛 T1 题目解析 题目描述涉及扑克牌问题，目标是从给定的一组扑克牌中计算出重复的扑克牌总数。通过分析已知信息[^2]，可以得出该题的核心在于统计不重复扑克牌的数量并进一步推导出重复扑克牌的数量。 #### 思路分析 此题的关键操作包括以下几个方面： 1. **输入处理**：读取扑克牌数据。 2. **排序**：利用 `sort` 函数对扑克牌数组进行字典序排列。 3. **去重计数**：遍历排序后的数组，统计不重复扑克牌的数量。 4. **结果计算**：总扑克牌数量减去不重复扑克牌数量即可得到重复扑克牌的数量。 以下是基于 C++ 的具体代码实现： ```cpp #include <bits/stdc++.h> using namespace std; string s[55]; int n; int cnt = 0; // 记录有几张扑克牌不重样 int main() { cin >> n; for (int i = 1; i <= n; i++) { cin >> s[i]; } sort(s + 1, s + n + 1); // 排序 for (int i = 1; i <= n; i++) { if (i == 1 || s[i] != s[i - 1]) { // 找到不重样的牌 cnt++; } } cout << 52 - cnt; // 输出重复扑克牌数量 return 0; } ``` #### 代码详解 - 使用字符串数组存储每张扑克牌的信息。 - 调用标准库中的 `sort` 方法对扑克牌按字典顺序排序。 - 利用循环判断相邻两张扑克牌是否相同来统计不重复扑克牌的数量。 - 最终输出的结果为固定扑克牌总量（52）减去不重复扑克牌的数量。 这种方法的时间复杂度主要由排序决定，为 \(O(n \log n)\)，其中 \(n\) 是输入扑克牌的数量。 --- ### 可选优化方法 如果希望减少手动比较的工作量，也可以考虑使用 STL 中的容器 `set` 或者其他高级算法完成任务。例如，参考 NOIP 普及组经典题目 “明明的随机数”[^3] 提供的解法，可以通过如下方式简化逻辑： ```cpp #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; set<string> pokerSet; for (int i = 0; i < n; ++i) { string card; cin >> card; pokerSet.insert(card); } cout << 52 - pokerSet.size(); return 0; } ``` 在此版本中，`set` 数据结构自动完成了去重功能，从而省去了显式的比较过程。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值