首页 > TAG信息列表 > 龙虎斗
1979： 【18NOIP普及组】龙虎斗
【题目描述】 轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营（自左至右编号1∼n），相邻编号的兵营之间相隔 1 厘米，即棋盘为长度为n−1厘米的线段。i号兵营里有ci位工兵。 下面图1为n=6的示例： 图 1. n=6的示例 轩轩在左侧，代表“龙”；凯凯在右侧，代表5016 龙虎斗
5016 龙虎斗 从今天开始一个一个做每一年的题目，只做前两道就好了 其实每一年的前两个我都做过了，看他的第一眼，我还以为是一个动态规划 这个题貌似就是一个模拟好吧？似乎并没有什么难的 首先，我们需要记录一下每一个工兵个数然后更新那个天降神兵的营，最后以m为分界线，维护他们的实龙虎斗 （洛谷 P5016）
题目描述 轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有 n 个兵营（自左至右编号 1∼n），相邻编号的兵营之间相隔 1 厘米，即棋盘为长度为 n−1 厘米的线段。i 号兵营里有ci位工兵。 下面图 1 为 n=6 的示例： 轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎NOIP2018普及组复赛 龙虎斗 C++
NOIP2018普及组复赛 龙虎斗 原题链接 轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有P5016 龙虎斗
思路：定义一个一维数组，存储每个兵营所含的人数，假设这个数组为a数组,100%的数据满足 n≤10^5；所以 a[100010];然后，再求出龙虎双方的势力： 1 for(int i=1;i<m;++i) 2 { 3 p+=(m-i)*a[i]; 4 } 5 for(int i=m+1;i<=n;++i) 6 { 7 q+=(i-m)*a[i]; 8 }【18NOIP普及组】龙虎斗
【题目描述】 轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有nn个兵营（自左至右编号1∼n1∼n），相邻编号的兵营之间相隔 11 厘米，即棋盘为长度为n−1n−1厘米的线段。ii号兵营里有cici位工兵。 下面图1为n=6n=6的示例： 图 1. n=6的示例 轩轩在左侧，代表“龙