[NOIP 2018]龙虎斗 题解（Python）

NOIP 2018龙虎斗题解（Python）
最新推荐文章于 2024-04-17 16:35:38 发布
原创 最新推荐文章于 2024-04-17 16:35:38 发布 · 359 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

原题可在洛谷等网站上找到。

分析

我们在经过输入与简单的计算之后，可以得到龙方势力、虎方势力，以及双方的初始势力差d_{0}。

于是我们想，我们需要再进行一次所谓“天降神兵”，即把s2的兵力放置于p2位置。

于是，势力差变为f(p2)=\left | d_{0}-s2\times \left | p2-m \right | \right |。可以画出势力差关于距离dis=\left | p2-m \right |的函数图像：

图中函数的斜率为\pm s_{2}。此时，dis_{0} 就是我们所求的最佳距离，可以使势力差变为0。

我们对

最低0.47元/天 解锁文章
Draba_Chen
关注
洛谷题单的Python版题解（有需要的小伙伴可以来看看哦~！）
NJU phd 在读。
06-19 2522
我的洛谷博客
用 python 解 NOIP 竞赛题
ajj18236的博客
01-11 518
以下为2017年全国 NOIP 提高组复赛的第1题： 怎么样，读完题是不是感觉特别懵。—— 我是谁，我在哪里？ 接下来我们来慢慢解析这道让人摸不着头脑的竞赛题。 一、首先翻译一下题的意思： 假设，现在人民币只有两个币种，面值你定 对面值数字的要求是这两个数字不能有公约数（除1这个公约数外）    例如：2和5 问用这两个面值的钱，不...
【Noip】2018普及组：龙虎斗
小学生蒟蒻
08-27 556
题目描述 轩轩和开开正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营(自左至右编号1~n)，相邻编号的兵营之间相隔1厘米，即棋盘为长度为n-1厘米的线段。i号兵营里有ci位工兵。 ​ 轩轩在左侧，代表“龙”;凯凯在右侧，代表“虎”。 他们以 m 号兵营作为分界， 靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第 ???? 号兵营中的工兵很纠结，他 们不属于任何一方。 ​ 一个兵营的气势为:该兵营中的工兵数 × 该兵营到 m 号兵营的距离;参与游戏 一方的势力定义为:属于这一方所有兵
Python算法：BFS
qq_65144447的博客
02-16 1093
BFS搜索的原理：“逐层扩散”。从起点出发，按层次从近到远，逐层先后搜索。 编码：用队列实现。 应用：BFS一般用于求最短路径问题，BFS的特点是逐层搜索，先搜到的层离起点更近。
【18NOIP普及组】龙虎斗
qq_39053800的博客
02-10 1805
【题目描述】 轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有nn个兵营（自左至右编号1∼n1∼n），相邻编号的兵营之间相隔 11 厘米，即棋盘为长度为n−1n−1厘米的线段。ii号兵营里有cici位工兵。 下面图1为n=6n=6的示例： 图 1. n=6的示例 轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以mm号兵营作为分界，靠左的工兵属于龙势力，靠右的工兵属于虎...
【NOIP2018PJ正式赛】龙虎斗
Cass-ette的博客
11-23 742
这，看似一道水题，实际也是一道水题。 总体思路是先求出龙、虎的气势，其实只要把天降神兵加上对应的兵营，再计算气势（小于m龙，大于m虎）。 再枚举每一个点，求出气势差最小值。需要注意的是，m兵营也可以派p2个人。（第一个坑） 在计算时，数值较大，需使用实数类型（第二个坑） 更可恶的是直接计算时pascal会报错，需要“骗电脑”，定义一个乘法函数 代码令人吃惊（这和直接算有什么区别？？？）（交...
NOIP2018 普及组 T2 龙虎斗
小 P 的博客
04-17 1305
个位置，然后算出更新后的龙方势力减去虎方势力的绝对值，如果比当前的最小值小，就更新答案。，然后算出龙方和虎方的势力，将最小值设为龙方势力减虎方势力的绝对值，将。最后，祝您（您的团队）在 OI 的路上一路顺风！个位置上全试一遍就可以了。
noip2018普及组题解报告1
04-18
noip信息学全国联赛2018普及组题解报告，文档资料
noip2018普及组题解报告2
04-18
noip全国信息联赛，信息学奥赛2018年普及题解报告，题解分析
【NOIP2018】提高组题解
ZGS_WZY的博客
01-17 1085
Day 1: T1:铺设道路      贪心题，原数列可分解成若干个非递减序列（或要加上一个递减序列），处理出每个序列的最高值与最低之差的总和即可。 #include<bits/stdc++.h> #define rep(i,j,k) for(int i=j;i<=k;i++) using namespace std; template<typename T>...
python难题_python的重点难点——有了这些笔记，让你快人一步成为大神！
weixin_36343495的博客
12-28 297
在DOS窗口下,查看python版本注意V是大写(version,版本的意思) 如果是小写就会导入很多模块.编码在默认情况下,python3源码文件以UTF-8编码,所有字符串都是unicode字符串.当然你也可以为源码文件指定不同的编码:# -*- coding:UTF-8 -*-python对大小写敏感.python保留字(关键字)python标准库提供了一个keyword module,可以...
龙虎斗C++（讲解+code）
born_with_pride的博客
01-01 2758
轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏棋盘时一条线段，线段上有n个兵营（自左至右编号1~n），相邻编号的兵营之间相隔1厘米，即棋盘为长度为n-1厘米的线段。凯凯在右侧，代表“虎”。他们以m号兵营作为分界，靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第m号兵营中的工兵很纠结，他们不属于任何一方。注意：你手中的工兵落在哪个兵营，就和该兵营中其他工兵有相同的势力归属（如果落在m号兵营，则不属于任何势力）。当你将手中的s2=2位工兵派往p2=2号兵营时，龙方的气势变为：14+2×（4-2）=18。
【NOIP2018普及组】龙虎斗
Maple的博客
12-05 2537
题目描述 轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有nnn 个兵营（自左至右编号1∼n1∼n1∼n），相邻编号的兵营之间相隔111厘米，即棋盘为长度为n−1n-1n−1厘米的线段。iii号兵营里有cic_ici​位工兵。 下面图111为n=6n=6n=6的示例： 轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。 他们以mmm号兵营作为分界， 靠左的工兵属于龙势力，靠右的...
A*算法原理概述
02-21 693
这里是目录 路径规划A算法原理 路线规划理论概述 Dijkstra算法 最佳优先搜索算法 A算法理论概述 路径规划A*算法原理 路线规划理论概述 移动一个物体直观上很容易的，但是物品的路线规划是复杂的。如下图3-1所示，物体最初位于地图的底端，并尝试向顶部移动。物在扫描的区域中，没有任何东西显示物体不能向上移动，因此它持续向上移动。在靠近顶部时，它探测到一个障碍物然后改变移动方向。然后它沿着U形障...
程序员必须掌握的核心算法
02-20 333
由于我之前一直强调数据结构以及算法学习的重要性，所以就有一些读者经常问我，数据结构与算法应该要学习到哪个程度呢？，说实话，这个问题我不知道要怎么回答你，主要取决于你想学习到哪些程度，不过针对这个问题，我稍微总结一下我学过的算法知识点，以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的，并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构，当然，我也会整理一些看过...
CheesyFabric_deepdive_analyst_7984_1764666209192.zip
12-03
CheesyFabric_deepdive_analyst_7984_1764666209192.zip
【卫星抗干扰】一种用于全球导航卫星系统反欺骗的空时融合方法【附MATLAB代码】.rar
12-03
1.版本：matlab2014a/2019b/2024b 2.附赠案例数据可直接运行。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
遗传算法重新配置配电网络（IEEE 33和69总线系统.zip
最新发布
12-03
1.版本：matlab2014a/2019b/2024b 2.附赠案例数据可直接运行。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
windows下定期自动清空某个文件夹（比如在公司电脑上定期清空微信的聊天记录）
12-03
windows下定期自动清空某个文件夹（比如在公司电脑上定期清空微信的聊天记录）
noip2018复赛题解
03-08
### NOIP 2018 复赛题目解析 #### 巴士调度问题分析 对于给定的巴士调度问题，存在 \( n \) 个人分别在不同的时间点 \( a_i \) 到达车站等待乘车。每辆大巴完成一次往返需要 \( m \) 分钟的时间。目标是最小化所有人的总等待时间。 为了实现这一目标，可以采用贪心策略来解决这个问题[^2]。具体来说： - 将所有的乘客按照到达时间升序排列。 - 对于每一个新的出发时刻，尽可能多地搭载当前已经在站点等候的人群直到满载或者达到下一个乘客到来之前。 - 计算每次发车时所有未被接走乘客额外增加的等待时间，并累加到总的等待时间之中去。 这种方法能有效地减少整体的等待时间，因为总是优先考虑那些已经等待较长时间的人先离开。 ```python def min_total_wait_time(n, m, arrival_times): # Sort the list of arrival times. sorted_arrivals = sorted(arrival_times) total_wait = 0 current_time = 0 while sorted_arrivals: next_departure = max(current_time, sorted_arrivals[0]) # Load passengers until bus leaves or no more people are waiting at this time point. while sorted_arrivals and sorted_arrivals[0] <= next_departure: del sorted_arrivals[0] # Update wait time for remaining passengers after departure. for t in sorted_arrivals: total_wait += (next_departure + m - t) current_time = next_departure + m return total_wait ``` 此代码实现了上述逻辑并计算出了最小化的总等待时间[^4]。 #### 关键挑战与解决方案 当面对此类优化类问题时，核心在于如何合理规划资源分配以满足特定条件下的最优解。在这个案例里就是指怎样安排车辆运行计划让总体效率最高——即乘客们总的等待时间为最短。通过合理的数学建模以及有效的算法设计，可以很好地应对这类竞赛中的实际应用型考题[^5]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值