C++
洋Key
这个作者很懒,什么都没留下…
展开
-
【PAT】B1008
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法? 输入格式: 每个输入包含一个测试用例,第1行输入N...原创 2019-08-17 15:57:26 · 108 阅读 · 0 评论 -
【CCF】201903-5 317号子任务--60分
采用经过堆优化的Dijkstra算法+优先级队列只能拿到60分,运行超时。 解题思路: 如果对所有顶点使用Dijkstra,复杂度无疑要上升至n*m*log(m)级别。如果我们只对每个发动机节点使用Dijkstra,复杂度可以下降到k*m*log(m)级别,就可以通过子任务中百分之60的数据。 建立一个n级别大小的优先级队列数组,每个优先级队列按照编号存放到发动机据点的最短距...原创 2019-09-10 10:00:26 · 504 阅读 · 0 评论 -
【CCF】201709-3 JSON查询--100分
首先给出原题目: 试题编号: 201709-3 试题名称: JSON查询 时间限制: 1.0s 内存限制: 256.0MB 问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式,可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value),出于简化的目的本题只涉及 2 种类型的值: * 字符串...原创 2019-09-13 11:55:33 · 274 阅读 · 0 评论 -
【CCF】201703-3 Markdown--100分
原题目: 试题编号: 201703-3 试题名称: Markdown 时间限制: 1.0s 内存限制: 256.0MB 问题描述 Markdown 是一种很流行的轻量级标记语言(lightweight markup language),广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的: 这些用 Markdown 写成的文本,尽...原创 2019-09-13 18:43:45 · 314 阅读 · 0 评论