原文:ccf 201903-5 317号子任务(60分)

用全源最短路径只能得 ,因为数据太大了,全源最短大概复杂度为O n m logn ,大概要 秒左右超时,想不到好的算法qaq。 include lt bits stdc .h gt using namespace std define maxn vector lt pair lt int,int gt gt ss maxn int jl maxn maxn int f maxn int ff i ...

2019-04-29 16:08 0 1067 推荐指数:

查看详情

ccf 201903-5 317号子任务60

看到这题,第一印象,用dijkstra算法求n次单源最短路,时间复杂度O(n^3),超时30妥妥的。 于是用优先队列优化,O(n*mlogm),快很多,但依然30。 那么不妨换一种思路,题目要求的是任一据点到最近k个行星发动机据点的最短路之和,也就是说我们不必求出所有的最短路,而只需要 ...

Sat Aug 10 23:03:00 CST 2019 2 1171
ccf 201903-4 消息传递接口 (100

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

Fri May 24 22:04:00 CST 2019 2 1205
CCF 消息传递接口 (队列) 201903-4 (100)

【题目描述】   老师给了 T 份 MPI 的样例代码,每份代码都实现了 n 个进程通信。这些进程标号 从 0 到 n − 1,每个进程会顺序执行自己的收发指令,如:“S x”,“R x”。“S x”表示向 x 进程发送数据,“R x”表示从 x 进程接收数据。每一对收发命令必须匹配执行 ...

Thu Mar 21 07:03:00 CST 2019 0 1418
Project设置子任务

GPS平台、网站建设、软件开发、系统运维,找森大网络科技!https://cnsendnet.taobao.com来自森大科技官方博客http://www.cnsendblog.com/index.php/?p=1041 问题:Project2010版本中,如何设置子任务 ...

Sun Jul 26 06:14:00 CST 2020 0 655
CCF-损坏的RAID5-201903-3

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

Sun Jun 09 03:05:00 CST 2019 1 2247
CCF CSP 201903-2 二十四点

这个题目最一般的思路可能是按照数据结构课所学的,用后缀表达式,但是 https://blog.csdn.net/richenyunqi/article/details/89188626提出了这样 ...

Sun Aug 18 03:38:00 CST 2019 0 501
ccf 201903-3 损坏的RAID5

9月份考ccf,暑假打算做一些往年的真题。。。 这个题,一开始真是把我给看晕了 传说中的大模拟,果然不简单QAQ 首先读懂题目就是一个大难点,特别是对于我这种题目一长就看不进去的人来说 读懂题目之后,思路就好想了,下面简单说一下我的思路:   首先定义一个字符数组ss[N][M ...

Mon Aug 05 17:01:00 CST 2019 0 597
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM