CSP复赛龙虎斗

复赛 龙虎斗

题目描述
轩轩和凯凯正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有 nn 个兵营(自左至右编号 1 \sim n1∼n),相邻编号的兵营之间相隔 1 厘米,即棋盘为长度为 n−1 厘米的线段。i 号兵营里有 ci 位工兵。

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

一个兵营的气势为:该兵营中的工兵数\times× 该兵营到 mm 号兵营的距离;参与游戏 一方的势力定义为:属于这一方所有兵营的气势之和。
下面图 2 为 n = 6,m = 4n=6,m=4 的示例,其中红色为龙方,黄色为虎方。

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

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

输入格式
输入文件的第一行包含一个正整数n,代表兵营的数量。

接下来的一行包含 n个正整数,相邻两数之间以一个空格分隔,第 i 个正整数代 表编号为 ii 的兵营中起始时的工兵数量 。

接下来的一行包含四个正整数,相邻两数间以一个空格分隔。
输出格式
输出文件有一行,包含一个正整数,表示你选择的兵营编号。如果存在多个编号同时满足最优,取最小的编号。

#include <bits/stdc++.h>

#define MAXLEN 256 * 256 * 2 // - 数据范围 , 不定 
#define MAXINT 256 * 256 * 256 // - 数据范围 , 不定 

using namespace std;


long long DISTANCE(long long p, long long m) // - 计算点之间的距离 
{
   
	return abs(m - p); // - 绝对值 
}

long long num[MAXLEN] = {
    0 };//        - 数量 <
CSP(信息学奥林匹克竞赛)复赛的知识点非常广泛,涵盖了计算机科学算法设计的各个领域。以下是一些常见的CSP复赛知识点: 1. 数据结构:熟悉数组、链表、栈、队列、树、图等数据结构的原理应用。能够快速选择实现合适的数据结构来解决问题。 2. 算法设计与分析:掌握基本的算法设计方法,如贪心算法、分治算法、动态规划算法、回溯算法等。了解算法的时间复杂度空间复杂度分析方法。 3. 图论:熟悉图的基本概念常见算法,如最短路径算法(Dijkstra算法、Floyd-Warshall算法等)、最小生成树算法(Prim算法、Kruskal算法等)、网络流算法(最大流最小割定理、Ford-Fulkerson方法等)。 4. 字符串处理:熟练掌握字符串的基本操作,并能够应用字符串匹配算法(KMP算法、Boyer-Moore算法等)解决相关问题。 5. 动态规划:了解动态规划的基本思想应用场景,能够分析并设计动态规划算法来解决问题。 6. 排序与查找:掌握常见的排序算法(如冒泡排序、快速排序、归并排序等)查找算法(如二分查找、哈希表等)的原理应用场景。 7. 数学知识:了解离散数学、概率论组合数学等数学知识,能够将数学方法应用到算法设计中。 8. 算法竞赛技巧:熟悉算法竞赛中常见的问题解题技巧,如递归、分治、二分、模拟、枚举、贪心、搜索、优化等。 在CSP复赛中,不仅需要掌握上述知识点,还需要具备解决难题的思维能力、编程实现能力以及分析优化算法的能力。通过不断的练习实践,可以提高自己的算法编程水平,取得好成绩。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值