练习题目
文章平均质量分 68
人间之清欢
这个作者很懒,什么都没留下…
展开
-
CSP201912-4 区块链
CSP201912-4 区块链题目结果算法分析代码详解1、全局变量2、主函数3、查询函数query()4、检查函数check()5、更新函数update()完整满分代码测试用例输入输出题目题目可以在CSP官网中查看到哟!结果算法分析这道题目竟然也是一个模拟题,模拟的思想也不是很复杂。这道题首先要注意的就是节点更新主链的条件(有两个,题目已经很清楚地说明了),其次要注意的就是只有节点的主链更新了,其才会将自己的主链向周围节点发送,而且发送的过程是需要的时间。剩下的就是纯粹的模拟了,具体代码详解如下原创 2021-03-16 20:37:26 · 636 阅读 · 0 评论 -
CSP201912-3 化学方程式
CSP201912-3 化学方程式题目结果算法分析代码详解完整满分代码题目题目可以在CSP官网中查看到哟!结果算法分析读过题目后可以发现这道题就是一个判断化学方程式是否配平成功的题目。根据基础的化学知识,判断化学方程式是否配平的方法就是:方程式左右两边的元素种类相同、相同的元素种类的原子个数相同。小编就是根据这个原理来进行相关判断的,用map<string,int>equation_left, equation_right来分别记录方程式左右两边元素的个数,例如:方程式左边有Ca原子原创 2021-03-16 10:34:48 · 828 阅读 · 0 评论 -
CSP201912-2 回收站选址
CSP201912-2 回收站选址题目结果算法分析完整满分代码题目题目可以在官网中查看到哟!结果算法分析这个题目还是相对比较简单的,看题目的数据范围之后,我们发现坐标的范围还是很大的,但是n是比较小的,因此,我们可以放心地遍历n个垃圾站。根据题目,回收站的位置要满足如下两个条件:第一个是回收站必须存在垃圾,也就是说回收站必须建立在n个垃圾站之上;第二个是回收站上下左右四个方向必须存在垃圾。分析完题目,小编通过遍历n个垃圾站,来判断那些垃圾站满足成为回收站的要求即可,之后在统计满足要求的回收站选原创 2021-03-14 17:28:55 · 366 阅读 · 0 评论 -
CSP201912-1 报数
CSP201912-1 报数题目结果算法分析完整满分代码题目题目可以在官网中查看到哟!结果算法分析题目的背景就是我们熟悉的饭局小游戏:遇见 7的倍数或者其中包含7的数就跳过,否则就要报数。当四个人甲、乙、丙、丁四个人报数的次数达到n,则游戏结束,最后输出四个人分别跳过了多少次。很显然,这就是一个简单的模拟题。我们用一个数组记录四个人跳过的次数,同时,也要记录报数的数值,也要记录报数的次数(达到n次就结束输出结果)。这一系列操作用一个循环即可。于此同时,小编还编写了一个判断函数,用来判断数值是否是原创 2021-03-13 11:21:50 · 389 阅读 · 0 评论 -
CSP202012-5 星际旅行 满分详解
CSP202012-5 星际旅行 满分详解题目结果算法分析详细代码讲解完整满分代码题目题目可以在CSP官网中查看到哟!结果算法分析详细代码讲解完整满分代码原创 2021-03-12 16:43:45 · 3681 阅读 · 5 评论 -
CSP202012-4 食材运输(图论+状压DP)
CSP202012-4 食材运输(图论+状压DP)题目结果算法分析代码详解完整代码题目题目可以在CSP官网中查看到哟!结果如下代码已经100分通过,截图如下:算法分析代码详解完整代码原创 2021-03-06 10:26:50 · 5294 阅读 · 13 评论 -
CSP202006-3 Markdown渲染器
CSP202006-3 Markdown渲染器题目算法思想结果完整代码题目题目可以在CSP官网中查看算法思想哈哈哈,又是一个模拟题。虽然题目看上去很长,但是只要耐下心来,一点一点将不同的内容类型区别开即可,很好理解题目的意思之后,还是可以感觉到难度不是很大的。通过题目要求可以将输入分为三类:普通段落、项目列表项、项目列表嵌套项,这三类皆有特定的开头符号,可以根据特定的开头符号要求即可完成判断。题目要求的整个处理过程很复杂,一遍遍历完成很容易想乱掉,所以可以把处理过程分成两部分:(1)预处理过程:原创 2021-03-03 10:40:49 · 394 阅读 · 0 评论 -
CSP202006-2 稀疏向量
CSP202006-2 稀疏向量题目算法思想完整代码题目题目可以在CSP官网中查看到哟!算法思想题目中将稀有向量的格式进行了改变,将取值不为0的维数,改变成 (index , value) 这种形式,其中 index 代表的是维数,value 代表的是这个维数上的取值,因此,两个向量的内积就是相同维度上的值的乘积的和。因此,我们要做的就是找到两个稀疏向量存在的取值不为0的相同的维数,使用两个指针 indexu , indexv即可实现这一功能:如果 indexu 对应的维数小于 indexv 对应的原创 2021-02-02 15:16:31 · 396 阅读 · 0 评论 -
CSP202006-1 线性分类器
`CSP202006-1 线性分类器`题目算法思想完整代码题目题目可以在CSP官网中查看到哟!算法思想题目大意是:判断type=A的所有点是否在直线的同一侧并且type=B的所有点是否在该直线的另一侧。我们要做的就是在读入m个直线的时候就开始判断。当读入一个直线的时候,我们遍历所有n个点,我们首先用flagA和flagB标记是否出现过type=A或type=B的点,如果没有出现,则用ansA和ansB记录此时type=A或type=B的点在直线的哪一侧;如果出现了,则判断当前这个点在直线的一侧是否与原创 2021-01-30 16:26:50 · 369 阅读 · 0 评论 -
CSP202009-5 密信与计数
CSP202009-5 密信与计数题目算法思想代码详解完整代码题目题目可以在CSP官网中查看到哟!算法思想一看这一道题,很容易想到的就是用AC自动机进行字符串匹配,而最后要统计满足条件的合法密文的数量,又有AC自动机中的状态,因此,使用动态规划进行求解。接下来就是动态规划中的状态转移方程了。首先,小编的另一篇博客AC自动机-详解AC自动机以及模板详细图解介绍了AC自动机算法以及提供了AC自动机算法的模板,不了解AC自动机算法的朋友可以查看那篇博客对AC自动机算法进行入门。其次,就是有关动态规划的原创 2021-01-29 19:48:49 · 2594 阅读 · 1 评论 -
LeetCode1733 需要教语言的最少人数
LeetCode1733 需要教语言的最少人数题目算法分析完整代码题目在一个由 m 个用户组成的社交网络里,我们获取到一些用户之间的好友关系。两个用户之间可以相互沟通的条件是他们都掌握同一门语言。给你一个整数 n ,数组 languages 和数组 friendships ,它们的含义如下:总共有 n 种语言,编号从 1 到 n 。languages[i] 是第 i 位用户掌握的语言集合。friendships[i] = [ui, vi] 表示 u原创 2021-01-27 21:39:09 · 251 阅读 · 0 评论 -
CSP202009-2 风险人群筛查
CSP202009-2 风险人群筛查题目算法分析完整代码题目题目可以在CSP官网中查看哟!算法分析这道题难度不是很大,算是一个较为简单的小模拟题吧。题目大致意思就是:有一个疫情高危区域,输入n个人的t个移动位置坐标,判断这个人会不会出现在高危区域,如果出现并连续在高危区域出现了超过k个时刻,则判定这个人经过高危区域,并停留了;如果这个人只是出现在高危区域,但并没有连续出现k个区域,则判定这个人只是经过了高危区域。我们只需要遍历n个人,再依次遍历每一个人的t个时刻的位置,用一个计数器时刻记录这个人连原创 2021-01-27 10:44:55 · 377 阅读 · 3 评论 -
CSP202009-1 称检测点查询
CSP202009-1 称检测点查询题目算法分析完整代码题目题目可以在CSP观望中看到哟!算法分析这道题是一道关于排序的题目,题目给出了市民坐在位置的坐标,要在n个监测点中寻找到最近的三个监测点,并输出其三个的编号。排序的时候,如果距离一样,则编号小的排在前面(这就是排序条件)。首先,按照距离由小到大进行排序,距离一样的话,按照编号从小到大排序。利用sort快速排序即可,可以自定义它的排序条件,代码如下。完整代码#include<iostream>#include<cstd原创 2021-01-27 09:29:07 · 398 阅读 · 1 评论 -
CSP202012-2 期末预测之最佳阈值
CSP202012-2 期末预测之最佳阈值题目算法思想完整代码题目题目可以在CSP的官网查看到哟!算法思想这道题要做的就是寻找最佳的阈值,使得预测正确的数量最多。看过最后的数据范围,发现2<=m<=100000,这道题很容易想到O(n * n)的算法,但是肯定会超时,因此需要一个时间复杂度较低的算法。接下来,小编介绍的算法时间复杂度是O(n*logn)。首先对阈值进行排序,按照阈值从大到小进行排序,可以很容易地想到,在选择的阈值之前的预测为0的是预测正确的,在阈值之后的预测为1的是预测原创 2021-01-26 14:51:22 · 1284 阅读 · 3 评论 -
CSP202012-1 期末预测之安全指数
CSP202012-1 期末预测之安全指数题目算法分析完整代码题目题目可以在CSP的官网上找到哟!算法分析题目看上去花里胡哨的,还用到了激活函数,其实简化后就是:给出n组数据,每一组数据有两个参数,一个是第 i项指标的重要程度,另一个是小菜同学在该项的得分。而我们要做的就是对这n组中的连个参数相乘并求和。如果最终的求和大于0,则直接输出这个结果;如果最终的求和小于等于0,则输出0即可。还是很简单的哟!完整代码#include<iostream>#include<cstdio原创 2021-01-25 18:55:13 · 1059 阅读 · 0 评论 -
CSP202009-4 星际旅行
CSP202009-4星际旅行题目算法思想代码详解预处理2、最短距离的计算3、输出完整代码题目这道题的题目可以在CSP官网中可以看到哟!算法思想这道题可以将距离和拆分成每两个点之间的距离,以简化问题。因此需要判断两点之间的连线是否与中心的黑洞圆有交点,如果没有交点,则两点之间最短的距离就是两点之间连线的距离;如果有交点,则说明两点之间最短距离肯定是要包含圆的一部分的。两点之间的直线距离通过距离公式即可直接求出,而中心圆的部分则需要相关数学几何的知识即可求出。总体来看,这道题难度不大,大家可以尝试一下原创 2021-01-23 13:51:58 · 545 阅读 · 1 评论 -
CSP202009-3 点亮数字人生
CSP202009-3 点亮数字人生题目题目原创 2021-01-22 19:33:41 · 604 阅读 · 0 评论 -
CSP202012-3 带配额的文件系统
CSP202012-3 带配额的文件系统算法思想代码详解1、文件节点的数据结构2、召回操作3、主函数4、创建普通文件5、移除文件6、设置配额值7、感想8、完整代码算法思想这道题是一个比较复杂的模拟题,难度不是很大,只要耐心地将每一种情况都考虑到,还是很容易100分的。想练习大模拟的朋友,可以耐下心来做一下这个题,这道题的细节还是很多的。依据题目,可以主要有三种操作,分别为创建普通文件、移除文件和设置配额值这三个操作。通过对文件系统的了解,可以判断出采用的数据结构是树,我之前也写了一个关于树的数据结构原创 2021-01-21 16:33:21 · 4895 阅读 · 20 评论 -
洛谷T160512 G - 森林
洛谷T160512 G - 森林题目题解这道题是小编在参加第三届“传智杯”全国大学生IT技能大赛(初赛A组)时碰到的(题目链接),这道题可以算是有关树的基础算法题,可以当作树算法的练手题。题目题目链接YYH Land(Yoauld, Youthful & Happy Land)是位于炽蓝仙野的一片神奇的国度,那里的人们过着无拘无束的的快乐生活。清蒸鱼是一个尽职尽责的 YYH Land 护林者。他负责每天维护 YYH Land 的森林。在最开始的时候,YYH Land 只有一棵具有 n 个节点原创 2020-12-22 14:25:55 · 353 阅读 · 1 评论