摘要: #6192. 「美团 CodeM 复赛」城市网络 内存限制:64 MiB时间限制:500 ms标准输入输出 题目类型:传统评测方式:文本比较 上传者: sqc #6192. 「美团 CodeM 复赛」城市网络 #6192. 「美团 CodeM 复赛」城市网络 内存限制:64 MiB时间限制:500 阅读全文
posted @ 2017-10-23 21:53 Echo宝贝儿 阅读(264) 评论(0) 推荐(0) 编辑
摘要: P2258 子矩阵 P2258 子矩阵 P2258 子矩阵 题目描述 给出如下定义: 子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵。 例如,下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。 9 阅读全文
posted @ 2017-10-23 20:18 Echo宝贝儿 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 9. 中心台站建设 ★★☆ 输入文件:zpj.in 输出文件:zpj.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 n个城市之间有通讯网络,从这n个城镇中选定几座城镇,在那里建立中心台站,要求它们与其它各城镇相邻,同时为降低造价,要使中心台站数目最少。 【输入格式】 输入文 阅读全文
posted @ 2017-10-23 18:01 Echo宝贝儿 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 6. 线型网络 ★★☆ 输入文件:linec.in 输出文件:linec.out 简单对比时间限制:1 s 内存限制:256 MB 【问题描述】 有 N(N<=20)台 PC 放在机房内,现在要求由你选定一台 PC,用共N−1条网线从这台机器开始一台接一台地依次连接他们,最后接到哪个以及连接的顺序也 阅读全文
posted @ 2017-10-23 16:42 Echo宝贝儿 阅读(180) 评论(0) 推荐(0) 编辑
摘要: P3138 [USACO16FEB]负载平衡Load Balancing_Silver P3138 [USACO16FEB]负载平衡Load Balancing_Silver P3138 [USACO16FEB]负载平衡Load Balancing_Silver 题目描述 Farmer John's 阅读全文
posted @ 2017-10-23 15:32 Echo宝贝儿 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 叉叉 题目描述 现在有一个字符串,每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线,第三次出现的和四次出现的字母a连一条线,第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样的操作。 现在我们想知道有多少对连线交叉。交叉的定义为一个连线的端点在另外 阅读全文
posted @ 2017-10-23 13:59 Echo宝贝儿 阅读(249) 评论(0) 推荐(0) 编辑