正式认证(100 + 100 + 0 + 0 + 0) 模拟认证(100 + 100 + 70 + 100 + 30) 仓库地址(欢迎watch~)github.com/van-Bo/CSP-problem-solutions Q1 词频统计 算法思路 unordered_set无序容器的使用,insert()插入,size()返回元素个数 #include <iostream> #include <cstring> #include <algorithm> #...
第33次CCF CSP认证题目精讲将于4月9日(周二)19:30在线直播,欢迎报名和提问。 CCF于2024年3月31日在全国90个认证点举办了第33次CSP认证考试,共有来自240个高校或单位的7673人参与了本次认证。 CCF CSP认证中心特别邀请来自香港浸会大学研究助理教授朴...
由于格子总数c达到109,因此直接存储每个格子的状态是不太可能的;注意到有水的格子数m只有3×105,考虑只存储有水的格子。 题目并没有保证输入的格子是有序的,保险起见读入后先排个序,方便后续处理。 一个格子爆开后,只会影响到两边最近的有水的格子,如果有水的格子分布比较稀疏,前后遍历每个格子去找有水的格子...
当集合A和B完全相同时,Sim(A,B)=1取得最大值;当二者交集为空时,Sim(A,B)=0取得最小值。 题目描述 除了进行简单的词频统计,小P还希望使用 Jaccard 相似度来评估两篇文章的相似性。具体来说,每篇文章均由若干个英文单词组成,且英文单词仅包含“大小写英文字母”。对于 给定的两篇文章,小P 首先需要提取出两...
update :回顾4次ccfcsp认证，总计给ccf送去4×50/4=50杯蜜雪冰城高山四季春：第27次，115分，55....
沈培森CSP满分成绩单截图 关于CSP备考的建议 1.正确认识CSP认证。CSP前两题都是比较基础的,只涉及一些简单的算法以及STL容器。第三题是一道大模拟,对思维要求不高,但需要较强的代码能力。第四第五题会涉及一些较难的算法,需要一定的竞赛基...
看到物品种类-总价格的题目,首先想到背包问题;然而该题中价格与容量是同一变量(预算作为约束条件),而且要求尽可能等于m的总价格而不是尽可能多。 根本的思路是不变的,通过对每个物品的选与不选的判断使得时间复杂度为O(n),只需要改变策略:dp[i][j]的 i 仍然表示考虑前 i 个物品,j 仍然表示当前的容量上限为...
题目背景 近日来,西西艾弗岛化学研究中心的研究员们向岛上的初中学生开展了化学科普活动。在活动中发现,初学化学的同学们十分苦恼于正确配平化学方程式。 而还有一些同学,则提出了一些稀奇古怪的方程式,让研究员们帮忙配平。在配平之前,研究员们需要先判断这个方程式是否能够配平。
最后再将两者相除即可算出相似度。需要注意,在整个计算过程中应当忽略英文字母大小写的区别,比如the、The和THE三者都应被视作同一个单词。 试编写程序帮助小 P 完成前两步,计算出∣𝐴∩𝐵∣和∣𝐴∪𝐵∣;小P将亲自完成最后一步的除法运算。
第33次CCF CSP认证题目精讲将于4月9日(周二)19:30在线直播,欢迎报名和提问。 CCF于2024年3月31日在全国90个认证点举办了第33次CSP认证考试,共有来自240个高校或单位的7673人参与了本次认证。 CCF CSP认证中心…