[NOIp2014]无线网络发射器选址 题解

【题解】洛谷P2038[NOIP2014]无线网络发射器选址 树状数组 题目链接 题目描述 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129129 条东西向街道和 129129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 11。东西向街道从北到南依次编号为 0,1,2…12800,1,2 \dots 12800,1,2…1280,南北向街道从西到东依次编号为 0... 阅读详情

这是一道很简单的二维前缀和的大水题,由于范围比较小,完全可以直接三重循环搞定它。

不过鉴于本人认为洛谷被推到首页的代码有些难看,所以特意加了一个bool函数进行判断,算是一个小小的优化吧:

bool in_edge (int i, int j, int t) {//用bool函数进行判断,简洁明了 
    if (x[t] <= i + d && x[t] >= i - d) {
        if (y[t] <= j + d && y[t] >= j - d) {
            return 1;
        }
    }
    return 0;
}

其实也可以只用一个if进行判断,但是为了让代码看上去不那么长,我就换两行写了QAQ

然后还有一点需要注意:

for (int i = 0; i <= 128; i++) {//从零开始, 从零开始,从零开始,重要的事情说三遍!!! 
        for (int j = 0; j <= 128; j++) {
            for (int t = 1; t <= n; t++) {
                if (in_edge (i, j, t)){
                    f[i][j] += k[t];
                }
            }
            if (maxn < f[i][j]) {
                tim = 1;
                maxn = f[i][j];
            }
            else if (maxn == f[i][j]){
                tim++;
            }
        }
    }

