原文:CCF-稀疏向量(100分)

由于从第四个测试点开始,n达到 ,若用暴力枚举,即便加上找到答案就break,仍然超时,故不能采用o n 的暴力枚举,这里采用了双指针算法,只需将u,v序列各遍历一次即可求出,时间复杂度为o n ,故不会超时 ...

2020-08-05 15:19 1 1610 推荐指数:

查看详情

CCF--稀疏向量

为什么才60呢?不要太迷惑 ...

Tue Sep 08 23:34:00 CST 2020 0 464
CCF-出现次数最多的数

试题名称: 出现次数最多的数 试题编号:201312-1 时间限制: 1.0s 内存限制: 256.0MB 问题描述   给定n个正整数,找出它们中出现次数最多的数。如果这样的 ...

Fri Apr 01 03:13:00 CST 2016 1 2097
CCF-交通规划-dijkstra+贪心

交通规划 问题描述   G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。   建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部铁路改造成高速铁路 ...

Fri Dec 16 01:03:00 CST 2016 0 1585
CCF-损坏的RAID5-201903-3

 这道题考试的时候,并没有怎么读懂题意,只拿到10....然后CCF分区竞赛又考了一个这样的题 后来仔细读题(其实是看图懂得,我觉得题意有些地方还是没有说清),搞清题意其实并不难,就是一个找规律,代码量不大 核💗: 阵列由n+1个磁盘组成,每个磁盘由块(8位字符串)组成,s ...

Sun Jun 09 03:05:00 CST 2019 1 2247
CCF-小明放学问题

本题得分:60 题目背景   汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间 ...

Fri Sep 06 03:01:00 CST 2019 0 408
ccf 201903-4 消息传递接口 (100

思路:我们发现每个进程的代码都由空格隔开,代码都有两部分组成:标识符:‘R' or ’S';目的进程:一组数字字符串。 成功接受或发送,那么这份代码便消失了,开始该进程下一份代码的比较。这 ...

Fri May 24 22:04:00 CST 2019 2 1205
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM