CSP
索解
这个作者很懒,什么都没留下…
展开
-
【CSP 201809-3】元素选择器
题目描述201809-3试题名称元素选择器时间限制1.0S内存限制256.0MB题目背景题目描述输入格式输出格式样例样例解释数据规模思路由题可知,结构化文档由元素组成,而这些元素是以一棵树得形式组织起来的。我们这里使用结构体来存储每一个元素,结构体内包含元素标签(name),元素id(id)...原创 2020-04-23 22:37:27 · 170 阅读 · 0 评论 -
【CSP 201609-3】炉石传说
试题编号201609-3试题名称炉石传说时间限制1.0S内存限制256.0MB问题描述输入输出格式样例及说明评测规模思路这里使用暴力模拟的办法,设置了Hero类来表示英雄和随从,为两名选手各给一个容量为8的Hero数组,其中0号位置代表英雄,其他位置可放置随从,并设置一个位置计数,表示最后一个放置了角色的位置。对于三种操作...原创 2020-04-17 21:28:51 · 153 阅读 · 0 评论 -
【Week6 作业D】数据中心(CSP201812-4)
题目样例Input4511 2 31 3 41 4 52 3 83 4 2Output4样例说明思路由题目及样例分析可知,这里是要构建所给图的最优生成树结构,使得流水单位时间最短,即该生成树权值最大的边的权值在所有生成树结构中要最小,即寻找该图的瓶颈生成树。可证,最小生成树一定为图的一个瓶颈生成树,而瓶颈生成树不一定为最小生成树。因此,该题可转化为寻找给定图结构...原创 2020-03-28 16:09:45 · 159 阅读 · 0 评论 -
【CSP 201512-3】画图
画图:试题编号201512-3试题名称画图时间限制1.0s内存限制256.0MB题目描述:用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。本题要求编程实现一个用 ASCII 字符来画图的程序,支持以下两种操作:1、画线:给出两个端点的...原创 2020-03-16 19:42:44 · 186 阅读 · 0 评论 -
【CSP 201604-3】路径解析
路径解析试题编号201604-3试题名称路径解析时间限制1.0S内存限制256.0MB问题描述在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下...原创 2020-03-22 21:08:36 · 290 阅读 · 0 评论 -
【CSP 201703-4】地铁修建
试题编号201703-4试题名称地铁修建时间限制1.0S内存限制256.0MB问题描述思路根据题目可知,题目要求是求得起点到终点的一条路径,使得这条路径上权重最大的边权重最小。单源路径问题可采用dijkstra算法解决。Dijkstra算法Dijkstra算法是用来计算无负边图的单源最短路径。复杂度为O((n+m)logn)。...原创 2020-04-05 09:44:58 · 197 阅读 · 0 评论