2024CSP-J题解附源码T1-T3 T1#include<bits/stdc++.h> using namespace std; ///T1题解 ///输入行数n ///输入n行,每行一个字符串,字符串只有两个字母组成,第一个字母是花色,第二个字母是点数。///一副牌只有52种组合,因为map能去重,所以用map进行统计不同组合数即mp.size() ///结果为52-mp....
1. 扑克牌（poker）解题思路：使用一个数组或哈希表来跟踪每种牌的花色和点数是否已经出现。遍历输入的牌，更新跟踪数据结构，记录每种牌出现的次数。计算缺失的牌数，即对于每种花色和点数，如果某种牌没有出现，则需要借一张，如果出现了多张，则不需要额外借。最后输出需要借的牌的总数，即一副完整的52张牌减...
做题前分析1、程序的核心在solve()和get_rank()两个函数上，第一个upper_bound()函数可以大胆猜测和STL中的upper_bound(l,r,value)是一样的，即使用二分查找在有序数组l到r中第一个大于value的元素，返回的是元素的地址（迭代器）。2、先看get_rank()函数，26行代码在求b数组中所有小于等于sum-a[i]的...
是一个方向向量模拟题。 T2做的时候犯了傻,看了一眼就决定要dfs,其实不必。更致命的是看漏了2个条件导致调试时无比痛苦,真的要好好读题。 这里我读题出现的2个问题分别是 小机器人不断右转,也就是可以走回头路,我当时普通dfs上头,默认不能走回头路。 走过的空白格子有多少个,重复的走的不能算,就说明需...
CSP-S 2024 题解 决斗 发现一张卡只有和小的配对才能有贡献,所以sort一遍维护一下比当前小,没被击败的卡的数量就好了 其实可以证明答案就是众数个数众数个数n−众数个数,大概就是贪心的选择一条升序的序列,之后它们有len−1的贡献(即链头没有贡献),发现一共正好有众数个数条链 ...
接上一篇,来个简洁的打表代码: #include<bits/stdc++.h>usingnamespacestd;intlessthen7[7]={-1,-1,1,7,4,2,6};// n 为 0-6 时的输出intprefix[7]={8,10,1,200,20,2,6};// n%7 的输出前辍intprefix_len[7]={1,2,1,3,2,1,1};// n%7 的输出前辍长度#define fill8(x) for...
CCF非专业级别软件能力认证(CSP-J/S 2024)第二轮认证于2024年10月26日举行,上午进行了入门级认证。爱思创老师为大家总结CSP-J组复赛真题主要考点(T1字符串、T2模拟、T3贪心、T4动态规划)以及真题解析——欢…
CSPJ-2024 复赛题解, 视频播放量 1453、弹幕量 1、点赞数 8、投硬币枚数 8、收藏人数 29、转发人数 7, 视频作者 码蚁大叔, 作者简介 ,相关视频:QT实现带动态弹出动画,Rust你崛起吧,释放现代 CPU 的潜力 - 下一代 C++ 优化技术 - Fedor G Pikus - C++Now 2024,2025年3月
CSP-J 2024入门组初赛题曝光,难度飙升还是放水?解析全在这! 【ITBEAR】9月21日消息,一、 单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项) 1 32 位 int 类型的存储范围是( ) A -2147483647 ~ +2147483647 B -2147483647 ~ +2147483648...
CSP-J/S 2024年第二轮认证即复赛正式落下帷幕。整体来看，今年复赛对于思维能力方面的考查有所增加，部分题目难度都有所提升。⭐CSP-J入门组题目 重点考察了模拟和动态规划算法，还涉及到字符串、贪心算法、前缀等内容的考察，相比去年来说，对思维能力的考察更多。⭐CSP-S提高组题型 则重点考察了学生的算法运用...