ICode9

精准搜索请尝试: 精确搜索
  • gym-103708B Building 5G antennas2022-08-28 19:30:15

    Building 5G antennas dfs 剪枝 要字典序最小,显然第一个点就是 \(1\),后面考虑走 \(k\) 步后能到达的点集中选一个字典序最小的,重复该过程 考虑 \(set[i][j]\) 表示第 \(i\) 号点当前能走 \(j\) 步所包含的点的集合,我们可以发现对于相同的点,如果 \(j_1 > j_2\),显然有 \(set[i][j_1]

  • CodeForces 1662F Antennas2022-07-14 09:35:09

    洛谷传送门 CF 传送门 思路 边权为 \(1\) 的最短路问题,可使用 BFS 求解。当目前搜到点 \(u\) 时,瓶颈在于找出所有边 \(u \to v\),若 \(v\) 没被访问过就入队。 下面的部分和 [JOISC2020] 治療計画 有点像。考虑先拆限制中的绝对值。 若 \(u < v\) ,则 \(v - u \le p_u\) 且 \(v -

  • AOA and AOD2020-12-05 11:00:14

    目录 Elevation and AzimuthAODAOA Elevation and Azimuth Elevation angle(仰角)和Azimuth angle(方位角)用于定位,示意图如下: AOD With Angle of Departure measurement, a device with multiple antennas (Device A) sends the signal using multiple antennas(an antenn

  • POJ 3020 Antenna Placement 最大匹配2019-06-01 19:40:55

    Antenna Placement Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6445   Accepted: 3182 Description The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most st

  • POJ 3020:Antenna Placement(无向二分图的最小路径覆盖)2019-05-19 11:49:56

    Antenna Placement Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6334   Accepted: 3125 Description The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The m

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有