由于格子总数c达到109,因此直接存储每个格子的状态是不太可能的;注意到有水的格子数m只有3×105,考虑只存储有水的格子。 题目并没有保证输入的格子是有序的,保险起见读入后先排个序,方便后续处理。 一个格子爆开后,只会影响到两边最近的有水的格子,如果有水的格子分布比较稀疏,前后遍历每个格子去找有水的格子...
当集合A和B完全相同时,Sim(A,B)=1取得最大值;当二者交集为空时,Sim(A,B)=0取得最小值。 题目描述 除了进行简单的词频统计,小P还希望使用 Jaccard 相似度来评估两篇文章的相似性。具体来说,每篇文章均由若干个英文单词组成,且英文单词仅包含“大小写英文字母”。对于 给定的两篇文章,小P 首先需要提取出两...
CSP(第33次CCF计算机软件能力认证) 正式认证(100 + 100 + 0 + 0 + 0) 模拟认证(100 + 100 + 70 + 100 + 30)仓库地址(欢迎watch~)Q1 词频统计算法思路unordered_set无序容器的使用,insert()插入,size()返…
第33次CCF CSP认证题目精讲将于4月9日(周二)19:30在线直播,欢迎报名和提问。 CCF于2024年3月31日在全国90个认证点举办了第33次CSP认证考试,共有来自240个高校或单位的7673人参与了本次认证。 CCF CSP认证中心特别邀请来自香港浸会大学研究助理教授朴乘志对第33次认证题目进行直播讲解,CSP代言人高义雄担任本次...
第33次CCF CSP认证题目精讲将于4月9日(周二)19:30在线直播,欢迎报名和提问。 CCF于2024年3月31日在全国90个认证点举办了第33次CSP认证考试,共有来自240个高校或单位的7673人参与了本次认证。 CCF CSP认证中心特别邀请来自香港浸会大学研究助理教授朴...
高中考过第一次CSP(2019 CSP-S),大学第一次考 CSP,体验不知道比高中那次好到哪去了。T1,T2,...
沈培森CSP满分成绩单截图 关于CSP备考的建议 1.正确认识CSP认证。CSP前两题都是比较基础的,只涉及一些简单的算法以及STL容器。第三题是一道大模拟,对思维要求不高,但需要较强的代码能力。第四第五题会涉及一些较难的算法,需要一定的竞赛基...
看到物品种类-总价格的题目,首先想到背包问题;然而该题中价格与容量是同一变量(预算作为约束条件),而且要求尽可能等于m的总价格而不是尽可能多。 根本的思路是不变的,通过对每个物品的选与不选的判断使得时间复杂度为O(n),只需要改变策略:dp[i][j]的 i 仍然表示考虑前 i 个物品,j 仍然表示当前的容量上限为...
t3小模拟,用set记所有出现的元素,map记每个化合物中每个元素的数量,然后就能构建出矩阵,照着题目给...
看到物品种类-总价格的题目,首先想到背包问题;然而该题中价格与容量是同一变量(预算作为约束条件),而且要求尽可能等于m的总价格而不是尽可能多。 根本的思路是不变的,通过对每个物品的选与不选的判断使得时间复杂度为O(n),只需要改变策略:dp[i][j]的 i 仍然表示考虑前 i 个物品,j 仍然表示当前的容量上限为...