AGC 030 B - Tree Burning 结论+枚举

于 2019-11-06 22:03:00 发布
阅读量146 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liyong1009s/article/details/102947016
版权

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

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

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

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

EM-LGH
关注
【Atcoder】AGC030 B-F简要题解
远行客
03-29 283
B.分析 C.巧妙构造 D.套路DP E.神仙模型转化 F.模型转化(括号序列)DP
【枚举】AGC030 B Tree Burning
氧化钠的博客
01-02 318
题意： 给出一个环，从0位置出发，每次顺时针/逆时针走，直到第一个被标记的点，然后消除其标记，再选一个方向继续走。求消去所有标记后，能走的最长长度。 分析： 听说这题把TLY大佬卡住了。。。 估计他睡着了？ 这题其实还是挺水的。 很显然，可以枚举最终停在哪个位置。然后，之前走的方式一定是来回鬼畜： 很显然，设num=min(n−i,i−1)num=min(n-i,i-1)num=min(n−i,...
AGC 030B.Tree Burning(贪心)
weixin_30859423的博客
02-01 106
题目链接 \(Description\) 有一个长为\(L\)的环，上面有\(n\)棵树，坐标分别为\(a_i\)。初始时在原点。 每次你可以选择顺时针或逆时针走到第一棵没有被烧掉的树，停在这个位置，然后烧掉这棵树。重复这一过程直到所有树都被烧掉。 求走的总路程最多可以是多少。 \(n\leq2\times10^5,\ a_i,L\leq10^9\)。 \(Solution\) 真的菜啊QAQ ...
AGC 030 B - Tree Burning
weixin_30888027的博客
12-30 97
B - Tree Burning 链接 题意： 　　一个长度为L的环，有n个位置上有树，从0出发，每次选择一个方向（顺时针或者逆时针），一直走，直到走到一棵树的位置，烧掉这棵树，重复这个过程，直到没有树。求最多走多少距离。 分析： 　　最优一定是LLLRLRLRL……类似这样的，于是枚举每个点，计算答案。 代码： 1 #include<cstdio> 2 #in...
AtCoder Grand Contest 030B - Tree Burning
fyc的博客
01-09 451
题意： 湖边种了一些树，分别在xix_ixi​处，且呈环形。 一开始人在0处（保证没有树），每次可以选择顺时针或逆时针走，直到到一棵树并将它砍掉，问最多走多少距离。 题解： 用L代表逆时针，R表顺时针。 容易想到，似乎可以LRLRLR……这样走，然而样例都过不了…… 然后感性理解一波，似乎一定存在就有策略是LLLL(RRRR)LRLRLR? 就是一开始向一个方向走，之后左右横跳。 这个就从后往前扫...
基于AD603的AGC电路设计-参数计算及仿真.zip
12-29
网上有很多应用AD603搭建AGC电路的帖子，大部分只讲解原理但没有参数计算。本文将手把手教大家如何推导关键元器件参数的计算公式，并用Multisim仿真。 关键参数包括AD603各个引脚如何偏置，恒流源三极管及整流三极管...
Q93--AD8368+可控增益放大器.zip
07-31
这款器件主要用于实现自动增益控制（AGC）、信号源幅值控制以及接收机设计等多个关键功能。在本资料包“Q93--AD8368+可控增益放大器.zip”中，包含了一系列与AD8368相关的文档，旨在帮助电子工程师深入理解和有效...
agc-game-2020
02-12
"agc-game-2020" 是一个可能与游戏开发相关的项目，考虑到标签中提到了"HLSL"，我们可以推断这个项目可能涉及到使用DirectX图形API进行游戏编程，而HLSL（High-Level Shader Language）正是DirectX中用于编写图形...
基于JFET的AGC电路设计-参数计算及仿真.zip
12-30
网上有很多应用JFET搭建AGC电路的帖子，大部分只讲解原理但没有参数计算。本文将手把手教大家如何推导关键元器件参数的计算公式，并用Multisim仿真。 附件包含： 1. 作者的原创文章（1800+字Word文件）：详细解析...
AGC-algorithm-in-DSP-.rar_AGC自动增益_AUDIO AGC_自动增益放大_自动增益衰减_音频增益
07-15
AGC（Automatic Gain Control，自动增益控制）算法在数字信号处理（DSP，Digital Signal Processing）领域中扮演着至关重要的角色，特别是在音频处理系统中。它是一种动态范围压缩技术，旨在确保信号在整个处理过程...
[思维]Tree Burning
dingfei496705的博客
03-11 110
题目描述 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...
AtCoder AGC030-B题解报告
小树学信奥
01-12 259
一、题目 https://atcoder.jp/contests/agc030/tasks/agc030_b 二、分析 如上图所示，0是Takahashi的住处。1，2，3，4，5是五棵树的位置。对于每棵树，都有逆时针和顺时针两个方向。 （1）逆时针到达第1棵树所能经过的最大距离为0（逆时针）-&gt; 2（顺时针）-&gt; 1，顺时针到达第1棵树所能经过的最大距离为0（顺时针）-&gt; 1...
VTOL-7-Nano-3D-Print
09-17
VTOL-7-Nano-3D-Print for T1 Ranger
c1900-universalk9-mz.SPA.153-1.T.bin
最新发布
09-17
c1900-universalk9-mz.SPA.153-1.T.bin
常用命令_linux.zip
09-17
常用命令_linux
卡瓦牙椅E70E80-Vsion中文使用说明书第三部分.pdf
09-17
卡瓦牙椅E70E80-Vsion中文使用说明书第三部分.pdf
linux命令、脚本、基础知识学习_Linux-study.zip
09-17
linux命令、脚本、基础知识学习_Linux-study
发那科系统整套PMC梯形图设计调试维修 FANUC全套PMC设计 发那科标准PLC 详情从图2开始 内容很全 请仔细看完：
09-17
发那科系统整套PMC梯形图设计调试维修 FANUC全套PMC设计 发那科标准PLC 详情从图2开始 内容很全 请仔细看完： 1.刀库程序设计（斗笠 圆盘 夹臂 机械手 伞型 都包括） 2.刀架程序（电动 液压 伺服 都包括） 3.操作方式（标准板 第三方板） 4.进给轴控制（轴运动 限位 回零） 5.主轴控制（换挡 定向 攻丝） 6.外围程序设计（卡盘 台尾 冷却 润滑 排屑机 照明灯 三色灯） 7.报警程序设计 等等，不一一列举，详细目录见下图。 该资料内含中间地址表，中文注释，一目了然，可以直接使用，省事省力。 电气工程师、维修工程师的好帮手。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值