我十分钟打完代码,开开心心交上去以为又水了一道题,结果就因为没有从零开始,wa了三个点,(难受…

其他也就没有什么了,一道比较简单的提高组水题,大概只能算是D1T1的难度吧QAQ

#include <bits/stdc++.h>

const int N = 130;

using namespace std;

long long x[25], y[25], f[N][N], d, n, maxn, k[25], tim;

bool in_edge (int i, int j, int t) {//用bool函数进行判断,简洁明了 
    if (x[t] <= i + d && x[t] >= i - d) {
        if (y[t] <= j + d && y[t] >= j - d) {
            return 1;
        }
    }
    return 0;
}

int main () {
    cin >> d >> n;
    for (int i = 1; i <= n; i++) {
        cin >> x[i] >> y[i] >> k[i];
    }
    for (int i = 0; i <= 128; i++) {//从零开始, 从零开始,从零开始,重要的事情说三遍!!! 
        for (int j = 0; j <= 128; j++) {
            for (int t = 1; t <= n; t++) {
                if (in_edge (i, j, t)){
                    f[i][j] += k[t];
                }
            }
            if (maxn < f[i][j]) {
                tim = 1;
                maxn = f[i][j];
            }
            else if (maxn == f[i][j]){
                tim++;
            }
        }
    }
    cout << tim << " "<< maxn << endl;
}
【Noip2014】无线网络发射器选址 【Noip2014】无线网络发射器选址描述:随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为 0,1,2…128。 东西向街道和南北向街道 阅读详情

相关推荐

luogu2038[NOIP2014 T4]无线网络发射器选址

题目描述 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道从西到东依次编号为0,1,2…128 。 东西向街道和南北向街道相交形成路口,规定编号为x 的

keshuqi的博客 876

NOIP2014D2T1-无线网络发射器选址

问题描述 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 11 。东西向街道从北到南依次编号为 0,1,2 …128,南北向街道从西到东依次编号为 0,1,2…128 。 东西向街道和南北向街道相交形成路口,规定编号...

LiuKairui的博客 690

无线网络选址

无线网络发射器的选址,是阐述问题的一个屁屁踢,里面还有视频解说

[NOIP2014 提高组] 无线网络发射器选址

没有

2301_76869282的博客 365

Selenium自动化测试遇到shadow-root元素?3种实用解决方案帮你搞定

本文针对Selenium自动化测试中遇到shadow-root元素难以定位的常见问题,提供了三种实用的解决方案。详细阐述了通过JavaScript直接穿透Shadow DOM、利用浏览器工具快速获取JS Path以及使用Python第三方库进行优雅封装的方法,并分享了提升脚本健壮性的实战策略与最佳实践,帮助测试人员有效应对现代Web组件化开发带来的挑战。

code8的博客 410

Workbench-nCode下发动机引擎应力疲劳分析

在工程数据库中定义材料模型参数,结构场分析基本参数:密度7850Kg/m3、弹性模量210E9Pa、泊松比0.3,疲劳分析参数:应力-疲劳曲线表(S-N Curve),应力-疲劳曲线如下图2所示,如果没有合适的数据可使用结构钢材料进行分析。网格为四面体高阶单元,各零件的单元尺寸如下表1所示,单元质量分布如下图3所示。在workbench平台下搭建分析流程如下图6所示,前述设定完成后,提交求解后即可得到相应的应力、应变结果,更新结果后目录树中会有相应的nCode DesignLife插件,如下图7所示。

ansysxuexizhe的博客 1552

[NOIP2014]无线网络发射器选址

NOIp2014提高组 【题目描述】 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道从西到东依次编号为0,1,2…128 。东西向街道和南北向街道相交形...

weixin_30692143的博客 178

【无线通信】射频杂散(RF Spurious Emissions)

射频杂散(RF Spurious Emissions)是指在无线通信系统中,除了在指定频率范围内的预期信号之外,任何不需要的或非预期的射频信号。这些杂散信号可能会干扰其他通信系统,降低系统性能,并违反无线电通信法规。射频杂散通常包括谐波、次谐波、互调产物和其他非线性失真所产生的信号。

qq_38801607的博客 5433

「NOIP2014」 无线网络发射器选址 - 前缀和

题目描述 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道从西到东依次编号为0,1,2…128。 东西向街道和南北向街道相交形成路口,规定编号为x的南北向街道和...

TbYangZ的博客 651

Unity Shader实战:用Matcap给你的低模角色快速换上‘次世代’材质(附完整Shader代码)

本文详细介绍了Unity中Matcap技术的实战应用,通过Shader代码实现低模角色的次世代材质表现。Matcap技术利用预烘焙光照贴图,显著提升材质质感同时保持极低性能消耗,特别适合移动游戏和独立开发。文章包含完整Shader代码、平面模型着色优化方案及动态环境反射增强技巧,帮助开发者快速提升低模视觉效果。

weixin_28718755的博客 385

python爬虫案例——腾讯网新闻标题(异步加载网站数据抓取,post请求)(6)

本篇案例主要讲解异步加载网站如何分析网页接口,以及如何观察post请求URL的参数,网站数据并不难抓取,主要是将要抓取的数据接口分析清楚,才能根据需求编写想要的代码。

@优快云盲敲代码的阿豪的博客 946

每日一练 19.2.21

noip提高组2014 无线网络发射器选址 题目描述 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道从西到东依次编号为0,1,2…128 。 东西向街道和南...

eazo的博客 321

YOLO11涨点优化:注意力魔改 | 引入Deformable Attention (可变形注意力),灵活感受野自适应复杂形变目标

Deformable Attention为YOLO11带来的不仅是2.6个百分点的mAP提升,更是一种全新的“形变感知”范式。标准卷积的固定感受野在非刚性目标、多尺度变化和遮挡场景下力不从心——Deformable Attention恰好填补了这一空白。从架构设计到代码实现,从竞品对比到部署方案,从生态工具到安全风险,本文覆盖了将Deformable Attention引入YOLO11所需的全部知识链路。

2601_95807009的博客 286

noip2014 D2,T1无线网络发射器选址题解

#include<stdio.h> int x,y,number; int b[129][129]; int ans[129][129]; int min(int x,int y) { if(x>y) return y; return x; } int max(int x,int y) { if(x>y) return x; return y; } int main() { int D,n,i,j,maxx,maxy,minx,miny,i2,j2,ans2=0,ans3=0; scan

zyq_20030305的博客 367

《UDS协议从入门到精通》系列——图解0x23:通过地址读取内存

如何读取ECU中指定内存地址的数据?图解UDS 0x23服务带你快速上手!!

车载系统攻城狮 2625

小论文/大论文必备 | YOLO多模态目标检测、绘制曲线对比图 | 引入多种绘制曲线对比图,包括mAP0.5,mAP0.5:0.95,Loss损失变化的曲线对比

本文通过可视化方法分析YOLO多模态模型的训练过程,对比不同实验的检测精度和损失函数变化。主要内容包括:1)绘制mAP@0.5和mAP@0.5:0.95曲线评估检测精度;2)分析边界框回归损失(box_loss)、分类损失(cls_loss)和分布式损失(dfl_loss)的收敛趋势;3)提供完整的Python代码实现,支持多实验对比,可生成高清曲线图。该方法能直观展示模型训练效果,便于优化策略评估和参数调优。

