AGC 030 B - Tree Burning 结论+枚举

原创于 2019-11-06 22:03:00 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

探讨了在特定算法挑战中，如何通过巧妙地选择左右方向来优化解决方案，揭示了贪心策略在某些情况下的局限性，并提出了一种有效的枚举方法。

考试 T2，是一个脑筋急转弯.

最暴力的贪心是每次先选左，再选右，再选左..... 然而这么做在一些情况下是错的.

但是，我们发现我们的选法一定是 $LLLLRLRLRLRLR$ 或 $RRRRLRLRLRLRLR$ （易证明）

所以直接枚举第一次向左/右走多少次，然后剩余的直接 $O(1)$ 计算即可.

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

EM-LGH

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

Q93--AD8368+可控增益放大器.zip

07-31

这款器件主要用于实现自动增益控制（AGC）、信号源幅值控制以及接收机设计等多个关键功能。在本资料包“Q93--AD8368+可控增益放大器.zip”中，包含了一系列与AD8368相关的文档，旨在帮助电子工程师深入理解和有效...

AGC-AVC-系统软件操作说明.doc

05-25

AGC-AVC-系统软件操作说明.doc

参与评论您还未登录，请先登录后发表或查看评论

AGC 030B.Tree Burning(贪心)

weixin_30859423的博客

02-01

159

题目链接 $Description$ 有一个长为$L$的环，上面有$n$棵树，坐标分别为$a_i$。初始时在原点。每次你可以选择顺时针或逆时针走到第一棵没有被烧掉的树，停在这个位置，然后烧掉这棵树。重复这一过程直到所有树都被烧掉。求走的总路程最多可以是多少。 $n\leq2\times10^5,\ a_i,L\leq10^9$。 $Solution$ 真的菜啊QAQ ...

【枚举】AGC030 B Tree Burning

氧化钠的博客

01-02

385

