DTOJ2549 有没有wifi

最新推荐文章于 2022-02-25 22:02:24 发布
最新推荐文章于 2022-02-25 22:02:24 发布
阅读量170 收藏
点赞数
分类专栏： 题解 # DTOJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43849488/article/details/105981772
版权
这篇博客讨论了一家餐馆无线路由器覆盖问题，程序员需调整路由器发射倍率以覆盖整个餐馆，目标是最小化成本。题目描述了输入输出格式，并给出样例及数据范围。博主分享了一种暴力解决方法，通过判断矩形角落是否被覆盖来确定覆盖情况。
摘要由CSDN通过智能技术生成

DTOJ2549 有没有wifi

题目

题目描述

一家餐馆可以视为一个 L × W L\times W L×W的矩形，其安装了 N N N个无线路由器，每个无线路由器给定坐标 x i , y i x_i,y_i xi​,yi​以及覆盖半径 R i R_i Ri​（可以安装在餐馆外部）
老板邀请了一位神奇程序员来调整无线路由器的发射倍率（？？？），可以将所有路由器的覆盖半径乘以一个系数 K K K，求最小的 K K K使得无线覆盖整个餐馆的同时又最节省成本

输入格式

第一行一个整数 T T T，表示数据组数
以下 T T T组数据，每组数据第一行三个整数 N , L , W N,L,W N,L,W，表示路由器个数和餐馆大小
接下来 N N N行，每行三个不超过 1000 1000 1000的正整数<