Ai缝合怪、助力小伙伴高效发论文 263

[noip2014]无线网络发射器选址 题解

模拟题不要太简单,枚举每一个2d*2d的正方形,看有几个点在里面就好了。看一个点是否在正方形中,看一看坐标关系就好了。#include<bits/stdc++.h> using namespace std; int d,n,x[25],y[25],k[25],mx,sum,tot; int main() { freopen("in.txt","r",stdin); scanf("%d

浅笑~如夏 690

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

【C++ 真题】P2038 [NOIP 2014 提高组] 无线网络发射器选址

NOIP2014 提高组 D2T1。

Ω 1005

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

打卡信奥刷题(269)用C++工具信奥P2038 [普及组/提高] [NOIP2014 提高组] 无线网络发射器选址

题目描述 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129 129 条东西向街道和 129 129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 1。东西向街道从北到南依次编号为 0 , 1 , 2 … 128 0,1,2…128,南北向街道从西到东依次编号为 0 , 1 , 2 … 128 0,1,2…128。 东西向街道和南北向街道相交形成路口,规定编号为 x x 的南北向街道和

Loge谈信奥--一个专注于信奥人的博客 2261

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

NOIP 2014 无线网络发射器选址

洛谷 P2038 无线网络发射器选址 洛谷传送门 JDOJ 2888: [NOIP2014]无线网络发射器选址 D2 T1 JDOJ传送门 Description 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129条东西向街道和 129条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1。...

anhaoti3785的博客 207

无线网络发射选址 NOIP2014 提高组 Day2 T1

Noip2014提高组codevs 3730 无线网络发射选址题目描述 Description 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为0,1,2

Loi_feather的博客 648

[NOIP2014] 提高组 洛谷P2038 无线网络发射器选址

题目描述 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道从西到东依次编号为0,1,2…128 。 东西向街道和南北向街道相交形成路口,规定编...

dezhen7015的博客 246

Noip 2014 senior Day2 无线网络发射器选址(wireless)

Noip 2014 senior Day2 无线网络发射器选址(wireless) 这道题的大概意思呢就是说,你现在拥有一个路由器(每个都可以发送Wi-Fi),然后那个路由器有一定的范围(因为你又买不起覆盖那么远的),然而你有很多条街道上的很多个路口需要覆盖(随时都可以上网),所以你需要找到你能覆盖最多路口的安装地点方案数,以及路口数量。 经过我详细的分析...

168

【NOIP2014TG】无线网络发射器选址

描述 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为 0,1,2…128。 东西向街道和南北向街道相交形成路口,规定编号为 x 的南北

DCrusher's blog 945

【luogu2038】【noip2014】无线网络发射器选址 [模拟][二维前缀和]

P2038 无线网络发射器选址 这个题有很多种做法 然后就可以练很多小的算法 技巧啥的嘿嘿 首先是模拟 要开一个为128+40为边长的数组 然后枚举在20~148内以(i,j)为中心的正方形 然后再挨个挨个计算sum 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define rg register ...

weixin_30496431的博客 199

【noip2014】无线网络发射器选址

题目描述 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为 0,1,2…128。 东西向街道和南北向街道相交形成路口,规定编...

anweiyun4308的博客 127
上一篇: C++中的1LL
下一篇: luogu 题解 P1510 【精卫填海】
Jason_std
博客等级 码龄8年 0粉丝 9原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值