题意：给出一个环，从0位置出发，每次顺时针/逆时针走，直到第一个被标记的点，然后消除其标记，再选一个方向继续走。求消去所有标记后，能走的最长长度。分析：听说这题把TLY大佬卡住了。。。估计他睡着了？这题其实还是挺水的。很显然，可以枚举最终停在哪个位置。然后，之前走的方式一定是来回鬼畜：很显然，设num=min(n−i,i−1)num=min(n-i,i-1)num=min(n−i,...

AGC 030 B - Tree Burning

weixin_30888027的博客

12-30

142

B - Tree Burning 链接题意：　　一个长度为L的环，有n个位置上有树，从0出发，每次选择一个方向（顺时针或者逆时针），一直走，直到走到一棵树的位置，烧掉这棵树，重复这个过程，直到没有树。求最多走多少距离。分析：　　最优一定是LLLRLRLRL……类似这样的，于是枚举每个点，计算答案。代码： 1 #include<cstdio> 2 #in...

AtCoder Grand Contest 030B - Tree Burning

fyc的博客

01-09

527

题意：湖边种了一些树，分别在xix_ixi处，且呈环形。一开始人在0处（保证没有树），每次可以选择顺时针或逆时针走，直到到一棵树并将它砍掉，问最多走多少距离。题解：用L代表逆时针，R表顺时针。容易想到，似乎可以LRLRLR……这样走，然而样例都过不了…… 然后感性理解一波，似乎一定存在就有策略是LLLL(RRRR)LRLRLR? 就是一开始向一个方向走，之后左右横跳。这个就从后往前扫...

[思维]Tree Burning

dingfei496705的博客

03-11

161

题目描述 Takahashi Lake has a perimeter of L. On the circumference of the lake, there is a residence of the lake's owner, Takahashi. Each point on the circumference of the lake has a coordinate betw...

精选资源

基于AD603的AGC电路设计-参数计算及仿真.zip

12-29

网上有很多应用AD603搭建AGC电路的帖子，大部分只讲解原理但没有参数计算。本文将手把手教大家如何推导关键元器件参数的计算公式，并用Multisim仿真。关键参数包括AD603各个引脚如何偏置，恒流源三极管及整流三极管...

AGC-AVC-系统软件操作说明(1).doc

07-10

AGC-AVC系统软件操作说明涉及了自动发电控制（AGC）和自动电压控制（AVC）的启动、监控、设定目标值以及系统监视等方面的操作指导。AGC系统负责实时控制发电机组的功率输出，以满足电网负荷需求，同时保持频率的稳定...

agc-game-2020

02-12

"agc-game-2020" 是一个可能与游戏开发相关的项目，考虑到标签中提到了"HLSL"，我们可以推断这个项目可能涉及到使用DirectX图形API进行游戏编程，而HLSL（High-Level Shader Language）正是DirectX中用于编写图形...

AtCoder AGC030-B题解报告

小树学信奥

01-12

355

一、题目 https://atcoder.jp/contests/agc030/tasks/agc030_b 二、分析如上图所示，0是Takahashi的住处。1，2，3，4，5是五棵树的位置。对于每棵树，都有逆时针和顺时针两个方向。（1）逆时针到达第1棵树所能经过的最大距离为0（逆时针）-> 2（顺时针）-> 1，顺时针到达第1棵树所能经过的最大距离为0（顺时针）-> 1...

Tree Burning（前后缀和）

diaozha3808的博客

03-10

190

题目链接：https://atcoder.jp/contests/agc030/tasks/agc030_b 题意：　　在一个有 L 个单位长度的圆上有 n 个点，小明位于 0 位置的人要按照步骤把 n 个点走完。　　圆的单位下标为[0, L-1]，每个点有一个位置x[i] 。　　步骤：　　1、如果所有的点都被走完，游戏结束。　　2、小明选择顺时针或者...

【Atcoder】AGC030 B-F简要题解

远行客

03-29

388

B.分析 C.巧妙构造 D.套路DP E.神仙模型转化 F.模型转化(括号序列)DP

python-3.13.11-amd64.exe

最新发布

12-16

python-3.13.11-amd64.exe

高等院校如何评估专利二次开发的实际市场容量？.docx

12-16

高等院校如何评估专利二次开发的实际市场容量？

高校如何通过智能体自动生成技术交易合同？.docx

12-16

高校如何通过智能体自动生成技术交易合同？

高等院校如何建立科研人员驻企服务的成果转化图谱？.docx

12-16

高等院校如何建立科研人员驻企服务的成果转化图谱？

【PMSG风力涡轮机建模】基于直驱永磁同步发电机（PMSG）的1.5MW风力发电机的详细建模（Simulink仿真实现）

12-16

【PMSG风力涡轮机建模】基于直驱永磁同步发电机（PMSG）的1.5MW风力发电机的详细建模（Simulink仿真实现）

高校如何通过智能体5分钟生成技术路线图？.docx

12-16

高校如何通过智能体5分钟生成技术路线图？

好的，完全理解！您需要一份可以直接在优快云上搜索并找到实现资源的可行方案。我们将把之前分析的“出奇”方案，转化为优快云博主们常用的技术语言和关键词，方便您精准查找。【优快云实战方案】基于自动增益控制（AGC）的信号衰减段智能放大电路设计摘要：针对AM信号特定时段衰减的问题，传统固定滤波器效果不佳。本文提供一种基于自动增益控制（AGC）原理的实战方案，包含系统框图、关键芯片选型建议及在优快云上查找代码/电路图的高效搜索策略。一、问题重述与核心思路 * 问题：给定一个AM调制信号，其包络在3-5ms时间段内出现衰减。需要设计一个系统，智能地放大该衰减段，而不影响信号其他部分或引起饱和失真。 * 传统方法的局限：使用常规带通/高通滤波器无法解决，因为需要放大的是时域上的幅度，而非频域上的特定频率。 * 核心思路（“出奇”之处）：采用自动增益控制（AGC）技术。但标准AGC用于维持输出幅度稳定，而本例需要反向使用AGC思想：即信号弱时增大增益，信号强时保持增益，从而实现“衰减段提升”。二、可实施的系统框图（优快云博文常见风格）这是一个非常成熟且可实现的方案，您可以在优快云上找到每个模块的详细设计。 +------------+ +------------------+ +-------------------+ s(t) -->| 包络检测器 |--> | 增益控制计算器 |--> | 可变增益放大器 |--> s_out(t) +------------+ +------------------+ +-------------------+ | (V_env) | (V_ctrl) | +------------------+--------------------------+ 反馈控制环路模块分解与优快云搜索关键词： 1. 包络检测器： * 功能：提取AM信号的包络（即调制信号）。 * 实现方案： * 方案一：二极管包络检波。最简单，但存在二极管压降误差。 * 方案二：精密全波整流器 + 低通滤波器。精度更高，是更常用的方案。 * 优快云搜索关键词： * "精密整流电路设计" * "包络检测电路运算放大器" * "AM解调电路仿真" 2. 增益控制计算器： * 功能：根据检测到的包络电压 "V_env"，产生一个反向的控制电压 "V_ctrl"。 "V_env" 小，则 "V_ctrl" 大。 * 实现方案： * 模拟方案：使用运放构成一个反向放大器或减法器电路来生成控制电压。 * 数字方案（推荐）：使用一个简单的单片机（如STM32、Arduino）的ADC读取 "V_env"，然后通过程序逻辑（如查表法）计算出对应的 "V_ctrl"，再从DAC输出。此法灵活性极高。 * 优快云搜索关键词： * "STM32 ADC DAC 数字AGC" * "Arduino 自动增益控制" * "模拟乘法器增益控制" 3. 可变增益放大器（VGA）： * 功能：其增益由 "V_ctrl" 控制，放大输入信号。 * 实现方案：直接使用专用VGA芯片，这是最稳定、高性能的方案。 * 关键芯片型号（重要！）： * AD603：非常经典，带宽达90MHz，完美适用于您信号（载波约18.56MHz）的处理。优快云上有大量应用笔记。 * AD8367：高频VGA，性能优秀。 * 优快云搜索关键词： * "AD603 应用电路" * "AD603 中文资料程序" * "VGA芯片选型" 三、滤波器/系统规格（用于指导搜索和设计） * 类型：自动增益控制（AGC）系统 / 动态范围处理器。 * VGA增益范围：例如 -10dB 至 +30dB（具体看芯片，如AD603）。 * 包络检测路径带宽：低通滤波器的截止频率必须大于调制信号的最高频率（可能是语音信号，约4kHz），但远小于载波频率（18.56MHz）。可设为10-50kHz。 * 控制环路响应速度：由增益控制电路的时间常数决定，需根据信号衰减的速度来调整。四、优快云高效搜索实战指南（关键！）请直接复制以下搜索词组合到优快云搜索框，效果极佳： 1. 综合搜索（获取整体概念）： * "自动增益控制 AGC 电路设计 AD603" * "AM信号包络检测放大方案" 2. 分模块突破（查找具体电路/代码）： * 包络检测模块： * "精密全波整流电路运算放大器" * "基于OPA运放的包络检测" * VGA模块（核心）： * "AD603 典型电路中文" （ "中文"关键词可过滤掉数据手册，直接找博文分析） * "XG603 使用教程" （XG603是AD603的国产兼容版，资料更贴近实战） * 数字控制核心（如果采用单片机方案）： * "STM32 数字AGC 实现" * "STM32 ADC DAC 波形控制" 3. 仿真验证（先仿真后实战）： * "Multisim AD603 仿真" * "LTspice 自动增益控制仿真模型" * "MATLAB AGC 仿真代码" 4. 避坑指南（搜索错误信息）： * 如果在实验中出现问题，如： * "AD603 增益不稳定" * "包络检测波形失真" 五、行动路线图 1. 第一步：学习基础。在优快云搜索“综合搜索”中的关键词，看2-3篇高收藏量的博文，建立整体概念。 2. 第二步：仿真先行。搜索“仿真验证”相关关键词，下载博文提供的仿真文件，在Multisim/LTspice中验证方案可行性。 3. 第三步：查找电路。重点搜索 "AD603 应用电路"，找到经过验证的PCB原理图。 4. 第四步：编程实现（如果选用数字方案）。搜索 "STM32 数字AGC"，寻找可参考的ADC/DAC配置代码。 5. 第五步：调试。遇到问题，直接用错误现象作为关键词搜索，优快云上通常已有解决方案。总结：您的问题是一个经典的模拟/混合信号电路设计问题，在优快云上有极其丰富的现有资源。本方案为您提供了明确的技术路线图和高效的搜索“钥匙”，您完全可以基于优快云上的博文和资源，独立完成这个设计。祝您成功！

12-02

plot(t, input_signal, 'b', t, output_signal, 'r'); legend('输入', '输出'); title('AGC仿真效果'); ``` - 资源：[MATLAB AGC工具箱]...