摘要: 1 . 无线网络发射器选址(wireless.cpp/c/pas)【问题描述】随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1。东 阅读全文
posted @ 2017-10-29 20:32 frime+ 阅读(279) 评论(0) 推荐(0)
摘要: 深搜dfs 广搜 二维数组前缀和 spfa 迪杰斯特拉 并查集 阅读全文
posted @ 2017-10-25 09:42 frime+ 阅读(94) 评论(0) 推荐(0)
摘要: 解题思路: 每次叫与停组成一个等差数列 数列的差为z; 可以利用公式把转数给求出,然后进行分类讨论; 灵魂画作: 出现错误: 1 变量错误,多设几个不同的变量,这次就把n弄混了; 2函数参数错误:要注意函数形参与实参的对应; 3双重循环中,不要弄混; 代码如下(周期版) 阅读全文
posted @ 2017-10-02 17:27 frime+ 阅读(416) 评论(0) 推荐(0)
摘要: 题目描述请你帮忙设计一个从城市M到城市Z的输油管道,现在已经把整个区域划分为R行C列,每个单元格可能是空的也可能是以下7种基本管道之一: 油从城市M流向Z,‘+’型管道比较特殊,因为石油必须在两个方向(垂直和水平)上传输,如下图所示:现在恐怖分子弄到了输油管道的设计图,并把其中一个单元格中的管道偷走 阅读全文
posted @ 2017-10-01 16:28 frime+ 阅读(268) 评论(0) 推荐(0)
摘要: 题目背景 B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N,村庄编号从0到N-1,和所有M条公路 阅读全文
posted @ 2017-09-29 17:11 frime+ 阅读(243) 评论(0) 推荐(0)
摘要: 题目描述 2014年足球世界杯(2014 FIFA World Cup)开踢啦!为了方便球迷观看比赛,街道上很多路口都放置了的直播大屏幕,但是人群散去后总会在这些路口留下一堆垃圾。为此政府决定动用一种最新发明——“垃圾炸弹”。这种“炸弹”利用最先进的量子物理技术,爆炸后产生的冲击波可以完全清除波及范 阅读全文
posted @ 2017-09-20 11:25 frime+ 阅读(928) 评论(0) 推荐(0)
摘要: 描述 Victoria是一位颇有成就的艺术家,他因油画作品《我爱北京天安门》闻名于世界。现在,他为了报答帮助他的同行们,准备开一个舞会。 Victoria准备邀请n个已经确定的人,可是问题来了:这n个人每一个人都有一个小花名册,名册里面写着他能够通知到的人的名字。比如说在A的人名单里写了B,那么表示 阅读全文
posted @ 2017-09-07 16:16 frime+ 阅读(158) 评论(0) 推荐(0)
摘要: 题目描述 设有一棵二叉树,如图: 其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之间的距离为l。如上图中, 若医院建在1 处,则距离和=4+12+2*20+2*40=136;若医院建在3 处,则距离和 阅读全文
posted @ 2017-09-07 09:57 frime+ 阅读(281) 评论(0) 推荐(0)
摘要: 题目描述 在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实,他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的公共汽车站,他或她将留在那里一整天,邀请人们参与。 这里的公交系统 阅读全文
posted @ 2017-09-06 10:20 frime+ 阅读(151) 评论(0) 推荐(0)
摘要: 题目描述 H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。 一名旅客最近到H城旅游,他很想去S公园游玩,但如果从他所在的饭店没有一路 阅读全文
posted @ 2017-09-05 09:51 frime+ 阅读(795) 评论(0) 推荐(0)