信号塔

[题解]P1783 海滩防御

柔情痞子 提交于 2020-03-14 13:11:01
Description 链接Luogu 题目描述 WLP同学最近迷上了一款网络联机对战游戏(终于知道为毛JOHNKRAM每天刷洛谷效率那么低了),但是他却为了这个游戏很苦恼,因为他在海边的造船厂和仓库总是被敌方派人偷袭。于是,WLP动用了他那丰满且充实的大脑(或许更偏向前者),想出了一个好主意,他把海滩分成垂直于海岸线的若干列,在其中的几列上放置几个信号塔,试图来监视整个海滩。然而,WLP是一个非常心急的人,他把信号塔建好后才发现还需给信号塔供能,它们才能投入使用(这不是废话么),它们都有一个工作半径,一个圆形区域里的所有敌人都逃不过它们的监视,不过,WLP发现,敌人们非常狡猾,除非他将道路完全封死,否则WLP的敌人可以走过一条任意弯曲的路(不一定走整点,但是不会出第0列和第N列构成的边界)来偷他的东西。 于是,WLP就思考了:到底需要给每个信号塔多大的工作半径,才能将从海滩到内地的路径完全封死呢?他再次动用了他那丰满且充实的大脑,想了一堂数学课,终于,还是没想出来。于是,他向LZZ神犇求助(额……C_SUNSHINE的身份是不是暴露了)。 终于,在WLP:“%^! @#! ( ^! #@$^&(此处省略无数卖萌场景)”的哀求下,LZZ神犇写了一个程序,在1s内就解决了问题。但是,邪恶的LZZ神犇决定要将这个难题共享给无数无辜的OIer,所以,现在轮到你了。 输入格式

移动网络优化

随声附和 提交于 2019-12-17 00:45:47
1.LTE网络架构 不同的网络类型有不同的网络架构,包含有不同的网络模块和组件。目前来说,LTE是运营商布设网络的首选,而且其架构更加简洁,组件更少、依赖更少,性能也更好。本文就以LTE为例介绍其网络架构。 无线接入网络 无线接入网络(RAN)在任何类型的网络中都是非常关键的逻辑组件。它主要负责把请求转发到分配好的无线信道,从用户设备接收或者向设备发送数据。RAN是一个无线资源控制器控制和管理的组件,在LTE中每个无线基站(eNodeB)都安装有RRC,负责维护RRC状态机并为小区内每个用户分配资源。 当设备处在网络中时,如果还能接收到其他邻居小区的信号,它会选择信号强度最大的进入连接;当前小区超载时,也会被转移到邻居小区进行数据传输。移动终端设备无线电移交比较频繁,需要不断的进行小区转移协商,空闲状态下也不例外,网络需要时刻知道设备所在小区,以备将来数据传输。 核心网络 核心网络(EPC),在LTE中负责数据路由、账户、策略管理,是无线网络和公共互联网连接起来的关键部分。 PGW:在EPC系统中引入的PGW(Packet GateWay,分组网关)网元实体,其英文全称为PDN Gateway,它类似于GGSN网元的功能,为EPC网络的边界网关,提供用户的会话管理和承载控制、数据转发、IP地址分配以及非3GPP用户接入等功能。还负责执行所有公共策略,比如分组过滤、QoS分配

题解 P1901 【发射站】

送分小仙女□ 提交于 2019-11-29 05:06:50
无良宣传一下博客wwwwww 文章列表 - 核融合炉心 - 洛谷博客 使栈中的信号塔按照高度降序排列 对于一个新的信号塔: 如图 , 当他加入栈中时, 会挡住之前比它低的塔的传播 同时 , 也会接受到比它低的塔的信号 所以将栈顶所有比它低的塔删除, (因为他们已经不能再传播给其他塔信号了) 同时 , 新的塔接收到的能量 加上 删掉的塔传播的能量 如图,对于原有的高度比它高的信号塔, 离此新的信号塔最近的,会接受到新的塔的信号 故 , 将此时栈顶的塔, 即 离此新的信号塔最近的 ,高度比它高的塔 接收到的能量, 加上新的塔传播的能量 再将此新的信号塔加入栈中 \(O(n)\) 复杂度扫一遍后,将所有塔接收到的能量排序一下 输出最大值即可 附上 奇丑的 代码: #include<cstdio> #include<algorithm> #include<stack> #define ll long long using namespace std; const int MARX = 1e6+10; ll n; ll h[MARX],v[MARX],w[MARX]; stack <int> s; signed main() { scanf("%lld",&n); for(ll i=1;i<=n;i++) { scanf("%lld%lld",&h[i],&v[i]); while(!s