NOIP2018龙虎斗

龙虎斗
轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有 n个兵营（自左至右编号 1 ~ n），相邻编号的兵营之间相隔 1 厘米，即棋盘为长度为n − 1 厘米的线段。i号兵营里有ci位工兵。

下面图 1 为 n = 6 的示例：

轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以 m 号兵营作为分界，靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第 m号兵营中的工兵很纠结，他们不属于任何一方。

一个兵营的气势为：该兵营中的工兵数 × 该兵营到 m号兵营的距离；参与游戏一方的势力定义为：属于这一方所有兵营的气势之和。

下面图 2 为 n = 6,n= 4 的示例，其中红色为龙方，黄色为虎方：

游戏过程中，某一刻天降神兵，共有 s1 位工兵突然出现在了 p1 号兵营。作为轩轩和凯凯的朋友，你知道如果龙虎双方气势差距太悬殊，轩轩和凯凯就不愿意继续玩下去了。为了让游戏继续，你需要选择一个兵营p2 ，并将你手里的 s2 位工兵全部派往兵营 p2 ，使得双方气势差距尽可能小。

注意：你手中的工兵落在哪个兵营，就和该兵营中其他工兵有相同的势力归属（如果落在 m 号兵营，则不属于任何势力）。

NOIP2018龙虎斗相关推荐

2018 NOIP 普及组
文章目录 T1 标题统计 T1分析 T2 龙虎斗 T2分析 T3 摆渡车 T3分析解法 I 解法 II T4 对称二叉树 T4分析 T1 标题统计题目点击→计蒜客 [NOIP2018] 标题统计 ...
信息学奥赛一本通 1979：【18NOIP普及组】龙虎斗 | 洛谷 P5016 [NOIP2018 普及组] 龙虎斗
[题目链接] ybt 1979: [18NOIP普及组]龙虎斗洛谷 P5016 [NOIP2018 普及组] 龙虎斗 [题目考点] 1. long long类型使用已知变量a, b是int类型的变 ...
[NOIP2018 普及组] 龙虎斗
今天就讲讲普及组的题目吧(本菜狗今年就差0.5分就晋级了呜呜呜) 进入正题先上题目轩轩和凯凯正在玩一款叫<龙虎斗>的游戏,游戏的棋盘是一条线段,线段上有 nn 个兵营(自左至右编号1∼ ...
【NOIP2018普及组】龙虎斗
题目描述轩轩和凯凯正在玩一款叫<龙虎斗>的游戏,游戏的棋盘是一条线段,线段上有 n n n 个兵营(自左至右编号 1 ∼ n 1∼n 1∼n),相邻编号的兵营之间相隔 1 1 1厘米,即 ...
P5016 [NOIP2018 普及组] 龙虎斗
题目描述轩轩和凯凯正在玩一款叫<龙虎斗>的游戏,游戏的棋盘是一条线段,线段上有 nn 个兵营(自左至右编号 1 \sim n1∼n),相邻编号的兵营之间相隔 11 厘米,即棋盘为长度为 ...
NOIP2018（普及组）赛后感想题解
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可. 文章目录 NOIP2018(普及组 ) 赛后感想 & 题解 #1. 标题统计 #2. 龙虎斗 #3. 摆渡车 Lemma ...
新兵入坑 ——回顾NOIP2018
新兵入坑--回顾NOIP2018 在这金秋时节,一年一度的NOIP来了,经过一年的学习,顺利通过初赛后,终于要展现新兵真正的技术了. 11月10日,所有竞赛班的同学乘大巴前往广州二中,一顿美味的午餐过 ...
noip2018——题解总结
近期正在疯狂复习某些东西,这篇博客尽量年底更完--(Day2T2除外) 好了,所有的希望都破灭了,原来这就是出题人的素质.--一个被欺骗的可怜 $OIer$ 人生中倒数第三次 $noip$ (Mayb ...
CCF关于对NOIP2018复赛违规处罚的公告
NOIP2018复赛于11月10-11日在全国31个赛区同时举行,现已结束.总体有序,但也有赛区出现违规现象.现将复赛中违规情况进行通报. 一.数据提交情况 CCF要求NOI各省组织单位在考试结束后在 ...
NOIP2018退役记
NOIP2018退役记手动博客搬家: 本文发表于20181112 08:25:07, 原地址https://blog.csdn.net/suncongbo/article/details/83961 ...

NOIP2018龙虎斗

NOIP2018龙虎斗相关推荐

最新文章

热门文章