【2018NOIP普及组】T2:龙虎斗试题解析

【18NOIP普及组】龙虎斗
时间限制: 1000 ms 内存限制: 262144 KB
【题目描述】
轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营（自左至右编号1∼n），相邻编号的兵营之间相隔 1 厘米，即棋盘为长度为n−1厘米的线段。i号兵营里有ci位工兵。
下面图1为n=6的示例：

图 1. n=6的示例
轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以m号兵营作为分界，靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第m号兵营中的工兵很纠结，他们不属于任何一方。
一个兵营的气势为：该兵营中的工兵数×该兵营到m号兵营的距离；参与游戏一方的势力定义为：属于这一方所有兵营的气势之和。
下面图2为n=6,m=4的示例，其中红色为龙方，黄色为虎方：

图 2. n=6,m=4的示例
游戏过程中，某一刻天降神兵，共有s1位工兵突然出现在了p1号兵营。作为轩轩和凯凯的朋友，你知道如果龙虎双方气势差距太悬殊，轩轩和凯凯就不愿意继续玩下去了。为了让游戏继续，你需要选择一个兵营p2，并将你手里的s2

【2018NOIP普及组】T2:龙虎斗试题解析相关推荐

NOIP2013普及组 T2 表达式求值
OJ地址:洛谷P1981 CODEVS 3292 正常写法是用栈 1 #include<iostream> 2 #include<algorithm> 3 #include&l ...
信息学奥赛一本通 1979：【18NOIP普及组】龙虎斗 | 洛谷 P5016 [NOIP2018 普及组] 龙虎斗
[题目链接] ybt 1979: [18NOIP普及组]龙虎斗洛谷 P5016 [NOIP2018 普及组] 龙虎斗 [题目考点] 1. long long类型使用已知变量a, b是int类型的变 ...
2018NOIP普及组初赛解析
前言今年因为新政策的原因导致我又得回到普及组我们东莞的成绩也出来了,虽然本来就是稳进,但是还是要认真对待. 然而我这个菜鸡运气好了点86分正题这里就不放题目了,观看本博客之前请拿好初赛试卷选 ...
2016蓝桥杯java试题_2016年第七届蓝桥杯JavaB组省赛试题解析
题目及解析如下: 题目大致介绍: 第一题到第三题以及第六题.第七题是结果填空,方法不限只要得到最后结果就行第四题和第五题是代码填空题,主要考察算法基本功和编程基本功第八题到第十题是编程题,要求编程 ...
2015年第6届蓝桥杯Java B组省赛试题解析
1.三角形面积如图1所示.图中的所有小方格面积都是1. 那么,图中的三角形面积应该是多少呢? 请填写三角形的面积.不要填写任何多余内容或说明性文字. 计算方法: 8 * 8 - (8 * 2 / 2 ...
【NOIP2018普及组】龙虎斗
题目描述轩轩和凯凯正在玩一款叫<龙虎斗>的游戏,游戏的棋盘是一条线段,线段上有 n n n 个兵营(自左至右编号 1 ∼ n 1∼n 1∼n),相邻编号的兵营之间相隔 1 1 1厘米,即 ...
蓝桥杯模拟赛2（大学生组青少年组）赛后试题解析（C实现）
1.试题A:完美车牌 5' 描述有一些数字可以颠倒过来看,例如0.1.80.1.8颠倒过来还是本身,66颠倒过来是99,99颠倒过来看还是66,其他数字颠倒过来不构成数字. 类似的,一些多位数也可以 ...
吃豆人（luogu 7472/NOI Online 2021 普及组 T2）
正题 luogu 7472 题目大意给出一个正方形点阵,让你选择两个点,分别向两个方向移动(必须是45度),每到一个点就得到该点的贡献(不重复得),遇到墙壁反射,问你最大贡献解题思路不难发现,从 ...
2018noip普及组初赛竞赛总结
这篇博客应该是初赛晚上就该写的,但是在学校不能用电脑,所以只能挑今天晚上写. 初赛之前,我们有n次模拟考.准确的说除了第一次的成绩还看得过去,其他的几次成绩都是惨不忍睹.本来看着浙江省无比遥远的复赛分 ...

【2018NOIP普及组】T2:龙虎斗试题解析

【2018NOIP普及组】T2:龙虎斗试题解析相关推荐

最新文章

热门文章

【2018NOIP普及组】T2:龙虎斗 试题解析

【2018NOIP普及组】T2:龙虎斗 试题解析相关推荐

最新文章

热门文章

【2018NOIP普及组】T2:龙虎斗试题解析

【2018NOIP普及组】T2:龙虎斗试题解析相关推荐