最低0.47元/天 解锁文章
jacky0705
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
6903. 【2020.11.28提高组模拟】T2 序列(array)
zsjzliziyang的博客
11-29 367
Description 给定一个长为m的序列 a。有一个长为 m的序列 b，需满足 ， 且 b[ i ]为整数。 求 的最大值 Input 第一行一个正整数 T，表示数据组数。 对于每组数据，第 1行四个整数n,m,k,D 。 第2 行m 个整数 ai。 Output 对于每组数据，第一行一个整数 ans Data Constraint 对于 15%的数据， n,m<=100。 对于 的数据30%，n<=10^6,m<=100。 对于另30% 的数据，T..
DTOJ3043 沉没林地
菜鸡Jacky0705的CSDN博客
03-31 308
DTOJ3043 沉没林地题目题目描述输入格式输出格式样例样例输入样例输出数据范围与提示题解 题目 题目描述 Ori复活了 沉没林地，这是他旅途的起点 沉没林地可以用一条长度为nnn序列表示，存在两种东西，一个是树木，一个是小山丘，这些分别有一个高度 有mmm天，每一天，沉没林地从左至右有水涌入，每次水涌入都由一个参数tit_iti​表示，从左至右高度第一个⩾ti\geqslant t_i⩾ti​...
DTOJ 树的解构
qq_29361257的博客
11-26 593
题目 Mivik 喜欢 Eprom 的解构俱乐部，于是他想解构一棵树。 Mivik 找到了一棵以 111 为根的有 nnn 个结点的有根外向树。Mivik 会进行 (n−1)(n − 1)(n−1) 次操作，每次 Mivik 都会从未删掉的边中等概率选择一条边将其删去。记这条边为 a→ba → ba→b，则删去这条边的代价是删边时 bbb 的子树大小（包括 bbb 自己）；删去这条边后 bbb 为根的子树会形成一棵新的以 bbb 为根的有根树。 例如，下图是 Mivik 找到的有根树： 如果 Mivik 选
DTOJ最大公约数
qq_29361257的博客
09-17 332
DTOJ 最大公约数 题意：1~n中选最多组（i,j）满足gcd(i,j)>1; 题解： 80分做法：一道网络流好题 把每一个点拆成入点和出点 由于i连j和j连i一样 所以把gcd（i,j）>1（i<j），i出点连向j的入点 这时我们会发现一个问题： i连向j的时候，j的入点在网络流中照样可以增广，所以我们需要做一个操作： 把i到j连边的流量的加减和s到i的边绑定，这样就可以完美解决这个问题了。 100分做法不讲。 链接: link. 图片: 带尺寸的图片: 居中的图片: 居中并且带
DTOJ Begin4028&DTOJ3603 table
菜鸡Jacky0705的CSDN博客
10-13 448
DTOJ Begin4028&DTOJ3603 table题目题目描述输入格式输出格式样例样例输入 1样例输出 1样例输入 2样例输出 2数据范围与提示题解40分算法AC算法注意事项代码 题目 题目描述 C 酱有一个m×nm \times nm×n的数表，行与列的编号都从111开始。令fi,jf_{i,j}fi,j​表示表格第iii行第jjj列内的数，那么对于表格的第i(i>1)i(...
DTOJ 4656. 「CSP-S 2019」树的重心
01-07
一个大小为 nnn 的树由 nnn 个结点与 n−1n − 1n−1 条无向边构成，且满足任意两个结点间有且仅有一条简单路径。在树中删去一个结点及与它关联的边，树将分裂为若干个子树；而在树中删去一条边（保留关联结点，下同...
角度换算程序设计.doc
06-21
这个程序的完整功能包括了弧度到角度的转换（通过 `jtohudu` 函数）以及角度到弧度的转换（通过 `jtod` 函数），并实现了弧度值到度、分、秒结构体的转换（通过 `dtoj` 函数）。在实际应用中，这样的程序可能用于...
gpss语言上机模拟软件
04-16
在提供的压缩包中，主要有以下几个关键文件： 1. GPSS128.BAT 和 GPSS.BAT：这两个批处理文件是启动GPSS模拟环境的关键。双击它们，用户可以无需安装任何额外软件，直接运行GPSS程序。批处理文件本质上是包含一系列...
DTOJ 10.23 测试
小公举的博客
10-23 519
T1:浮躁(fickle) 【问题描述】 阿杰在上班会数学课：“最近有些同学很浮躁……” 早已习惯的你，在想这样一个问题： 共有n 种竞赛，对于其中任意i 种竞赛(1≤i≤n)，有 个人同时参加，问有多 少个人参加了至少一门竞赛？ 阿杰还在滔滔不绝，你却陷入了深思。 【输入格式】 从文件fickle.in 中读入数据。 输入的第一行包含一个正整数，第二行包含个整数。和的含义见问 题描述。 【输出...
DTOJ #5892. 网络
qq_29361257的博客
02-24 152
题解 考虑 k=1k=1k=1 的情况，显然这是一个最小割。 考虑 kkk 更大的情况，我们需要让每一条路径上至少有 kkk 个点，所以想到对上面进行拓展：将原图复制 kkk 遍，每一张图都相当于 k=1k=1k=1 的情况，建一个超级源点和超级汇点即可。 但是这样会有一个问题：一个点可能会被割掉多次。所以对于一条边 u→vu \to vu→v ，我们相邻两张图 i,ji,ji,j 中的 uiu_iui​ 连一条向 vjv_jvj​ 的边。这样就可以保证若割 ui→viu_i \to v_iui​→vi​
DTOJ #4139. 白白的（baibaide）
qq_29361257的博客
02-25 2094
题意 给一个长度为 n(n≤1.5×105)n(n \leq 1.5 \times 10^5)n(n≤1.5×105) 的序列，每个点有权值 aia_iai​，初始均为白色。 需要支持 q(q≤2×104)q(q \leq 2 \times 10^4)q(q≤2×104) 次以下两种操作： 1.1.1. 将 axa_xax​ 修改为 yyy。 2.2.2. 将 xxx 位置染黑。 定义一个连续白色段的权值为其中逆序对的个数，你需要在每次操作后输出所有白色连续的的权值的异或和。强制在线。 题解 小清新数据结构
DTOJ #1131. 异或值
qq_29361257的博客
01-09 188
题目 给出一个 N 个点的带权无向图，要求从 1 号点到 N 号点的一条路径，使得路径上的边 权异或值最大。 输入格式 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 输出格式 仅包含一个整数，表示最大的XOR和（十进制结果） 样例 样例输入 5 7 1 2 2 1 3 2 2 4 1 2 5 1 4 5 3 5 3 4 4 3 2 样例输出 6
题解 DTOJ #1515.三塔合一
Nelson Boss' Blog
01-03 201
模拟，数学推演。
DTOJ 1101:游戏（game）
DTOI RSY
07-07 589
DTOJ 1101:游戏（game）【题目描述】       小明在玩一个新奇的游戏。这个游戏在一个三维空间内进行，最初小明在原点（0，0，0）处。小明总共可以走n步，第i步走的距离为i，游戏胜利的条件是走完n步正好回到原点。每次走步有6个方向可以选择：U（0 ， 0，-1）；D（0 ， 0， 1）；L（-1， 0， 0）；R（ 1， 0， 0）；F（ 0， 1， 0）；B（ 0，-1， 0）； ...
题解 DTOJ #1585.Beads
Nelson Boss' Blog
03-14 168
哈希。
（CSP2019模拟）DTOJ 4624. 树
sz_165394732的博客
11-08 301
题意 给定一棵 nnn 个结点的树，共有 qqq 次询问。 第 iii 次询问首先包含了三个数 ki,mi,rik_i,m_i,r_iki​,mi​,ri​ ，接着给定了树上互不相同的 kik_iki​ 个关键点 ai,1,ai,2,…,ai,ka_{i, 1}, a_{i, 2}, \dots, a_{i, k}ai,1​,ai,2​,…,ai,k​ 。对于第 iii次询问，你需要回答当这棵树以...
DTOJ 1587:Hamsters（hamsters）
DTOI RSY
07-09 664
DTOJ 1587:Hamsters（hamsters） 【题目描述】 Tz养了一群仓鼠，他们都有英文小写的名字，现在Tz想用一个字母序列来表示他们的名字， 只要他们的名字是字母序列中的一个子串就算，出现多次可以重复计算。 现在Tz想好了要出现多少个名字，请你求出最短的字母序列的长度是多少。 【输入】 输入：第一行n（1<=n<=200）和 m(1<=m&lt...
DTOJ 4710. 并
sz_165394732的博客
02-08 219
题意 一棵 nnn 个点的树有 n−1n-1n−1 条边，分别为 (u1,v1),(u2,v2),⋯ ,(un−1,vn−1)(u_1,v_1),(u_2,v_2),\cdots,(u_{n-1},v_{n-1})(u1​,v1​),(u2​,v2​),⋯,(un−1​,vn−1​). 开始时，对每个点 uuu，有集合 Su={u}S_u=\{u\}Su​={u}. 有 mmm 个操作，第 iii...
DTOJ 4707. 点分治
sz_165394732的博客
02-07 277
题意 对于一棵 nnn 个点的树，求其点分治方案数。 两种点分治方案不同，当且仅当某个连通块的分治中心不同。 为了避免出现歧义，我们提供了一份暴力代码来具体描述这个算法。 const int mod=1e9+7; const int maxn=5005; bool vis[maxn]; vector<int> e[maxn]; int n; inline void view_all(v...
DTOJ 1486:分数（score）
DTOI RSY
07-06 382
DTOJ 1486:分数（score）【题目描述】【输入】      第一行包含两个正整数N和P，表示选手的个数以及精度要求。      接下来的N行，每行包含一个0到100（闭区间）内的整数。【输出】      输出一个实数，取P位有效数字，下取整。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值