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